Dominique Poulalhon

Bureau 4003, Bâtiment Sophie Germain, IRIF, Université Paris Diderot

Email : poulalhon@univ-paris-diderot.fr ou poulalhon@irif.fr
Tél : +33 (0)1 57 27 94 38

Je suis depuis le 1er septembre 2003 maître de conférence à l'UFR d'informatique de l'Université Paris Diderot - Paris 7, affectée à l'équipe Combinatoire de feu le LIAFA, et dorénavant de l'IRIF.

J'ai été détachée au CNRS dans l'équipe Modèles Combinatoires du LIX de septembre 2009 à juin 2013.

Publications

The number of corner polyhedra graphs (pdf)
Clément Dervieux et Gilles Schaeffer
accepté à SFCA/FPSAC'16, Vancouver
A generic method for bijections between blossoming trees and planar maps (pdf)
Electronic Journal of Combinatorics 22(2):P2.38 (2015)
Uniform ramdom sampling of simple branched coverings of the sphere by itself (pdf)
Enrica Duchi et Gilles Schaeffer
SODA'14:294-304 (2014)
On symmetric quadrangulations and triangulations (pdf)
European Journal of Combinatorics 35:13-31 (2014)
Version courte parue dans Eurocomb'11 (Budapest), Electronic Notes in Discrete Mathematics (2011) (pdf)
Bijective counting of plane bipolar orientations (pdf)
European Journal of Combinatorics 30(7):1646-1658 (2009)
Version courte parue dans Eurocomb'07, Electronic Notes in Discrete Mathematics 29:283-287 (2007) (pdf)
On square permutations (pdf)
Enrica Duchi
Fifth Colloquium on Mathematics and Computer Science, Blaubeuren, DMTCS 97:207-222 (2008)
Dissections and trees, with applications to optimal mesh encoding and to random sampling (pdf)
Transactions on Algorithms 4(2):Art.19 (2008)
Version courte parue dans SODA'05:690-699 (2005) (pdf)
Planar graphs, via well-orderly maps and trees (pdf)
Nicolas Bonichon, Cyril Gavoille, Nicolas Hanusse et Gilles Schaeffer
Graphs and Combinatorics 22(2):185-202 (2006)
Version courte parue dans WG 2004, LNCS 3353:270-284 (2005) (pdf)
Optimal coding and sampling of triangulations (pdf)
Algorithmica 46(3-4):505-527 (2006)
Version courte parue dans ICALP'03, Eindhoven, LNCS 2719:1080-1094 (2003) (pdf)
Counting, coding and sampling with words
Chapitre 9 de Applied Combinatorics on Words, 3ème volume des oeuvres de M. Lothaire, Encyclopedia of Mathematics and its Applications 105, Cambridge University Press, 478-519 (2005)
Katriel's operators for products of conjugacy classes of Sn (pdf)
Alain Goupil et Gilles Schaeffer
Journal of Algebraic Combinatorics 21(2):137-146 (2005)
Version courte parue sous le titre Central characters and conjugacy classes of the symmetric group (On some conjectures of J. Katriel) dans SFCA/FPSAC'00, Moscou:238-249 (2000) (pdf)
Factorizations of signed permutations (pdf)
Cedric Chauve et Alain Goupil
SFCA/FPSAC'03, Linköping:109-120 (2003)
A bijection for triangulations of a polygon with interior points and multiple edges (pdf)
Theoretical Computer Science 307(2):385-401 (2003)
Version courte parue dans SFCA/FPSAC'02, Melbourne (2002) (pdf)
Enumeration of (p,q)-parking functions (pdf)
Robert Cori
Discrete Mathematics 256(3):609-623 (2002)
Factorizations of large cycles in the symmetric group (pdf)
Discrete Mathematics 254:433-458 (2002)

Thèse

J'ai soutenu ma thèse de doctorat en décembre 2002; le manuscrit est disponible ici.

Enseignements

Tous les documents concernant mes enseignements se trouvent sur le moodle de l'université.

Divers

J'ai participé à l'organisation de la conférence TGGT 2008, ainsi qu'à celle des journées ALÉA 2009. J'ai fait partie du comité de programme de SFCA/FPSAC 2013.