# Philippe Flajolet

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

Philippe Flajolet | |
---|---|

Philippe Flajolet, in 2006, at the Analysis of Algorithms international conference | |

Born | |

Died | 22 March 2011 | (aged 62)

Nationality | French |

Alma mater | Paris-Sud 11 University University Paris Diderot |

Awards | Knight of the Légion d'honneur CNRS Silver Medal Doctor honoris causa from Université libre de Bruxelles |

Scientific career | |

Fields | Mathematics, Computer Science |

Institutions | INRIA University of Paris |

Doctoral advisor | Maurice Nivat Jean Vuillemin |

Doctoral students | Paul Zimmermann |

## Contents

## BiographyEdit

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.^{[2]} 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.

## MemoryEdit

The HyperLogLog commands of Redis, released in April 2014, are prefixed with "PF" in honor of Philippe Flajolet.^{[3]}

## Selected worksEdit

- 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

## ReferencesEdit

**^**"Philippe Flajolet : Algorithmix nous a quittés !" [Philippe Flajolet : Algorithmix has departed this world !].*INRIA Alumni*(in French). 23 March 2011. Archived from the original on 18 May 2011.**^**Philippe Flajolet and J.S. Vitter. Average-case analysis of algorithms and data structures. Technical report, Institut National de Recherche en Informatique et en Automatique, August 1987.**^**Salvatore Sanfilippo (1 April 2014). "Redis new data structure: the HyperLogLog". Antirez weblog. Archived from the original on 7 August 2014.

## External linksEdit

- Philippe Flajolet's Home Page
- Philippe Flajolet and Analytic Combinatorics, Conference in the memory of Philippe Flajolet
- Luc Devroye, Philippe Flajolet, 1 December 1948--22 March 2011

This article about a French computer specialist is a stub. You can help Wikipedia by expanding it. |