Philippe Flajolet
Philippe Flajolet (* 1. Dezember 1948 in Lyon; † 22. März 2011 in Paris)<ref><templatestyles src="Webarchiv/styles.css" />{{#if:20110518180246
| {{#ifeq: 20110518180246 | *
| {{#if: Philippe Flajolet: Algorithmix nous a quittés | {{#invoke:WLink|getEscapedTitle|Philippe Flajolet: Algorithmix nous a quittés}} | {{#invoke:Webarchiv|getdomain|http://inria-alumni.fr/index.php/fr/page/article/id/202}} }} (Archivversionen)
| {{#iferror: {{#time: j. F Y|20110518180246}}
| {{#if: || }}Der Wert des Parameters {{#if: wayback | wayback | Datum }} muss ein gültiger Zeitstempel der Form YYYYMMDDHHMMSS sein!
| {{#if: Philippe Flajolet: Algorithmix nous a quittés | {{#invoke:WLink|getEscapedTitle|Philippe Flajolet: Algorithmix nous a quittés}} | {{#invoke:Webarchiv|getdomain|http://inria-alumni.fr/index.php/fr/page/article/id/202}} }} {{#ifeq: | [] | [ | ( }}{{#if: {{#if: 2019-05-07 08:45:27 InternetArchiveBot | 2019-05-07 08:45:27 InternetArchiveBot | }} | des Vorlage:Referrer }} vom {{#time: j. F Y|20110518180246}} im Internet Archive{{#if: | ; }}{{#ifeq: | [] | ] | ) }}
}}
}}
| {{#if:
| {{#iferror: {{#time: j. F Y|{{{webciteID}}}}}
| {{#switch: {{#invoke:Str|len|{{{webciteID}}}}}
| 16= {{#if: Philippe Flajolet: Algorithmix nous a quittés | {{#invoke:WLink|getEscapedTitle|Philippe Flajolet: Algorithmix nous a quittés}} | {{#invoke:Webarchiv|getdomain|http://inria-alumni.fr/index.php/fr/page/article/id/202}} }} {{#ifeq: | [] | [ | ( }}{{#if: {{#if: 2019-05-07 08:45:27 InternetArchiveBot | 2019-05-07 08:45:27 InternetArchiveBot | }} | des Vorlage:Referrer }} vom {{#time: j. F Y| 19700101000000 + {{#expr: floor {{#expr: {{#invoke:Str|sub|{{{webciteID}}}|1|10}}/86400}} }} days}} auf WebCite{{#if: | ; }}{{#ifeq: | [] | ] | ) }}
| 9 = {{#if: Philippe Flajolet: Algorithmix nous a quittés | {{#invoke:WLink|getEscapedTitle|Philippe Flajolet: Algorithmix nous a quittés}} | {{#invoke:Webarchiv|getdomain|http://inria-alumni.fr/index.php/fr/page/article/id/202}} }} {{#ifeq: | [] | [ | ( }}{{#if: {{#if: 2019-05-07 08:45:27 InternetArchiveBot | 2019-05-07 08:45:27 InternetArchiveBot | }} | des Vorlage:Referrer}} vom {{#time: j. F Y| 19700101000000 + {{#expr: floor {{#expr: {{#invoke:Str|sub|{{#invoke:Expr|base62|{{{webciteID}}}}}|1|10}}/86400}} }} days}} auf WebCite{{#if: | ; }}{{#ifeq: | [] | ] | ) }}
| #default= Der Wert des Parameters {{#if: webciteID | webciteID | ID }} muss entweder ein Zeitstempel der Form YYYYMMDDHHMMSS oder ein Schüsselwert mit 9 Zeichen oder eine 16-stellige Zahl sein!{{#if: || }}
}}
| c|{{{webciteID}}}}} {{#if: Philippe Flajolet: Algorithmix nous a quittés | {{#invoke:WLink|getEscapedTitle|Philippe Flajolet: Algorithmix nous a quittés}} | {{#invoke:Webarchiv|getdomain|http://inria-alumni.fr/index.php/fr/page/article/id/202}} }} ({{#if: {{#if: 2019-05-07 08:45:27 InternetArchiveBot | 2019-05-07 08:45:27 InternetArchiveBot | }} | des Vorlage:Referrer}} vom {{#time: j. F Y|{{{webciteID}}}}} auf WebCite{{#if: | ; }}{{#ifeq: | [] | ] | ) }}
}}
| {{#if:
| Vorlage:Webarchiv/Today
| {{#if:
| Vorlage:Webarchiv/Generisch
| {{#if: Philippe Flajolet: Algorithmix nous a quittés | {{#invoke:WLink|getEscapedTitle|Philippe Flajolet: Algorithmix nous a quittés}} | {{#invoke:Webarchiv|getdomain|http://inria-alumni.fr/index.php/fr/page/article/id/202}} }}
}}}}}}}}{{#if:2019-05-07 08:45:27 InternetArchiveBot
| Vorlage:Webarchiv/archiv-bot
}}{{#invoke:TemplatePar|check
|all = url=
|opt = text= wayback= webciteID= archive-is= archive-today= archiv-url= archiv-datum= ()= archiv-bot= format= original=
|cat = Wikipedia:Vorlagenfehler/Vorlage:Webarchiv
|errNS = 0
|template = Vorlage:Webarchiv
|format = *
|preview = 1
}}{{#ifexpr: {{#if:20110518180246|1|0}}{{#if:|+1}}{{#if:|+1}}{{#if:|+1}}{{#if:|+1}} <> 1
| {{#if: || }}{{#invoke:TemplUtl|failure| Fehler bei Vorlage:Webarchiv: Genau einer der Parameter 'wayback', 'webciteID', 'archive-today', 'archive-is' oder 'archiv-url' muss angegeben werden.|1}}
}}{{#if:
| {{#switch: {{#invoke:Webarchiv|getdomain|{{{archiv-url}}}}}
| web.archive.org =
{{#if: || }}{{#invoke:TemplUtl|failure| Fehler bei Vorlage:Webarchiv: Im Parameter 'archiv-url' wurde URL von Internet Archive erkannt, bitte Parameter 'wayback' benutzen.|1}}
| webcitation.org =
{{#if: || }}{{#invoke:TemplUtl|failure| Fehler bei Vorlage:Webarchiv: Im Parameter 'archiv-url' wurde URL von WebCite erkannt, bitte Parameter 'webciteID' benutzen.|1}}
| archive.today |archive.is |archive.ph |archive.fo |archive.li |archive.md |archive.vn =
{{#if: || }}{{#invoke:TemplUtl|failure| Fehler bei Vorlage:Webarchiv: Im Parameter 'archiv-url' wurde URL von archive.today erkannt, bitte Parameter 'archive-today' benutzen.|1}}
}}{{#if:
| {{#iferror: {{#iferror:{{#invoke:Vorlage:FormatDate|Execute}}|}}
| {{#if: || }}{{#invoke:TemplUtl|failure| Fehler bei Vorlage:Webarchiv: Der Wert des Parameter 'archiv-datum' ist ungültig oder hat ein ungültiges Format.|1}}
| }}
| {{#if: || }}{{#invoke:TemplUtl|failure| Fehler bei Vorlage:Webarchiv: Der Pflichtparameter 'archiv-datum' wurde nicht angegeben.|1}}
}}
| {{#if:
| {{#if: || }}{{#invoke:TemplUtl|failure| Fehler bei Vorlage:Webarchiv: Der Parameter 'archiv-datum' ist nur in Verbindung mit 'archiv-url' angebbar.|1}}
}}
}}{{#if:{{#invoke:URLutil|isHostPathResource|http://inria-alumni.fr/index.php/fr/page/article/id/202}}
|| {{#if: || }}
}}{{#if: Philippe Flajolet: Algorithmix nous a quittés
| {{#if: {{#invoke:WLink|isBracketedLink|Philippe Flajolet: Algorithmix nous a quittés}}
| {{#if: || }}
}}
| {{#if: || }}
}}{{#switch:
|addlarchives|addlpages= {{#if: || }}{{#if: 1 |}}{{#invoke:TemplUtl|failure| Fehler bei Vorlage:Webarchiv: enWP-Wert im Parameter 'format'.|1}}
}}{{#ifeq: {{#invoke:Str|find|http://inria-alumni.fr/index.php/fr/page/article/id/202%7Carchiv}} |-1
|| {{#ifeq: {{#invoke:Str|find|{{#invoke:Str|cropleft|http://inria-alumni.fr/index.php/fr/page/article/id/202%7C4}}%7Chttp}} |-1
|| {{#switch: {{#invoke:Webarchiv|getdomain|http://inria-alumni.fr/index.php/fr/page/article/id/202 }}
| abendblatt.de | daserste.ndr.de | inarchive.com | webcitation.org =
| #default = {{#if: || }}{{#if: 1 |}}{{#invoke:TemplUtl|failure| Fehler bei Vorlage:Webarchiv: Archiv-URL im Parameter 'url' anstatt URL der Originalquelle. Entferne den vor der Original-URL stehenden Mementobestandteil und setze den Archivierungszeitstempel in den Parameter 'wayback', 'webciteID', 'archive.today' oder 'archive-is' ein, sofern nicht bereits befüllt.|1}}
}}
}}
}}, INRIA Alumni.</ref><ref><templatestyles src="Webarchiv/styles.css" />{{#if:20180728071832
| {{#ifeq: 20180728071832 | *
| {{#if: Triste nouvelle: décès de Philippe Flajolet | {{#invoke:WLink|getEscapedTitle|Triste nouvelle: décès de Philippe Flajolet}} | {{#invoke:Webarchiv|getdomain|http://rescom.inrialpes.fr/?p=273}} }} (Archivversionen)
| {{#iferror: {{#time: j. F Y|20180728071832}}
| {{#if: || }}Der Wert des Parameters {{#if: wayback | wayback | Datum }} muss ein gültiger Zeitstempel der Form YYYYMMDDHHMMSS sein!
| {{#if: Triste nouvelle: décès de Philippe Flajolet | {{#invoke:WLink|getEscapedTitle|Triste nouvelle: décès de Philippe Flajolet}} | {{#invoke:Webarchiv|getdomain|http://rescom.inrialpes.fr/?p=273}} }} {{#ifeq: | [] | [ | ( }}{{#if: {{#if: 2024-04-16 03:50:04 InternetArchiveBot | 2024-04-16 03:50:04 InternetArchiveBot | }} | des Vorlage:Referrer }} vom {{#time: j. F Y|20180728071832}} im Internet Archive{{#if: | ; }}{{#ifeq: | [] | ] | ) }}
}}
}}
| {{#if:
| {{#iferror: {{#time: j. F Y|{{{webciteID}}}}}
| {{#switch: {{#invoke:Str|len|{{{webciteID}}}}}
| 16= {{#if: Triste nouvelle: décès de Philippe Flajolet | {{#invoke:WLink|getEscapedTitle|Triste nouvelle: décès de Philippe Flajolet}} | {{#invoke:Webarchiv|getdomain|http://rescom.inrialpes.fr/?p=273}} }} {{#ifeq: | [] | [ | ( }}{{#if: {{#if: 2024-04-16 03:50:04 InternetArchiveBot | 2024-04-16 03:50:04 InternetArchiveBot | }} | des Vorlage:Referrer }} vom {{#time: j. F Y| 19700101000000 + {{#expr: floor {{#expr: {{#invoke:Str|sub|{{{webciteID}}}|1|10}}/86400}} }} days}} auf WebCite{{#if: | ; }}{{#ifeq: | [] | ] | ) }}
| 9 = {{#if: Triste nouvelle: décès de Philippe Flajolet | {{#invoke:WLink|getEscapedTitle|Triste nouvelle: décès de Philippe Flajolet}} | {{#invoke:Webarchiv|getdomain|http://rescom.inrialpes.fr/?p=273}} }} {{#ifeq: | [] | [ | ( }}{{#if: {{#if: 2024-04-16 03:50:04 InternetArchiveBot | 2024-04-16 03:50:04 InternetArchiveBot | }} | des Vorlage:Referrer}} vom {{#time: j. F Y| 19700101000000 + {{#expr: floor {{#expr: {{#invoke:Str|sub|{{#invoke:Expr|base62|{{{webciteID}}}}}|1|10}}/86400}} }} days}} auf WebCite{{#if: | ; }}{{#ifeq: | [] | ] | ) }}
| #default= Der Wert des Parameters {{#if: webciteID | webciteID | ID }} muss entweder ein Zeitstempel der Form YYYYMMDDHHMMSS oder ein Schüsselwert mit 9 Zeichen oder eine 16-stellige Zahl sein!{{#if: || }}
}}
| c|{{{webciteID}}}}} {{#if: Triste nouvelle: décès de Philippe Flajolet | {{#invoke:WLink|getEscapedTitle|Triste nouvelle: décès de Philippe Flajolet}} | {{#invoke:Webarchiv|getdomain|http://rescom.inrialpes.fr/?p=273}} }} ({{#if: {{#if: 2024-04-16 03:50:04 InternetArchiveBot | 2024-04-16 03:50:04 InternetArchiveBot | }} | des Vorlage:Referrer}} vom {{#time: j. F Y|{{{webciteID}}}}} auf WebCite{{#if: | ; }}{{#ifeq: | [] | ] | ) }}
}}
| {{#if:
| Vorlage:Webarchiv/Today
| {{#if:
| Vorlage:Webarchiv/Generisch
| {{#if: Triste nouvelle: décès de Philippe Flajolet | {{#invoke:WLink|getEscapedTitle|Triste nouvelle: décès de Philippe Flajolet}} | {{#invoke:Webarchiv|getdomain|http://rescom.inrialpes.fr/?p=273}} }}
}}}}}}}}{{#if:2024-04-16 03:50:04 InternetArchiveBot
| Vorlage:Webarchiv/archiv-bot
}}{{#invoke:TemplatePar|check
|all = url=
|opt = text= wayback= webciteID= archive-is= archive-today= archiv-url= archiv-datum= ()= archiv-bot= format= original=
|cat = Wikipedia:Vorlagenfehler/Vorlage:Webarchiv
|errNS = 0
|template = Vorlage:Webarchiv
|format = *
|preview = 1
}}{{#ifexpr: {{#if:20180728071832|1|0}}{{#if:|+1}}{{#if:|+1}}{{#if:|+1}}{{#if:|+1}} <> 1
| {{#if: || }}{{#invoke:TemplUtl|failure| Fehler bei Vorlage:Webarchiv: Genau einer der Parameter 'wayback', 'webciteID', 'archive-today', 'archive-is' oder 'archiv-url' muss angegeben werden.|1}}
}}{{#if:
| {{#switch: {{#invoke:Webarchiv|getdomain|{{{archiv-url}}}}}
| web.archive.org =
{{#if: || }}{{#invoke:TemplUtl|failure| Fehler bei Vorlage:Webarchiv: Im Parameter 'archiv-url' wurde URL von Internet Archive erkannt, bitte Parameter 'wayback' benutzen.|1}}
| webcitation.org =
{{#if: || }}{{#invoke:TemplUtl|failure| Fehler bei Vorlage:Webarchiv: Im Parameter 'archiv-url' wurde URL von WebCite erkannt, bitte Parameter 'webciteID' benutzen.|1}}
| archive.today |archive.is |archive.ph |archive.fo |archive.li |archive.md |archive.vn =
{{#if: || }}{{#invoke:TemplUtl|failure| Fehler bei Vorlage:Webarchiv: Im Parameter 'archiv-url' wurde URL von archive.today erkannt, bitte Parameter 'archive-today' benutzen.|1}}
}}{{#if:
| {{#iferror: {{#iferror:{{#invoke:Vorlage:FormatDate|Execute}}|}}
| {{#if: || }}{{#invoke:TemplUtl|failure| Fehler bei Vorlage:Webarchiv: Der Wert des Parameter 'archiv-datum' ist ungültig oder hat ein ungültiges Format.|1}}
| }}
| {{#if: || }}{{#invoke:TemplUtl|failure| Fehler bei Vorlage:Webarchiv: Der Pflichtparameter 'archiv-datum' wurde nicht angegeben.|1}}
}}
| {{#if:
| {{#if: || }}{{#invoke:TemplUtl|failure| Fehler bei Vorlage:Webarchiv: Der Parameter 'archiv-datum' ist nur in Verbindung mit 'archiv-url' angebbar.|1}}
}}
}}{{#if:{{#invoke:URLutil|isHostPathResource|http://rescom.inrialpes.fr/?p=273}}
|| {{#if: || }}
}}{{#if: Triste nouvelle: décès de Philippe Flajolet
| {{#if: {{#invoke:WLink|isBracketedLink|Triste nouvelle: décès de Philippe Flajolet}}
| {{#if: || }}
}}
| {{#if: || }}
}}{{#switch:
|addlarchives|addlpages= {{#if: || }}{{#if: 1 |}}{{#invoke:TemplUtl|failure| Fehler bei Vorlage:Webarchiv: enWP-Wert im Parameter 'format'.|1}}
}}{{#ifeq: {{#invoke:Str|find|http://rescom.inrialpes.fr/?p=273%7Carchiv}} |-1
|| {{#ifeq: {{#invoke:Str|find|{{#invoke:Str|cropleft|http://rescom.inrialpes.fr/?p=273%7C4}}%7Chttp}} |-1
|| {{#switch: {{#invoke:Webarchiv|getdomain|http://rescom.inrialpes.fr/?p=273 }}
| abendblatt.de | daserste.ndr.de | inarchive.com | webcitation.org =
| #default = {{#if: || }}{{#if: 1 |}}{{#invoke:TemplUtl|failure| Fehler bei Vorlage:Webarchiv: Archiv-URL im Parameter 'url' anstatt URL der Originalquelle. Entferne den vor der Original-URL stehenden Mementobestandteil und setze den Archivierungszeitstempel in den Parameter 'wayback', 'webciteID', 'archive.today' oder 'archive-is' ein, sofern nicht bereits befüllt.|1}}
}}
}}
}}</ref> war ein französischer Mathematiker und Informatiker.
Leben und Wirken
Philippe Flajolet studierte ab 1968 an der École polytechnique. Nach dem Abschluss 1971 war er am Institut national de recherche en informatique et en automatique, wo er den Rest seiner Karriere blieb. 1976 gründete er am Institut die Algol Gruppe mit Jean Vuillemin, die sich der Analyse von Algorithmen widmete und die er ab 1981 leitete. Er arbeitete dort auch eng mit Jean-Marc Steyaert. 1973 wurde er an der Universität Paris VII promoviert und 1979 an der Universität Paris XI in Mathematik und Informatik habilitiert (Doctorat és Sciences).
In seiner wissenschaftlichen Arbeit beschäftigte er sich vorwiegend mit der Analyse von Algorithmen. Gemeinsam mit Robert Sedgewick entwickelte er hierzu die analytische Kombinatorik.
Ehrungen
- 1986 Grand Prix Scientifique der Union des assurances
- 1993 korrespondierendes Mitglied des Académie des sciences
- 1994 Prix Michel Montpetit der Académie des sciences
- 1995 Ordentliches Mitglied der Academia Europaea<ref>Eintrag auf der Internetseite der Academia Europaea</ref>
- 2002 Invited Speaker auf dem Internationalen Mathematikerkongress in Peking (Singular combinatorics).
- 2003 volles Mitglied des Académie des sciences
- 2004 Silbermedaille des CNRS
- 2010 Ritter der Ehrenlegion
- Mit Robert Sedgewick erhielt er für 2019 den Leroy P. Steele Prize für ihr Buch Analytic Combinatorics.
Werke
- mit Robert Sedgewick: An Introduction to the Analysis of Algorithms. 2. Auflage. Addison-Wesley, Boston, Mass. 1995, ISBN 0-201-40009-X.
- mit 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 (Rapports de recherche; Band 729).
- mit Andrew Odlyzko: Singularity analysis of generating functions. University Press, Stanford, Calif. 1988.
Weblinks
|X|x= |0|-= |S|s= – Sammlung von Bildern |1|= – Sammlung von Bildern{{#if:
| {{#switch: {{#invoke:TemplUtl|faculty|1}}/{{#invoke:TemplUtl|faculty|1}}
|1/= und Videos
|1/1=, Videos und Audiodateien
|/1= und Audiodateien}}
| , Videos und Audiodateien
}}
|#default= – }}{{#if:
| {{#ifeq: {{#invoke:Str|left||9}}
| category:
| FEHLER: Ohne Category: angeben!}}}}Vorlage:Wikidata-Registrierung
- {{#if: |{{{author}}}: |John J. O’Connor, Edmund F. Robertson: }}[https://mathshistory.st-andrews.ac.uk/{{#switch:
| bio = Biographies | cur = Curves | ex = Extras | ht = HistTopics | misc = Miscellaneous | soc = Societies | #default = Biographies }}/Flajolet/ Philippe Flajolet.] In: {{#invoke:Vorlage:lang|flat}}{{#if: |, {{#invoke:DateTime|format|{{{datum}}}|T._Monat JJJJ}}}} (englisch).
- Blog von Richard Lipton mit einem Überblick über die von Flajolet weiterentwickelten Techniken – erzeugende Funktionen und probabilistisches Abzählen
- Literatur von und über {{#invoke:WLink|getArticleBase}} im SUDOC-Katalog (Verbund französischer Universitätsbibliotheken)
- Philippe Flajolet in der Datenbank zbMATH
Einzelnachweise
<references />
{{#ifeq: p | p | | {{#if: 1285649095n891344369846185 | |
}} }}{{#ifeq:||{{#if: | [[Kategorie:Wikipedia:GND fehlt {{#invoke:Str|left|{{{GNDCheck}}}|7}}]] }}{{#if: | {{#if: | | }} }} }}{{#if: | {{#ifeq: 0 | 2 | | }} }}{{#if: | {{#ifeq: 0 | 2 | | }} }}{{#ifeq: p | p | {{#if: 1285649095 | | {{#if: {{#statements:P227}} | | }} }} }}{{#ifeq: p | p | {{#if: 1285649095 | {{#if: {{#invoke:Wikidata|pageId}} | {{#if: {{#statements:P227}} | | }} }} }} }}{{#ifeq: p | p | {{#if: n89134436 | | {{#if: {{#statements:P244}} | | }} }} }}{{#ifeq: p | p | {{#if: n89134436 | {{#if: {{#invoke:Wikidata|pageId}} | {{#if: {{#statements:P244}} | | }} }} }} }}{{#ifeq: p | p | {{#if: 9846185 | | {{#if: {{#statements:P214}} | | }} }} }}{{#ifeq: p | p | {{#if: 9846185 | {{#if: {{#invoke:Wikidata|pageId}} | {{#if: {{#statements:P214}} | | }} }} }} }}Vorlage:Wikidata-Registrierung
{{#if: Flajolet, Philippe | {{#if: | {{#if: französischer Mathematiker und Informatiker | {{#if: 1. Dezember 1948 | {{#if: Lyon | {{#if: 22. März 2011 | {{#if: Paris || Personendaten | |
|---|---|
| NAME | Flajolet, Philippe
}} |
| ALTERNATIVNAMEN |
}} |
| KURZBESCHREIBUNG | französischer Mathematiker und Informatiker
}} |
| GEBURTSDATUM | 1. Dezember 1948
}} |
| GEBURTSORT | Lyon
}} |
| STERBEDATUM | 22. März 2011
}} |
| STERBEORT | Paris
}} |
- Wikipedia:Vorlagenfehler/Vorlage:Webarchiv
- Wikipedia:Vorlagenfehler/Vorlage:Webarchiv/Archiv-URL
- Wikipedia:Vorlagenfehler/Parameter:URL
- Wikipedia:Vorlagenfehler/Parameter:Linktext
- Wikipedia:Vorlagenfehler/Vorlage:Webarchiv/Linktext fehlt
- Wikipedia:Vorlagenfehler/Schwesterprojekt
- Wikipedia:GND fehlt
- Wikipedia:Normdaten-TYP falsch oder fehlend
- Wikipedia:GND in Wikipedia fehlt, in Wikidata vorhanden
- Wikipedia:GND in Wikipedia vorhanden, fehlt jedoch in Wikidata
- Wikipedia:LCCN in Wikipedia fehlt, in Wikidata vorhanden
- Wikipedia:LCCN in Wikipedia vorhanden, fehlt jedoch in Wikidata
- Wikipedia:VIAF in Wikipedia fehlt, in Wikidata vorhanden
- Wikipedia:VIAF in Wikipedia vorhanden, fehlt jedoch in Wikidata
- Informatiker
- Mitglied der Académie des sciences
- Mitglied der Ehrenlegion (Ritter)
- Mitglied der Academia Europaea
- Franzose
- Geboren 1948
- Gestorben 2011
- Mann