Carine Pivoteau

13

Documents

Publications

	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⟩ Journal articles 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⟩ Journal articles inria-00622853v1
	Random sampling of plane partitions Olivier Bodini , Eric Fusy , Carine Pivoteau Combinatorics, Probability and Computing, 2010, 19 (2), pp.201-226 Journal articles hal-00193199v1

	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⟩ Conference papers 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⟩ Conference papers 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 Conference papers hal-01838692v1
	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⟩ Conference papers hal-01212840v1
	Combinatorial specification of permutation classes Frédérique Bassino , Mathilde Bouvel , Adeline Pierrot , Carine Pivoteau , Dominique Rossin 24th International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2012), Jul 2012, Nagoya, Japan. pp.781 - 792, ⟨10.46298/dmtcs.3082⟩ Conference papers hal-00685023v1
	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 Conference papers hal-00620382v1
	Boltzmann Oracle for Combinatorial Systems Carine Pivoteau , Bruno Salvy , Michèle Soria Fifth Colloquium on Mathematics and Computer Science, Sep 2008, Blaubeuren, Germany. pp.475-488, ⟨10.46298/dmtcs.3585⟩ Conference papers hal-00346845v2
	Boltzmann Sampling of Unlabelled Structures Philippe Flajolet , Eric Fusy , Carine Pivoteau Workshop on Analytic Algorithmics and Combinatorics, Jan 2007, New Orleans, United States. pp.201-211, ⟨10.1137/1.9781611972979.5⟩ Conference papers hal-00782866v1
	Random Sampling of Plane Partitions Olivier Bodini , Carine Pivoteau , Éric Fusy Génération Aléatoire de structures COMbinatoires, GASCOM, Sep 2006, Dijon, France. pp.124-135 Conference papers hal-01351390v1

	Merge Strategies: from Merge Sort to TimSort Nicolas Auger , Cyril Nicaud , Carine Pivoteau 2015 Preprints, Working Papers, ... hal-01212839v2