Dominique Poulalhon

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 en détachement 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 symmeric 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

Enseignements

Divers