Recherche - Archive ouverte HAL Accéder directement au contenu

Filtrer vos résultats

73 résultats

Description trees and Tutte Formulas

Robert Cori , Gilles Schaeffer
Theoretical Computer Science, 2003, 292 (1), pp.165-183. ⟨10.1016/S0304-3975(01)00221-3⟩
Article dans une revue inria-00099504v1

Enumeration of planar constellations

Mireille Bousquet-Melou , Gilles Schaeffer
Advances in Applied Mathematics, 2000, 24 (4), pp.337-368. ⟨10.1006/aama.1999.0673⟩
Article dans une revue inria-00099358v1

Random Triangulations and Planar Maps

Gilles Schaeffer
Séminaire du groupe Theory de Microsoft Research, 2001, Seattle, USA
Communication dans un congrès inria-00100681v1

Central Characters and Conjugacy Classes in the Symmetric Group

Alain Goupil , Dominique Poulalhon , Gilles Schaeffer
12th International Conference on Formal Power Series and Algebraic Combinatorics - FPSAC'00, 2000, Moscou/Russia, pp.238-249
Communication dans un congrès inria-00099194v1

Counting, coding and sampling with words

Dominique Poulalhon , Gilles Schaeffer
Jean Berstel, Dominique Perrin. Applied combinatorics on words, Cambridge University Press, pp.478-519, 2005, M. Lothaire, volume 3. Encyclopedia of Mathematics and its Applications, volume 105
Chapitre d'ouvrage hal-00159488v1
Image document

A combinatorial approach to jumping particles: the parallel TASEP

Enrica Duchi , Gilles Schaeffer
2007
Pré-publication, Document de travail hal-00159647v1

Planar Graphs, via Well-Orderly Maps and Trees

Nicolas Bonichon , Cyril Gavoille , Nicolas Hanusse , D. Poulalhon , Gilles Schaeffer
$30^{th}$ International Workshop, Graph - Theoretic Concepts in Computer Science (WG), 2004, Germany. pp.270-284
Communication dans un congrès hal-00307603v1

Airy Phenomena and Analytic Combinatorics of Connected Graphs

Philippe Flajolet , Bruno Salvy , Gilles Schaeffer
[Intern report] A02-R-216 || flajolet02a, 2002, 25 p
Rapport inria-00101063v1

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

Dominique Poulalhon , Gilles Schaeffer
Theoretical Computer Science, 2003, 307 (2), pp.385-401. ⟨10.1016/S0304-3975(03)00226-3⟩
Article dans une revue hal-00159307v1
Image document

A combinatorial approach to jumping particles I: maximal flow regime

Enrica Duchi , Gilles Schaeffer
2004, pp.12
Communication dans un congrès hal-00159614v1
Image document

A combinatorial approach to jumping particles: the parallel TASEP

Enrica Duchi , Gilles Schaeffer
2005, pp.12
Communication dans un congrès hal-00159636v1

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

Dominique Poulalhon , Gilles Schaeffer
[Intern report] A02-R-362 || poulalhon02c, 2002, 21 p
Rapport inria-00101067v1
Image document

Partitioned Cacti: a Bijective Approach to the Cycle Factorization Problem

Gilles Schaeffer , Ekaterina Vassilieva
20th Annual International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2008), 2008, Viña del Mar, Chile. pp.641-652, ⟨10.46298/dmtcs.3614⟩
Communication dans un congrès hal-01185148v1
Image document

Optimal succinct representation of planar maps

Luca Castelli Aleardi , Olivier Devillers , Gilles Schaeffer
[Research Report] RR-5803, INRIA. 2006, pp.26
Rapport inria-00070221v1
Image document

Dynamic updates of succinct triangulations

Luca Castelli Aleardi , Olivier Devillers , Gilles Schaeffer
[Research Report] RR-5709, INRIA. 2006, pp.23
Rapport inria-00070308v1

Une bijection simple pour les cartes orientables

Michel Marcus , Gilles Schaeffer
[Interne] A01-R-366 || marcus_01a, 2001, 10 p
Rapport inria-00100704v1
Image document

The distribution of the number of small cuts in a random planar triangulation

Zhicheng Gao , Gilles Schaeffer
21st International Meeting on Probabilistic, Combinatorial, and Asymptotic Methods in the Analysis of Algorithms (AofA'10), 2010, Vienna, Austria. pp.277-288, ⟨10.46298/dmtcs.2797⟩
Communication dans un congrès hal-01185596v1

The asymptotic number of prime alternating links

Sébastien Kunz-Jacques , Gilles Schaeffer
[Intern report] A00-R-424 || kunz-jacques00a, 2000, 12 p
Rapport inria-00099311v1

A bijection for rooted maps on orientable surfaces

Guillaume Chapuy , Michel Marcus , Gilles Schaeffer
SIAM Journal on Discrete Mathematics, 2009, 33 (3), pp.1587--1611. ⟨10.1137/080720097⟩
Article dans une revue hal-00713482v1
Image document

Dissections, orientations, and trees, with applications to optimal mesh encoding and to random sampling

Eric Fusy , Dominique Poulalhon , Gilles Schaeffer
ACM Transactions on Algorithms, 2008, 4 (2), pp.Art.19
Article dans une revue hal-00330580v2
Image document

A Bijection for Unicellular Partitioned Bicolored Maps

Ekaterina Vassilieva , Gilles Schaeffer
FPSAC'06, Jun 2006, San Diego, USA
Communication dans un congrès inria-00129357v1

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

Eric Fusy , Dominique Poulalhon , Gilles Schaeffer
ACM Transactions on Algorithms, 2007, à paraître
Article dans une revue hal-00159309v1

Approximation of a Direction of ${N}^{d}$ in Bounded Coordinates

Jean-Christophe Novelli , G. Schaeffer , Florent Hivert
Mobile Networks and Applications, 2001, 6 (6), pp.547-550
Article dans une revue hal-00622672v1

Permutations with few internal points

Filippo Disanto , Enrica Duchi , Simone Rinaldi , Gilles Schaeffer
Electron. Notes Discret. Math., 2011, 38, pp.291--296. ⟨10.1016/J.ENDM.2011.09.048⟩
Article dans une revue istex hal-04316399v1

Random Maps, Coalescing Saddles, Singularity Analysis, and Airy Phenomena

Cyril Banderier , Philippe Flajolet , Gilles Schaeffer , Michele Soria
Random Structures and Algorithms, 2001, 19 (3-4), pp.194-246
Article dans une revue inria-00108014v1

Optimal Coding and Sampling of triangulations

Dominique Poulalhon , Gilles Schaeffer
Algorithmica, 2006, 46 (3-4), pp.505-527
Article dans une revue hal-00159287v1

Planar graphs, via well-orderly maps and trees

Nicolas Bonichon , Cyril Gavoille , Nicolas Hanusse , Dominique Poulalhon , Gilles Schaeffer
Graphs and Combinatorics, 2006, 22 (2), pp.185-202
Article dans une revue hal-00159296v1

The number of Z-convex polyominoes

Enrica Duchi , Simone Rinaldi , Gilles Schaeffer
2006
Pré-publication, Document de travail hal-00019885v1

Random Planar Lattices and Integrated SuperBrownian Excursion

Philippe Chassaing , Gilles Schaeffer
Probability Theory and Related Fields, 2004, 128(2), pp.161-212. ⟨10.1007/s00440-003-0297-8⟩
Article dans une revue hal-00005090v1
Image document

Random Planar Lattices and Integrated SuperBrownian Excursion

Philippe Chassaing , Gilles Schaeffer
Colloquium on Mathematics and Computer Science: Algorithms, Trees, Combinatorics and Probabilities, Gardy, D. and Mokkadem, A., Sep 2002, Versailles, France, pp.123--141
Communication dans un congrès inria-00099448v1