What is included with this book?
Robert Sedgewick is the William O. Baker Professor of Computer Science at Princeton University, where was founding chair of the computer science department and has been a member of the faculty since 1985. He is a Director of Adobe Systems and has served on the research staffs at Xerox PARC, IDA, and INRIA. He is the coauthor of the landmark introductory book, Algorithms, Fourth Edition. Professor Sedgewick earned his Ph.D from Stanford University under Donald E. Knuth.
The late Philippe Flajolet was a Senior Research Director at INRIA, Rocquencourt, where he created and led the ALGO research group. He is celebrated for having opened new lines of research in the analysis of algorithms; having systematized and developed powerful new methods in the field of analytic combinatorics; having solved numerous difficult, open problems; and having lectured on the analysis of algorithms all over the world. Dr. Flajolet was a member of the French Academy of Sciences.
Note on the Second Edition
Chapter 1: Analysis of Algorithms
Chapter 2: Recurrence Relations
Chapter 3: Generating Functions
Chapter 4: Asymptotic Approximations
Chapter 5: Analytic Combinatorics
Chapter 6: Trees
Chapter 7: Permutations
Chapter 8: Strings and Tries
Chapter 9: Words and Mappings
List of Theorems