Nombre de documents

12

Publications


Article dans une revue3 documents

  • Frédérique Bassino, Mathilde Bouvel, Adeline Pierrot, Carine Pivoteau, Dominique Rossin. An algorithm computing combinatorial specifications of permutation classes. Discrete Applied Mathematics, Elsevier, 2017, 224, pp.16-44. <10.1016/j.dam.2017.02.013>. <hal-01175234>
  • Carine Pivoteau, Bruno Salvy, Michele Soria. Algorithms for combinatorial structures: Well-founded systems and Newton iterations.. Journal of Combinatorial Theory, Series A, Elsevier, 2012, 119 (8), pp.1711-1773. <10.1016/j.jcta.2012.05.007>. <inria-00622853>
  • Olivier Bodini, Eric Fusy, Carine Pivoteau. Random sampling of plane partitions. Combinatorics, Probability and Computing, Cambridge University Press (CUP), 2010, 19 (2), pp.201-226. <hal-00193199>

Communication dans un congrès8 documents

  • Philippe Duchon, Cyril Nicaud, Carine Pivoteau. Gapped Pattern Statistics. 28th Annual Symposium on Combinatorial Pattern Matching (CPM 2017), Jul 2017, Varsovie, Poland. 78, pp.21:1-21:12, LIPICS. <hal-01565941>
  • Nicolas Auger, Cyril Nicaud, Carine Pivoteau. Good predictions are worth a few comparisons. STACS 2016, Feb 2016, Orléans, France. Leibniz International Proceedings in Informatics (LIPIcs), 47, pp.12:1-12:14, <10.4230/LIPIcs.STACS.2016.12>. <hal-01212840>
  • Frédérique Bassino, Mathilde Bouvel, Adeline Pierrot, Carine Pivoteau, Dominique Rossin. Combinatorial specification of permutation classes. 24th International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2012), Jul 2012, Nagoya, Japan. DMTCS Proceedings vol. AR, 24th International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2012), pp.781 - 792, 2012. <hal-00685023>
  • Cyril Nicaud, Carine Pivoteau, Benoît Razet. Average Analysis of Glushkov Automata under a BST-Like Model. 30th Foundations of Software Technology and Theoretical Computer Science (FSTTCS'10), 2010, India. Schloss Dagstuhl, 8, pp.388-399, 2010, LIPIcs. <hal-00620382>
  • Carine Pivoteau, Bruno Salvy, Michèle Soria. Boltzmann Oracle for Combinatorial Systems. Fifth Colloquium on Mathematics and Computer Science, Sep 2008, Blaubeuren, Germany. Discrete Mathematics & Theoretical Computer Science, DMTCS Proceedings vol. AI, Fifth Colloquium on Mathematics and Computer Science, pp.475-488, 2008, DMTCS Proceedings. <hal-00346845v2>
  • Philippe Flajolet, Éric Fusy, Carine Pivoteau. Boltzmann sampling of unlabelled structures. Workshop on Analytic Algorithmics and Combinatorics, Jan 2007, New Orleans, United States. SIAM, Workshop on Analytic Algorithmics and Combinatorics, pp.201-211, <10.1137/1.9781611972979.5>. <hal-01311907>
  • Philippe Flajolet, Eric Fusy, Carine Pivoteau. Boltzmann Sampling of Unlabelled Structures. Workshop on Analytic Algorithmics and Combinatorics, Jan 2007, New Orleans, United States. pp.201-211, 2007. <hal-00782866>
  • Olivier Bodini, Carine Pivoteau, Éric Fusy. Random Sampling of Plane Partitions. Génération Aléatoire de structures COMbinatoires, GASCOM, Sep 2006, Dijon, France. Génération Aléatoire de structures COMbinatoires, GASCOM, pp.124-135. <hal-01351390>

Pré-publication, Document de travail1 document

  • Nicolas Auger, Cyril Nicaud, Carine Pivoteau. Merge Strategies: from Merge Sort to TimSort. 2015. <hal-01212839v2>