Publications HAL

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
https://hal.science/hal-01798381/file/timsort2018.pdf 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
https://hal.science/hal-01175234/file/1506.00868.pdf 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
https://hal.science/hal-01565941/file/LIPIcs-CPM-2017-21.pdf 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
https://hal.science/hal-01838692/file/1605.02905.pdf 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
https://hal.science/hal-01212840/file/aunipi2016-branch-predictions.pdf 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
https://hal.science/hal-01212839/file/merge_strategies.pdf 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
https://inria.hal.science/inria-00622853/file/newtonOracleLong.pdf 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
https://hal.science/hal-00685023/file/fpsac_final.pdf 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
https://arxiv.org/pdf/0712.0111 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
https://hal.science/hal-00620382/file/nipira10.pdf 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
https://hal.science/hal-00346845/file/dmAI0132.pdf 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
https://hal.science/hal-00782866/file/FlFuPi07.pdf 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
BibTex