Philippe Flajolet
Philippe Flajolet (born December 1, 1948 in Lyon , † March 22, 2011 in Paris ) was a French mathematician and computer scientist .
Live and act
Philippe 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 stayed for the rest of his career. In 1976 he founded the Algol group with Jean Vuillemin at the institute , which was dedicated to the analysis of algorithms and which he headed from 1981. He also worked there closely with Jean-Marc Steyaert . In 1973 he was at the University of Paris VII doctorate and in 1979 at the University of Paris XI in mathematics and computer science habilitation (Doctorat és Sciences).
In his scientific work he was mainly concerned with the analysis of algorithms . Together with Robert Sedgewick , he developed the analytical combinatorics for this .
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 of the Académie des Sciences
- 2002 Invited Speaker at the International Congress of Mathematicians in Beijing (Singular combinatorics).
- 2003 full member of the Académie des sciences
- 2004 CNRS silver medal
- 2010 Knight of the Legion of Honor
- With Robert Sedgewick he received the Leroy P. Steele Prize for their book Analytic Combinatorics in 2019 .
Works
- with Robert Sedgewick: An Introduction to the Analysis of Algorithms . 2nd ed. Addison-Wesley, Boston, Mass. 1995, ISBN 0-201-40009-X
- with Robert Sedgewick: Analytic Combinatorics . CUP, Cambridge 2009, ISBN 978-0-521-89806-5 ; PDF (12.1 MB).
- Random tree models in the analysis of algorithms . INRIA, Rocquencourt 1987 (Reports de recherche; Vol. 729)
- with Andrew Odlyzko : Singularity analysis of generating functions . University Press, Stanford, Calif. 1988
Web links
- John J. O'Connor, Edmund F. Robertson : Philippe Flajolet. In: MacTutor History of Mathematics archive .
- Richard Lipton's blog with an overview of the techniques developed by Flajolet - generating functions and probabilistic counting
- Literature by and about Philippe Flajolet in the SUDOC catalog (Association of French University Libraries)
Individual evidence
- ↑ Philippe Flajolet: Algorithmix nous a quittés ( Memento of the original from May 18, 2011 in the Internet Archive ) Info: The archive link has been inserted automatically and has not yet been checked. Please check the original and archive link according to the instructions and then remove this notice. , INRIA alumni.
- ^ Triste nouvelle: décès de Philippe Flajolet
personal data | |
---|---|
SURNAME | Flajolet, Philippe |
BRIEF DESCRIPTION | French computer scientist |
DATE OF BIRTH | December 1, 1948 |
PLACE OF BIRTH | Lyon |
DATE OF DEATH | March 22, 2011 |
Place of death | Paris |