Carine Pivoteau

Publications

Article dans une revue (4)

Record-biased permutations and their permuton limit Mathilde Bouvel,Cyril Nicaud,Carine Pivoteau Combinatorics, Probability and Computing, In press, ⟨10.48550/arXiv.2409.01692⟩ Article dans une revue hal-04850989v1
An algorithm computing combinatorial specifications of permutation classes Frédérique Bassino,Mathilde Bouvel,Adeline Pierrot,Carine Pivoteau,Dominique Rossin Discrete Applied Mathematics, 2017, 224, pp.16-44. ⟨10.1016/j.dam.2017.02.013⟩ Article dans une revue hal-01175234v1
Algorithms for combinatorial structures: Well-founded systems and Newton iterations. Carine Pivoteau,Bruno Salvy,Michele Soria Journal of Combinatorial Theory, Series A, 2012, 119 (8), pp.1711-1773. ⟨10.1016/j.jcta.2012.05.007⟩ Article dans une revue inria-00622853v1
Random sampling of plane partitions Olivier Bodini,Eric Fusy,Carine Pivoteau Combinatorics, Probability and Computing, 2010, 19 (2), pp.201-226 Article dans une revue hal-00193199v1

Communication dans un congrès (11)

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

Pré-publication, Document de travail (3)

Effective Asymptotics of Combinatorial Systems Carine Pivoteau,Bruno Salvy 2025 Pré-publication, Document de travail hal-05227398v1
Theoretical Analysis of Branch Prediction in the Sliding Window Algorithm Cyril Nicaud,Carine Pivoteau,Stéphane Vialette 2024 Pré-publication, Document de travail hal-05170281v1
Merge Strategies: from Merge Sort to TimSort Nicolas Auger,Cyril Nicaud,Carine Pivoteau 2015 Pré-publication, Document de travail hal-01212839v2