Carine Pivoteau

List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

Publication	Date of Publication	Type
Heuristic universality detection over regular expressions specified by systems	2026-02-10	Paper
On the worst-case complexity of TimSort (available as arXiv preprint)	2021-08-04	Paper
Gapped pattern statistics	2020-05-25	Paper
Boltzmann sampling of unlabelled structures 2007 Proceedings of the Fourth Workshop on Analytic Algorithmics and Combinatorics (ANALCO)	2019-09-16	Paper
Combinatorial specification of permutation classes	2019-05-24	Paper
Combinatorial specification of permutation classes (available as arXiv preprint)	2019-05-24	Paper
Analysis of algorithms for permutations biased by their number of records	2019-04-29	Paper
Good predictions are worth a few comparisons	2018-01-24	Paper
An algorithm computing combinatorial specifications of permutation classes Discrete Applied Mathematics	2017-05-15	Paper
Boltzmann oracle for combinatorial systems	2017-02-10	Paper
Average analysis of Glushkov automata under a BST-like model	2012-08-29	Paper
Algorithms for combinatorial structures: well-founded systems and Newton iterations Journal of Combinatorial Theory. Series A	2012-08-24	Paper
Random Sampling of Plane Partitions Combinatorics, Probability and Computing	2010-04-23	Paper

Research outcomes over time

This page was built for person: Carine Pivoteau