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
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

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

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

Une bijection simple pour les cartes orientables

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

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 hal-04316399v1
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

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
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

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

The asymptotic number of prime alternating links

Sébastien Kunz-Jacques , Gilles Schaeffer
Formal Power Series and Algebraic Combinatorics - FPSAC'2001, 2001, Phoenix, Arizona, 10 p
Communication dans un congrès inria-00108015v1

Random triangulations

Gilles Schaeffer
First Montreal-Ottawa Analysis of Algorithms Day, 2001, Ottawa, Canada
Communication dans un congrès inria-00100682v1

The degree distribution in bipartite planar maps: applications to the Ising model

Mireille Bousquet-Mélou , Gilles Schaeffer
[Intern report] A02-R-212 || bousquet-melou02a, 2002, 32 p
Rapport inria-00101064v1

Factorisations of large cycles in the symmetric group

Dominique Poulalhon , Gilles Schaeffer
Discrete Mathematics, 2002, 254 (1-3), pp.433-458
Article dans une revue inria-00100937v1
Image document

Dynamic updates of succinct triangulations

Luca Castelli Aleardi , Olivier Devillers , Gilles Schaeffer
18th Canadian Conference on Computational Geometry, 2005, Windsor, Canada, France
Communication dans un congrès inria-00001187v1
Image document

Optimal Succinct Representations of Planar Maps

Luca Castelli Aleardi , Olivier Devillers , Gilles Schaeffer
Proceedings of the 22nd Annual Symposium on Computational Geometry, Jun 2006, Sedona, Arizona, United States. ⟨10.1145/1137856.1137902⟩
Communication dans un congrès inria-00098669v1