Jaroslav (Jarik) Nešetřil (en ) né le à Brno, est un mathématicien et informaticien théoricien tchèque, en poste à l'université Charles de Prague. Ses domaines de recherche comprennent la combinatoire structurelle, la théorie de Ramsey, la théorie des graphes, et en informatique théorique, la théorie de la complexité et la NP-complétude. Il est auteur de nombreuses publications et d'ouvrages.

Carrière Nešetřil étudie de 1964 à 1969 à l'université Charles de Prague (et un semestre à Vienne, deux semestres en 1969 à l'université McMaster de Hamilton, Ontario, où il obtient un master. En 1975 Nešetřil obtient un Ph.D. à université Charles de Prague en 1973 sous la direction de Aleš Pultr and . . En 1988 il soutient une habilitation avec le titre « Partition de structures ». Depuis 1970 il est professeur à Prague, depuis 1993 professeur titulaire. À partir de 1981 il dirige le groupe de recherche opérationnelle, à partir de 1986 il dirige le département de mathématiques appliquées à l'université Charles. Depuis 1996 il est directeur du DIMATIA (Centre des mathématiques discrètes, informatique et applications). De 2000 à 2009 il est directeur de l'institut d'informatique théorique à l'université Charles.

Nešetřil était professeur invité à diverses universités, notamment à l'université McMaster, à l'université de Waterloo, à l'université rhénane Frédéric-Guillaume de Bonn (à plusieurs reprises, en tant que Fellow Humboldt Fellow et professeur John von Neumann), à l'université de Barcelone, à l'École normale supérieure, à l'université de Chicago, au LaBRI de Bordeaux, à l'Academia sinica à Taiwan et à l'Institut Mittag-Leffler de Stockholm. Il était aussi conseiller scientifique chez Microsoft Research et aux Laboratoires Bell.

Responsabilités Depuis 2006, Jaroslav Nešetřil est président du comité national de mathématiques de la République tchèque, partenaire tchèque de l'Union mathématique internationale. Il est éditeur-en-chef de Computer Science ReviewComité éditorial, Computer Science Review, Elsevier. Accessed January 29, 2011 et de INTEGERS: the Electronic Journal of Combinatorial Number TheoryComité éditorial, INTEGERS: the Electronic Journal of Combinatorial Number Theory. Accessed January 29, 2011.Il est également éditeur honoraire du Electronic Journal of Graph Theory and ApplicationsConseil d'éditeurs, Electronic Journal of Graph Theory and Applications. Depuis 2008, Jaroslav Nešetřil fait partie du conseil scientifique de l'Academia sinicaConseil scientifique, Academia Sinica.

Travaux

Jaroslav Nešetřil a publié plus de 300 travaux scientifiquesListe de publications.. Ses domaines de recherche comprennent la combinatoire structurelle, la théorie de Ramsey, la théorie des graphes (problèmes de coloriage, structures creuses), algèbre (représentation de structures, théorie des catégories, morphisme de graphes), posets (problèmes de diagrammes et de dimension d'ordres), informatique théorique (théorie de la complexité, NP-complétude).

Prix et distinctions 1977 : Médaille d'argent de l'Union des mathématiciens et physiciens tchèques 1985 : Il reçoit, conjointement avec Vojtěch Rödl le prix de l'État pour ses travaux en théorie de Ramsey. 1996 : Membre correspondant de l'Académie des sciences et des arts de Rhénanie-du-Nord-Westphalie à Düsseldorf 2002 : Docteur honoris causa de l'université de l'Alaska à Fairbanks 2004 : Membre de la à Prague. 2008 : Conférencier invité du European Congress of Mathematics à AmsterdamProgramme, ECM 2008., « From sparse to nowhere dense structures: dualities and first order properties » 2009 : Docteur honoris causa de l'Université Bordeaux-I"Échos de Talence", Sud Ouest, 11 septembre 2009.. 2010 : Médaille du mérite de la République tchèqueListe de récipients de la médaille du mérite. 2010 : Conférencier invité au Congrès international des mathématiciens à Hyderabad, 2010Conférenciers invités et pléniers de ICM dans la section Combinatoricsavec P. Ossona de Mendez. Titre de sa conférence « Sparse combinatorial structures: classification and applications ». 2011 : Médaille d'or de la Faculté de mathématiques et physique de l'université Charles 2012 : Élu membre de l'Academia EuropaeaJaroslav Nešetřil sur Academia Europaea.. 2012 : Le livre Sparsity - Graphs, Structures, and Algorithms, dont il est coauteur avec Patrice Ossona de Mendez est inclus dans la liste des Notable Books and Articles of 2012 de la revue ACM Computing ReviewsACM Computing Reviews - Notable Computing Books and Articles of 2012.. 2013 : Membre honoraire de l'Académie hongroise des sciences

Livres

— Aussi traduit en japonais et espagnol. Traduction en allemand : Traduction en français :

Notes et références

Bibliographie Martin Klazar, Jan Kratochvil, Martin Loebl, Jiří Matoušek, Robin Thomas (éditeurs): Topics in Discrete Mathematics, Dedicated to Jarik Nešetřil on his 60. Birthday, Springer, Berlin-Heidelberg, 2006, .

Liens externes

Page personnelle sur l'Institut d'Informatique (CSI) de l’université Charles

Catégorie:Naissance en mars 1946 Catégorie:Mathématicien tchécoslovaque Catégorie:Mathématicien tchèque du XXe siècle Catégorie:Mathématicien tchèque du XXIe siècle Catégorie:Personnalité en combinatoire Catégorie:Personnalité en théorie des graphes Catégorie:Membre de l'Academia Europaea