Accéder directement au contenu

Carine Pivoteau

6
Documents

Publications

cyril-nicaud
Image document

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

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

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

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

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

Merge Strategies: from Merge Sort to TimSort

 Nicolas Auger , Cyril Nicaud , Carine Pivoteau
2015
Pré-publication, Document de travail hal-01212839v2