Carine Pivoteau

18
Documents

Publications

10
6
1
1
4
4
2
2
2
2
2
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
9
4
3
3
2
2
2
2
2
2
1
1
1
1
1
1
1
1
1
1

Publications

Branch Prediction Analysis of Morris-Pratt and Knuth-Morris-Pratt Algorithms

Cyril Nicaud , Carine Pivoteau , Stéphane Vialette

CPM 2025, Jun 2025, Milano, Italy. pp.8:1-8:17, ⟨10.4230/LIPIcs.CPM.2025.8⟩

Communication dans un congrès hal-05147509v1
Deposit thumbnail

Heuristic universality detection over regular expressions specified by systems

Florent Koechlin , Carine Pivoteau , Pablo Rotondo

DLT 2025, Aug 2025, Seoul, South Korea

Communication dans un congrès hal-05211135v1
Deposit thumbnail

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

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

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

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

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

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

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

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