CV HAL - Carine Pivoteau

Publications

Record-biased permutations and their permuton limit

Mathilde Bouvel , Cyril Nicaud , Carine Pivoteau

Combinatorics, Probability and Computing, 2026, 35 (3), pp.375-413. ⟨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

Combinatorial specification of permutation classes

Frédérique Bassino , Mathilde Bouvel , Adeline Pierrot , Carine Pivoteau , Dominique Rossin

Discrete Mathematics and Theoretical Computer Science, 2012, DMTCS Proceedings vol. AR, 24th International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2012), pp.781 - 792. ⟨10.46298/dmtcs.3082⟩

Article dans une revue hal-00685023v1

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

Boltzmann Oracle for Combinatorial Systems

Carine Pivoteau , Bruno Salvy , Michèle Soria

Discrete Mathematics and Theoretical Computer Science, 2008, DMTCS Proceedings, DMTCS Proceedings vol. AI, Fifth Colloquium on Mathematics and Computer Science, pp.475-488. ⟨10.46298/dmtcs.3585⟩

Article dans une revue hal-00346845v2

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