Philippe Flajolet

Philippe Flajolet (born 1 December 1948 in Lyon, † March 22, 2011 in Paris) was a French computer scientist.

Life and work

Flajolet studied from 1968 at the École polytechnique. After graduating in 1971, he was at the Institut national de recherche en informatique et en automatique, where he remained for the rest of his career. In 1976 he founded the Institute Algol Group of Jean Vuillemin, the analysis of algorithms dedicated himself and which he headed from 1981. He worked closely with Jean -Marc Steyaert. In 1973 he received his doctorate at the University of Paris VII and 1979 habilitation at the University of Paris XI in mathematics and computer science ( Doctorat és Sciences).

In his scientific work he dealt mainly with the analysis of algorithms. Together with Robert Sedgewick, he developed this analytic combinatorics.

Honors

  • Member of the Academia Europaea
  • 1986 Grand Prix Scientifique of the Union des Assurances
  • 1993 corresponding member of the Académie des sciences
  • 1994 Prix Michel Montpetit the Académie des sciences
  • In 2002 he was invited speaker at the International Congress of Mathematicians in Beijing (singular combinatorics ).
  • In 2003 a full member of the Académie des sciences
  • 2004 Silver Medal of the CNRS
  • 2010 Chevalier of the Legion of Honor

Works

  • Analytic Combinatorics. CUP, Cambridge 2009, ISBN 978-0-521-89806-5 ( with Robert Sedgewick, PDF, 12.1 MB ).
  • Random tree models in the ananlysis of algorithms. INRIA, Rocquencourt, 1987 ( Rapport de recherche, Vol 729 )
  • Singularity analysis of generating functions. University Press, Stanford, Calif. 1988 ( with Andrew Odlyzko ).
Robert Sedgewick (computer scientist)
337236
de