Carine Pivoteau

According to our database, Carine Pivoteau authored at least 12 papers between 2007 and 2025.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of three.

2025

Heuristic Universality Detection over Regular Expressions Specified by Systems.

Florent Koechlin, Carine Pivoteau, Pablo Rotondo

Proceedings of the Developments in Language Theory - 29th International Conference, 2025

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

Cyril Nicaud, Carine Pivoteau, Stéphane Vialette

Proceedings of the 36th Annual Symposium on Combinatorial Pattern Matching, 2025

2024

Record-biased permutations and their permuton limit.

Mathilde Bouvel, Cyril Nicaud, Carine Pivoteau

CoRR, 2024

2018

On the Worst-Case Complexity of TimSort.

Nicolas Auger, Vincent Jugé, Cyril Nicaud, Carine Pivoteau

Proceedings of the 26th Annual European Symposium on Algorithms, 2018

2017

An algorithm computing combinatorial specifications of permutation classes.

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

Discret. Appl. Math., 2017

Gapped Pattern Statistics.

Philippe Duchon, Cyril Nicaud, Carine Pivoteau

Proceedings of the 28th Annual Symposium on Combinatorial Pattern Matching, 2017

2016

Analysis of Algorithms for Permutations Biased by Their Number of Records.

Nicolas Auger, Mathilde Bouvel, Cyril Nicaud, Carine Pivoteau

CoRR, 2016

Good Predictions Are Worth a Few Comparisons.

Nicolas Auger, Cyril Nicaud, Carine Pivoteau

Proceedings of the 33rd Symposium on Theoretical Aspects of Computer Science, 2016

2012

Algorithms for combinatorial structures: Well-founded systems and Newton iterations.

Carine Pivoteau, Bruno Salvy, Michèle Soria

J. Comb. Theory A, 2012

2010

Random Sampling of Plane Partitions.

Olivier Bodini, Éric Fusy, Carine Pivoteau

Comb. Probab. Comput., 2010

Average Analysis of Glushkov Automata under a BST-Like Model.

Cyril Nicaud, Carine Pivoteau, Benoît Razet

Proceedings of the IARCS Annual Conference on Foundations of Software Technology and Theoretical Computer Science, 2010

2007

Boltzmann Sampling of Unlabeled Structures.

Philippe Flajolet, Éric Fusy, Carine Pivoteau

Proceedings of the Fourth Workshop on Analytic Algorithmics and Combinatorics, 2007