Dominique Poulalhon

Bureau 2031, Bâtiment Turing, LIX, École polytechnique
91128 Palaiseau Cedex -- France

Email : poulalhon@lix.polytechnique.fr
Tél : +33 (0)1 77 57 80 86

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 du LIAFA.

Je suis actuellement détachée au CNRS dans l'équipe Modèles Combinatoires du LIX.

Publications en revue et chapitre de livre

Bijective counting of plane bipolar orientations (pdf)

Éric Fusy et Gilles Schaeffer

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)

Dissections and trees, with applications to optimal mesh encoding and to random sampling (pdf)

Éric Fusy et Gilles Schaeffer

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)

Gilles Schaeffer

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

Gilles Schaeffer

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

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)

A bijection for triangulations of a polygon with interior points and multiple edges (pdf)

Gilles Schaeffer

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)

Gilles Schaeffer

Discrete Mathematics 254:433-458 (2002)

Publications en conférence

On symmetric quadrangulations (pdf)

Marie Albenque et Éric Fusy

EuroComb'11, Budapest (2011)

On square permutations (pdf)

Enrica Duchi

Fifth Colloquium on Mathematics and Computer Science, Blaubeuren, DMTCS 97:207-222 (2008)

Factorizations of signed permutations (pdf)

Cedric Chauve et Alain Goupil

SFCA/FPSAC'03, Linköping:109-120 (2003)

Thèse

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

Enseignements

Rien pour le moment!

Divers

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