Philippe Flajolet's Research in Analysis of Algorithms and Combinatorics

Abstract

Philippe Flajolet's research in theoretical computer science spans over more than 20 years. He made lasting contributions to the analysis of algorithms and analytic combinatorics. Among many of his results we mention here some in such diversified topics as enumeration, number theory, formal languages, continued fractions, automatic analysis of algorithms, Mellin transform, digital sums, recurrences, trees, random generation of combinatorial objects, random graphs and mappings, polynomial factorization, communications, codes, graphics, etc. This gives only a small snapshot of his work, and we encourage the reader to visit Flajolet's homepage http://www-rocq.inria.fr/algo/flajolet/index.html for a fuller account. The bibliography was taken from his homepage and may not be totally complete, although we added a few items. Our paper was written without giving any prior notice to Philippe Flajolet. It reflects the view of the authors and any misunderstandings and shortcomings should be put on their account.