Philippe Flajolet

Philippe Flajolet

Philippe (Patrick, Michel) Flajolet (1 December 1948) is a French computer scientist.

A former student of "École Polytechnique", Philippe Flajolet got a Ph.D. in computer science from University Paris VII in 1977 and a doctorate of state in 1979. Most of Philippe Flajolet's research work was dedicated towards generic methods for analyzing the computational complexity of algorithms, including the theory of average-case complexity. [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, B.P. 105-78153 Le Chesnay Cedex France, August 1987.] He introduced the theory of analytical 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.

Philippe Flajolet is currently 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 has been a full member from 2003 on. He is also a member of the Academia Europaea.

References


Wikimedia Foundation. 2010.

Игры ⚽ Нужно решить контрольную?

Look at other dictionaries:

  • Philippe Flajolet — Philippe Flajolet, en 2006, à la conférence Analysis of Algorithms. Philippe Flajolet (né le 1er décembre 1948 à Lyon et décédé le 22 mars 2011[1] …   Wikipédia en Français

  • Philippe Flajolet — (* 1. Dezember 1948; † 22. März 2011)[1][2] war ein französischer Informatiker. Er wirkte als Forschungsleiter am Institut national de recherche en informatique et en automatique und war Mitglied der Académie des sciences. Als ehemaliger Schüler… …   Deutsch Wikipedia

  • Flajolet — Cette page d’homonymie répertorie les différents sujets et articles partageant un même nom. Flajolet est un nom propre qui peut désigner : Homonymes André Flajolet, né en 1946, député français du Pas de Calais Philippe Flajolet (1948 2011),… …   Wikipédia en Français

  • Discrete Mathematics (journal) — For the area of mathematics, see Discrete mathematics. Discrete Mathematics   Abbreviated title ( …   Wikipedia

  • Gauss–Kuzmin–Wirsing operator — GKW redirects here. For the Indian engineering firm see Guest Keen Williams.In mathematics, the Gauss–Kuzmin–Wirsing operator occurs in the study of continued fractions; it is also related to the Riemann zeta function. IntroductionThe… …   Wikipedia

  • Nörlund-Rice integral — In mathematics, the Nörlund Rice integral, sometimes called Rice s method, relates the n th forward difference of a function to a line integral on the complex plane. As such, it commonly appears in the theory of finite differences, and also has… …   Wikipedia

  • Mellin transform — In mathematics, the Mellin transform is an integral transform that may be regarded as the multiplicative version of the two sided Laplace transform. This integral transform is closely connected to the theory of Dirichlet series, and is often used …   Wikipedia

  • Mellin inversion theorem — In mathematics, the Mellin inversion formula (named after Hjalmar Mellin) tells us conditions under which the inverse Mellin transform, or equivalently the inverse two sided Laplace transform, are defined and recover the transformed function. If… …   Wikipedia

  • List of World War II topics (P) — # P 15 Termit # P 59 Airacomet # P 61 Black Widow # P 80 Shooting Star # P 4 class torpedo boat # P. G. Wodehouse # P. O. Box 1142 # P. Y. Saeki # P107 # Paavo Berg # Paavo Nurmi # Paavo Yrjölä # Pablo de Escandón y Barrón # Pacific Fighters #… …   Wikipedia

  • Liste de polytechniciens par promotion — Cet article est une liste de polytechniciens célèbres classés par promotion. Contrairement à la plupart des écoles d ingénieurs, mais comme aux Écoles normales supérieures (ÉNS), la promotion est l année d’entrée, et non de sortie. Ceci est… …   Wikipédia en Français

Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”