Carine Pivoteau
Publications
Publications
|
|
Record-biased permutations and their permuton limitCombinatorics, Probability and Computing, In press, ⟨10.48550/arXiv.2409.01692⟩ |
|
|
An algorithm computing combinatorial specifications of permutation classesDiscrete Applied Mathematics, 2017, 224, pp.16-44. ⟨10.1016/j.dam.2017.02.013⟩ |
|
|
Algorithms for combinatorial structures: Well-founded systems and Newton iterations.Journal of Combinatorial Theory, Series A, 2012, 119 (8), pp.1711-1773. ⟨10.1016/j.jcta.2012.05.007⟩ |
|
|
Random sampling of plane partitionsCombinatorics, Probability and Computing, 2010, 19 (2), pp.201-226 |
|
|
Branch Prediction Analysis of Morris-Pratt and Knuth-Morris-Pratt AlgorithmsCPM 2025, Jun 2025, Milano, Italy. pp.8:1-8:17, ⟨10.4230/LIPIcs.CPM.2025.8⟩ |
|
|
Heuristic universality detection over regular expressions specified by systemsDLT 2025, Aug 2025, Seoul, South Korea |
|
|
On the Worst-Case Complexity of TimSort26th Annual European Symposium on Algorithms (ESA 2018), Aug 2018, Helsinki, Finland. pp.4:1--4:13, ⟨10.4230/LIPIcs.ESA.2018.4⟩ |
|
|
Gapped Pattern Statistics28th Annual Symposium on Combinatorial Pattern Matching (CPM 2017), Jul 2017, Varsovie, Poland. pp.21:1-21:12, ⟨10.4230/LIPIcs.CPM.2017.21⟩ |
|
|
Analysis of Algorithms for Permutations Biased by Their Number of Records27th International Conference on Probabilistic, Combinatorial and Asymptotic Methods for the Analysis of Algorithm AOFA 2016, Jul 2016, Cracovie, Poland |
|
|
Good predictions are worth a few comparisonsSTACS 2016, Feb 2016, Orléans, France. pp.12:1-12:14, ⟨10.4230/LIPIcs.STACS.2016.12⟩ |
|
|
Combinatorial specification of permutation classes24th International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2012), Jul 2012, Nagoya, Japan. pp.781 - 792, ⟨10.46298/dmtcs.3082⟩ |
|
|
Average Analysis of Glushkov Automata under a BST-Like Model30th Foundations of Software Technology and Theoretical Computer Science (FSTTCS'10), 2010, India. pp.388-399 |
|
|
Boltzmann Oracle for Combinatorial SystemsFifth Colloquium on Mathematics and Computer Science, Sep 2008, Blaubeuren, Germany. pp.475-488, ⟨10.46298/dmtcs.3585⟩ |
|
|
Boltzmann Sampling of Unlabelled StructuresWorkshop on Analytic Algorithmics and Combinatorics, Jan 2007, New Orleans, United States. pp.201-211, ⟨10.1137/1.9781611972979.5⟩ |
Random Sampling of Plane PartitionsGénération Aléatoire de structures COMbinatoires, GASCOM, Sep 2006, Dijon, France. pp.124-135 |
|
|
Effective Asymptotics of Combinatorial Systems2025 |
|
|
Theoretical Analysis of Branch Prediction in the Sliding Window Algorithm2024 |
|
|
Merge Strategies: from Merge Sort to TimSort2015 |