Philippe Flajolet
Philippe Flajolet was a French computer scientist.Biography
A former student of École Polytechnique, Philippe Flajolet received his PhD 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 by H. Prodinger and W. Szpankowski, Algorithmica 22, 366-387.
At the time of his death from a serious illness, Philippe Flajolet was a research director 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.Selected works
