Nascita |
5 dicembre 1933 Digione |
---|---|
Morte |
28 ottobre 2020(a 86 anni) Milos |
Nazionalità | Francese |
Attività | Matematico , ricercatore |
Coniuge | Agnes Rosenstiehl |
Lavorato per | Scuola di Studi Avanzati in Scienze Sociali |
---|---|
le zone | Combinatoria , teoria dei grafi |
Membro di | Potenziale apertura della letteratura |
Direttori di tesi | Paul Lévy , Marcel-Paul Schützenberger |
Distinzione | Cavaliere della Legion d'Onore |
Pierre Rosenstiehl , nato il5 dicembre 1933a Digione e morì28 ottobre 2020sull'isola di Milos in Grecia , è un matematico francese .
Ex studente dell'École Polytechnique ( promozione X1955 ), è direttore degli studi all'École des Hautes Etudes en Sciences Sociales di Parigi e professore di modellazione matematica all'HEC Paris .
È anche membro dell'Oulipo e Cavaliere della Legion d'Onore .
Il suo lavoro si concentra sulla teoria dei grafi : Rosenstiehl è noto per le sue ricerche su grafi planari e grafici . Il criterio di planarità Fraysseix-Rosenstiehl è l'origine dell'algoritmo di planarità sinistra-destra , implementato nel software Pigale , considerato l'algoritmo di verifica della planarità più veloce.
Pierre Rosenstiehl è redattore capo della rivista European Journal of combinatorics on combinatorics . Pierre Rosenstiehl, Giuseppe Di Battista, Peter Eades (it) e Roberto Tamassia hanno organizzato nel 1992 a Marino ( Italia ) un seminario dedicato al disegno dei grafici , che ha inaugurato una lunga serie di convegni internazionali.
In combinatoria e informatica teorica, Rosenstiehl ha lavorato con Paul Lévy , John Little , Georges-Théodule Guilbaud , Marcel-Paul Schützenberger , André Lichnerowicz , Claude Berge , Alain Ghouila-Houri, Robert E. Tarjan , Kurt Mehlhorn , Ronald C. read (in) e Bojan Mohar.
Pierre Rosenstiehl è stato cooptato a Oulipo nel 1992 , per i suoi talenti nella teoria dei grafi e la sua passione per i labirinti. In particolare, ha stabilito per Jacques Jouet il grafico di un circuito ottimizzato della rete metropolitana di Parigi , in modo che quest'ultima potesse comporre in un giorno una lunga poesia metropolitana di tutte le stazioni. Ha anche lavorato con Roland Barthes .
Pierre Rosenstiehl è sposato con l'autore e illustratrice Agnès Rosenstiehl (creatrice di Mimi Cracra ), con la quale ha pubblicato Paris-Beijing per Transsibérien .