2018
Conference papers
- titre
- On the Worst-Case Complexity of TimSort
- auteur
- Nicolas Auger, Vincent Jugé, Cyril Nicaud, Carine Pivoteau
- article
- 26th Annual European Symposium on Algorithms (ESA 2018), Aug 2018, Helsinki, Finland. pp.4:1--4:13, ⟨10.4230/LIPIcs.ESA.2018.4⟩
- Accès au texte intégral et bibtex
-
2017
Journal articles
- titre
- An algorithm computing combinatorial specifications of permutation classes
- auteur
- Frédérique Bassino, Mathilde Bouvel, Adeline Pierrot, Carine Pivoteau, Dominique Rossin
- article
- Discrete Applied Mathematics, 2017, 224, pp.16-44. ⟨10.1016/j.dam.2017.02.013⟩
- Accès au texte intégral et bibtex
-
Conference papers
- titre
- Gapped Pattern Statistics
- auteur
- Philippe Duchon, Cyril Nicaud, Carine Pivoteau
- article
- 28th Annual Symposium on Combinatorial Pattern Matching (CPM 2017), Jul 2017, Varsovie, Poland. pp.21:1-21:12, ⟨10.4230/LIPIcs.CPM.2017.21⟩
- Accès au texte intégral et bibtex
-
2016
Conference papers
- titre
- Analysis of Algorithms for Permutations Biased by Their Number of Records
- auteur
- Nicolas Auger, Mathilde Bouvel, Cyril Nicaud, Carine Pivoteau
- article
- 27th International Conference on Probabilistic, Combinatorial and Asymptotic Methods for the Analysis of Algorithm AOFA 2016, Jul 2016, Cracovie, Poland
- Accès au texte intégral et bibtex
-
- titre
- Good predictions are worth a few comparisons
- auteur
- Nicolas Auger, Cyril Nicaud, Carine Pivoteau
- article
- STACS 2016, Feb 2016, Orléans, France. pp.12:1-12:14, ⟨10.4230/LIPIcs.STACS.2016.12⟩
- Accès au texte intégral et bibtex
-
2015
Preprints, Working Papers, ...
- titre
- Merge Strategies: from Merge Sort to TimSort
- auteur
- Nicolas Auger, Cyril Nicaud, Carine Pivoteau
- article
- 2015
- Accès au texte intégral et bibtex
-
2012
Journal articles
- titre
- Algorithms for combinatorial structures: Well-founded systems and Newton iterations.
- auteur
- Carine Pivoteau, Bruno Salvy, Michele Soria
- article
- Journal of Combinatorial Theory, Series A, 2012, 119 (8), pp.1711-1773. ⟨10.1016/j.jcta.2012.05.007⟩
- Accès au texte intégral et bibtex
-
Conference papers
- titre
- Combinatorial specification of permutation classes
- auteur
- Frédérique Bassino, Mathilde Bouvel, Adeline Pierrot, Carine Pivoteau, Dominique Rossin
- article
- 24th International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2012), Jul 2012, Nagoya, Japan. pp.781 - 792, ⟨10.46298/dmtcs.3082⟩
- Accès au texte intégral et bibtex
-
2010
Journal articles
- titre
- Random sampling of plane partitions
- auteur
- Olivier Bodini, Eric Fusy, Carine Pivoteau
- article
- Combinatorics, Probability and Computing, 2010, 19 (2), pp.201-226
- Accès au bibtex
-
Conference papers
- titre
- Average Analysis of Glushkov Automata under a BST-Like Model
- auteur
- Cyril Nicaud, Carine Pivoteau, Benoît Razet
- article
- 30th Foundations of Software Technology and Theoretical Computer Science (FSTTCS'10), 2010, India. pp.388-399
- Accès au texte intégral et bibtex
-
2008
Conference papers
- titre
- Boltzmann Oracle for Combinatorial Systems
- auteur
- Carine Pivoteau, Bruno Salvy, Michèle Soria
- article
- Fifth Colloquium on Mathematics and Computer Science, Sep 2008, Blaubeuren, Germany. pp.475-488, ⟨10.46298/dmtcs.3585⟩
- Accès au texte intégral et bibtex
-
2007
Conference papers
- titre
- Boltzmann Sampling of Unlabelled Structures
- auteur
- Philippe Flajolet, Eric Fusy, Carine Pivoteau
- article
- Workshop on Analytic Algorithmics and Combinatorics, Jan 2007, New Orleans, United States. pp.201-211, ⟨10.1137/1.9781611972979.5⟩
- Accès au texte intégral et bibtex
-
2006
Conference papers
- titre
- Random Sampling of Plane Partitions
- auteur
- Olivier Bodini, Carine Pivoteau, Éric Fusy
- article
- Génération Aléatoire de structures COMbinatoires, GASCOM, Sep 2006, Dijon, France. pp.124-135
- Accès au bibtex
-