Gilles Schaeffer ist ein französischer Mathematiker, der sich mit Kombinatorik befasst.
Gilles Schaeffer wurde 1998 an der Universität Bordeaux bei Robert Cori promoviert (Conjugaison d'arbres et cartes combinatoires aléatoires). Er ist Forschungsdirektor des CNRS und Professor an der École polytechnique.
Er befasst sich mit Abzählender Kombinatorik, Anwendungen der Kombinatorik in der Topologie und Geometrie und Analyse von Algorithmen.
2007 erhielt er den European Prize in Combinatorics.
Schriften Planar Maps, in: Miklos Bona, Handbook of Enumerative Combinatorics, CRC Press 2015, Kapitel 5 mit Dominique Poulalhon: Counting, coding and sampling with words, in: M. Lothaire, Applied Combinatorics on Words, Cambridge UP, 2005 mit P. Duchon, P. Flajolet, G. Louchard: Boltzmann samplers for the random generation of combinatorial structures, Combinatorics, Probability and Computing, Band 13, 2004, S. 577–625 mit P. Chassaing: Random planar lattices and integrated super Brownian excursion, Probability Theory and Related Fields, Band 128, 2004, 161–212 mit C. Banderier, P. Flajolet, M. Soria: Random maps, coalescing saddles, singularity analysis, and Airy phenomena, Random Structures & Algorithms, Band 19, 2001, S. 194–246 mit M. Bousquet-Mélou: Enumeration of planar constellations, Advances in Applied Mathematics, Band 24, 2000, S. 337–368 mit D. Poulalhon: Optimal coding and sampling of triangulations, Algorithmica, Band 46, 2006, S. 505–527 mit É. Fusy, D. Poulalhon: Dissections, orientations, and trees with applications to optimal mesh encoding and random sampling, ACM Transactions on Algorithms, Band 4, 2008, S. 19 Bijective census and random generation of Eulerian planar maps with prescribed vertex degrees, Electronic J. Combinatorics, Band 4, 1997, S. 20 mit A. Goupil: Factoring N-Cycles and Counting Maps of Given Genus, European J. Combinatorics, Band 19, 1998, S. 819–834 Random sampling of large planar maps and convex polyhedra, Proc. 31. STOC, 1999
Weblinks Homepage Gilles Schaeffer in der Datenbank zbMATH
Einzelnachweise
Kategorie:Mathematiker (20. Jahrhundert) Kategorie:Mathematiker (21. Jahrhundert) Kategorie:Hochschullehrer (École polytechnique) Kategorie:Franzose Kategorie:Geboren im 20. Jahrhundert Kategorie:Mann