Patrice Ossona de Mendez
From Wikipedia, the free encyclopedia
| Naissance | |
|---|---|
| Nationalité | |
| Domicile | |
| Formation | |
| Activités |
| A travaillé pour |
CRC Press (depuis le ) Université Charles de Prague (depuis le ) Elsevier (depuis le ) Centre national de la recherche scientifique (depuis le ) Faculté de mathématiques et de physique de l'université Charles de Prague (en) |
|---|---|
| Directeurs de thèse |
Pierre Rosenstiehl, Hubert de Fraysseix (d) |
Patrice Ossona de Mendez est un mathématicien français, spécialiste de la théorie topologique des graphes. Il est chercheur au Centre national de la recherche scientifique à Paris. Il est rédacteur en chef de l’ European Journal of Combinatorics depuis 2009[1],[2].
Patrice Ossona de Mendez est né le 13 décembre 1966 à Paris[1]. En 1985, il participe aux Olympiades internationales de mathématiques, où il remporte une médaille de bronze[3]. Il étudie à l'École normale supérieure de 1986 à 1990 et soutient une thèse de doctorat en 1994 à l'École des hautes études en sciences sociales[1]. Sa thèse, codirigée par Rosenstiehl et Hubert de Fraysseix, porte sur les orientations bipolaires des graphes[4].
Patrice Ossona de Mendez travaille au CNRS depuis 1995 ; il a obtenu une habilitation en 2009 à l'Université Bordeaux-I[1].
Distinctions
Avec Jaroslav Nešetřil, Patrice Ossona de Mendez a reçu le Prix IPEC Nerode 2025[5] pour leurs articles
- Grad and classes with bounded expansion I. Decompositions, European Journal of Combinatorics 29(3): 760–776, 2008;
- Grad and classes with bounded expansion II. Algorithmic aspects, European Journal of Combinatorics 29(3): 777–791, 2008;
- First order properties on nowhere dense structures, Journal of Symbolic Logic, 75(3): 868–887, 2010;
- On nowhere dense graphs, European Journal of Combinatorics 32(4): 600–617, 2011.
Livre
Avec Jaroslav Nešetřil, Patrice Ossona de Mendez est l'auteur de l'ouvrage Sparsity: Graphs, Structures, and Algorithms ( Algorithms and Combinatorics 28, Springer, 2012), qui traite des propriétés et des applications de différents types de graphes creux[6],[7]. Ce livre a figuré dans la liste des ouvrages et articles remarquables de 2012 des ACM Computing Reviews
Publications (sélection)
Voir aussi ses publications sur Orcid.
- (en) Jaroslav Nešetřil et Patrice Ossona de Mendez, Sparsity, Springer, coll. « Algorithms and Combinatorics » (no 28), , xxiii + 457 (ISBN 978-3-642-27874-7, DOI 10.1007/978-3-642-27875-4, zbMATH 1268.05002)
- Jaroslav Nešetřil et Patrice Ossona de Mendez, A Unified Approach to Structural Limits and Limits of Graphs with Bounded Tree-Depth, American Mathematical Society (AMS), coll. « Memoirs of the American Mathematical Society » (no 1272), , 108 p. (ISBN 978-1-4704-4065-7, DOI 10.1090/memo/1272, lire en ligne)
- Édouard Bonnet, Ugo Giocanti, Patrice Ossona de Mendez et Stéphan Thomassé, « Twin-Width V: Linear Minors, Modular Counting, and Matrix Multiplication », Dagstuhl Research Online Publication Server, Schloss Dagstuhl – Leibniz-Zentrum für Informatik, leibniz International Proceedings in Informatics (LIPIcs), vol. 254, , p. 15:1–15:16 (ISBN 978-3-95977-266-2, DOI 10.4230/LIPIcs.STACS.2023.15, lire en ligne, consulté le )
