Accéder directement au contenu

Carine Pivoteau

13
Documents

Publications

Image document

On the Worst-Case Complexity of TimSort

Nicolas Auger , Vincent Jugé , Cyril Nicaud , Carine Pivoteau
26th Annual European Symposium on Algorithms (ESA 2018), Aug 2018, Helsinki, Finland. pp.4:1--4:13, ⟨10.4230/LIPIcs.ESA.2018.4⟩
Communication dans un congrès hal-01798381v1
Image document

Gapped Pattern Statistics

Philippe Duchon , Cyril Nicaud , Carine Pivoteau
28th Annual Symposium on Combinatorial Pattern Matching (CPM 2017), Jul 2017, Varsovie, Poland. pp.21:1-21:12, ⟨10.4230/LIPIcs.CPM.2017.21⟩
Communication dans un congrès hal-01565941v1
Image document

Good predictions are worth a few comparisons

Nicolas Auger , Cyril Nicaud , Carine Pivoteau
STACS 2016, Feb 2016, Orléans, France. pp.12:1-12:14, ⟨10.4230/LIPIcs.STACS.2016.12⟩
Communication dans un congrès hal-01212840v1
Image document

Analysis of Algorithms for Permutations Biased by Their Number of Records

Nicolas Auger , Mathilde Bouvel , Cyril Nicaud , Carine Pivoteau
27th International Conference on Probabilistic, Combinatorial and Asymptotic Methods for the Analysis of Algorithm AOFA 2016, Jul 2016, Cracovie, Poland
Communication dans un congrès hal-01838692v1
Image document

Combinatorial specification of permutation classes

Frédérique Bassino , Mathilde Bouvel , Adeline Pierrot , Carine Pivoteau , Dominique Rossin
24th International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2012), Jul 2012, Nagoya, Japan. pp.781 - 792, ⟨10.46298/dmtcs.3082⟩
Communication dans un congrès hal-00685023v1
Image document

Average Analysis of Glushkov Automata under a BST-Like Model

Cyril Nicaud , Carine Pivoteau , Benoît Razet
30th Foundations of Software Technology and Theoretical Computer Science (FSTTCS'10), 2010, India. pp.388-399
Communication dans un congrès hal-00620382v1
Image document

Boltzmann Oracle for Combinatorial Systems

Carine Pivoteau , Bruno Salvy , Michèle Soria
Fifth Colloquium on Mathematics and Computer Science, Sep 2008, Blaubeuren, Germany. pp.475-488, ⟨10.46298/dmtcs.3585⟩
Communication dans un congrès hal-00346845v2
Image document

Boltzmann Sampling of Unlabelled Structures

Philippe Flajolet , Eric Fusy , Carine Pivoteau
Workshop on Analytic Algorithmics and Combinatorics, Jan 2007, New Orleans, United States. pp.201-211, ⟨10.1137/1.9781611972979.5⟩
Communication dans un congrès hal-00782866v1

Random Sampling of Plane Partitions

Olivier Bodini , Carine Pivoteau , Éric Fusy
Génération Aléatoire de structures COMbinatoires, GASCOM, Sep 2006, Dijon, France. pp.124-135
Communication dans un congrès hal-01351390v1