Sneha Girap (Editor)

Philippe Flajolet

Updated on
Share on FacebookTweet on TwitterShare on LinkedInShare on Reddit

Analytic Combinatorics

Doctoral advisor
Maurice Nivat

Computer scientist

Philippe Flajolet

Philippe Flajolet Academy of Europe Flajolet Philippe

1 December 1948 Lyon (

INRIA University of Paris

Alma mater
Paris-Sud 11 University University Paris Diderot

Doctoral students
Claude Puech Jean-Marc Steyaert Philippe Jacquet Paul Zimmermann

Notable awards
Knight of the Legion d'honneur CNRS Silver Medal Doctor honoris causa from Universite libre de Bruxelles

March 22, 2011, Paris, France

Ecole Polytechnique, University of Paris-Sud, Paris Diderot University

Mathematics, Computer Science

Pearls of computation christian konrad on philippe flajolet

Philippe Flajolet ([flaʒɔlɛ]; 1 December 1948 – 22 March 2011) was a French computer scientist.


Philippe Flajolet l296jpg


Philippe Flajolet Philippe Flajolet 1 December 194822 March 2011

A former student of École Polytechnique, Philippe Flajolet received his Ph.D. in computer science from University Paris Diderot in 1973 and state doctorate from Paris-Sud 11 University in 1979. Most of Philippe Flajolet's research work was dedicated towards general methods for analyzing the computational complexity of algorithms, including the theory of average-case complexity. He introduced the theory of analytic combinatorics. With Robert Sedgewick of Princeton University, he wrote the first book-length treatment of the topic, the 2009 book entitled Analytic Combinatorics.

Philippe Flajolet wwwinriafrvarinriastorageimagesmediasactua

A summary of his research up to 1998 can be found in the article "Philippe Flajolet's research in Combinatorics and Analysis of Algorithms" by H. Prodinger and W. Szpankowski, Algorithmica 22 (1998), 366-387.

Philippe Flajolet Philippe Flajolets books

At the time of his death from a serious illness, Philippe Flajolet was a research director (senior research scientist) at INRIA in Rocquencourt.

From 1994 to 2003 he was a corresponding member of the French Academy of Sciences, and was a full member from 2003 on. He was also a member of the Academia Europaea.


The HyperLogLog commands of Redis, released in April 2014, are prefixed with "PF" in honor of Philippe Flajolet.

Selected works

  • with Robert Sedgewick: An Introduction to the Analysis of Algorithms. 2nd edition, Addison-Wesley, Boston, Mass. 1995, ISBN 0-201-40009-X
  • with Robert Sedgewick: Analytic Combinatorics. CUP, Cambridge 2009, ISBN 978-0-521-89806-5
  • Random tree models in the analysis of algorithms. INRIA, Rocquencourt 1987 (Rapports de recherche; Vol. 729)
  • with Andrew Odlyzko: Singularity analysis of generating functions. University Press, Stanford, Calif. 1988
  • References

    Philippe Flajolet Wikipedia

    Similar Topics