フィリップ・フラジョレ

フィリップ・フラジョレ
フィリップ・フラジョレ、2006年、アルゴリズム分析国際会議にて
生まれる	( 1948-12-01 )1948年12月1日 リヨン
死亡	2011年3月22日(2011-03-22)（62歳） パリ
国籍	フランス語
母校	パリ第11大学 パリ・ディドロ大学
受賞歴	レジオン・ドヌール 勲章騎士 CNRS 銀メダル ブリュッセル自由大学名誉 博士号
科学者としてのキャリア
フィールド	数学、コンピュータサイエンス
機関	INRIA パリ大学
博士課程の指導教員	モーリス・ニヴァ ジャン・ヴイユマン
博士課程の学生	ポール・ツィンマーマン

フィリップ・フラジョレ（フランス語: [flaʒɔlɛ] ; 1948年12月1日 - 2011年3月22日^[1]）は、フランスのコンピュータ科学者である。

フィリップ・フラジョレはエコール・ポリテクニークの元学生で、1973年にパリ・ディドロ大学でコンピュータサイエンスの博士号を取得し、1979年にはパリ第11大学で国家博士号を取得しました。フィリップ・フラジョレの研究のほとんどは、平均ケース複雑度の理論を含む、アルゴリズムの計算複雑性を分析するための一般的な方法に捧げられました。^[2]彼は解析的組合せ論の理論を導入しました。彼はプリンストン大学のロバート・セジウィックとともに、このテーマを扱った最初の書籍である2009年のAnalytic Combinatoricsを執筆しました。 1993 年、Flajolet は Rainer Kemp、Helmut Prodinger、 Robert Sedgewickとともに、アルゴリズムの分析に関する研究コミュニティの発展に重要な、成功した一連のワークショップと会議を開始しました。これはAofA (アルゴリズムの分析における組み合わせ的、確率的、および漸近的手法に関する国際会議)へと発展しました。

1998 年までの彼の研究の概要は、H. Prodinger とW. Szpankowskiによる論文「Philippe Flajolet のアルゴリズムの組合せ論と分析に関する研究」、Algorithmica 22 (1998)、366-387 に掲載されています。

フィリップ・フラジョレ氏は重病で亡くなった当時、ロカンクールにあるINRIAの研究ディレクター（上級研究科学者）でした。

1994年から2003年までフランス科学アカデミーの通信会員、2003年以降は正会員。また、ヨーロッパアカデミーの会員でもあった。

2014年4月にリリースされたRedisのHyperLogLogコマンドには、フィリップ・フラジョレに敬意を表して「PF」という接頭辞が付けられている。^{[3] 2014年以来授与されている}フラジョレ講演賞も彼に敬意を表して名付けられた。

フィリップ・フラジョレは、数学的解説における業績により、アメリカ数学会から2019年のルロイ・P・スティール賞も受賞した。^{[4] [5]}具体的には、ロバート・セジウィックおよびウィリアム・O・ベイカー教授と共著した著書「解析的組合せ論」に対して受賞した。^{[6] [7]}

• ロバート・セジウィックとの共著：アルゴリズム分析入門。第 2 版、Addison-Wesley、マサチューセッツ州ボストン、1995 年、ISBN  0-201-40009-X
• ロバート・セジウィックとの共著：解析的組合せ論。ケンブリッジ大学出版局、ケンブリッジ 2009年、ISBN 978-0-521-89806-5 
• アルゴリズムの分析におけるランダム ツリー モデル。 INRIA、Rocquencourt 1987 (Rapports de recherche; Vol. 729)
• アンドリュー・オドリツコとの共著：生成関数の特異点解析。University Press、スタンフォード、カリフォルニア、1988年

• フィリップ・フラジョレのホームページ
• フィリップ・フラジョレと解析的組合せ論、フィリップ・フラジョレを偲んでの会議
• リュック・デヴロワ、フィリップ・フラジョレ、1948年12月1日 – 2011年3月22日
• Philippe Flajolet: Philippe Flajolet、整数列のオンライン百科事典