Nationality French Books Analytic Combinatorics | Role Computer scientist Name Philippe Flajolet | |
![]() | ||
Born 1 December 1948Lyon ( 1948-12-01 ) Alma mater Paris-Sud 11 UniversityUniversity Paris Diderot Doctoral students Claude PuechJean-Marc SteyaertPhilippe JacquetPaul Zimmermann Notable awards Knight of the Legion d'honneurCNRS Silver MedalDoctor honoris causa from Universite libre de Bruxelles Died March 22, 2011, Paris, France Fields 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.
Contents
- Pearls of computation christian konrad on philippe flajolet
- Philippe Flajolet Singularity Analysis A Perspective 2004
- Biography
- Memory
- Selected works
- References

Philippe Flajolet - Singularity Analysis: A Perspective [2004]
Biography

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.

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.

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.
Memory
The HyperLogLog commands of Redis, released in April 2014, are prefixed with "PF" in honor of Philippe Flajolet.