Adeline Pierrot

Publications

Article dans une revue (12)

Scaling limit of graph classes through split decomposition Frédérique Bassino,Mathilde Bouvel,Valentin Féray,Lucas Gerin,Adeline Pierrot The Australasian Journal of Combinatorics, 2025, 92 (3), pp.266-319. ⟨10.48550/arXiv.2207.12253⟩ Article dans une revue hal-03797906v1
A unifying rank aggregation framework to suitably and efficiently aggregate any kind of rankings Pierre Andrieu,Sarah Cohen-Boulakia,Miguel Couceiro,Alain Denise,Adeline Pierrot International Journal of Approximate Reasoning, 2023, 162, pp.109035. ⟨10.1016/j.ijar.2023.109035⟩ Article dans une revue hal-04227695v1
Linear-sized independent sets in random cographs and increasing subsequences in separable permutations Frédérique Bassino,Mathilde Bouvel,Michael Drmota,Valentin Feray,Lucas Gerinet al. Combinatorial Theory, 2022, 2 (3), pp.23340676. ⟨10.5070/C62359179⟩ Article dans une revue hal-03366684v1
Random cographs: Brownian graphon limit and asymptotic degree distribution Frédérique Bassino,Mathilde Bouvel,Valentin Féray,Lucas Gerin,Mickaël Maazounet al. Random Structures and Algorithms, 2022, 60 (2), pp.166-200. ⟨10.1002/rsa.21033⟩ Article dans une revue hal-02412976v1
Scaling limits of permutation classes with a finite specification: a dichotomy Frédérique Bassino,Mathilde Bouvel,Valentin Féray,Lucas Gerin,Mickaël Maazounet al. Advances in Mathematics, 2022, 405, pp.108513. ⟨10.1016/j.aim.2022.108513⟩ Article dans une revue hal-02412965v1
Efficient, robust and effective rank aggregation for massive biological datasets Pierre Andrieu,Bryan Brancotte,Laurent Bulteau,Sarah Cohen-Boulakia,Alain Deniseet al. Future Generation Computer Systems, 2021, 124, pp.406-421. ⟨10.1016/j.future.2021.06.013⟩ Article dans une revue hal-03388443v1
Universal limits of substitution-closed permutation classes Frédérique Bassino,Mathilde Bouvel,Valentin Féray,Lucas Gerin,Mickaël Maazounet al. Journal of the European Mathematical Society, 2020, 22 (11), pp.3565-3639. ⟨10.4171/JEMS/993⟩ Article dans une revue hal-01653572v1
The Brownian limit of separable permutations Frédérique Bassino,Mathilde Bouvel,Valentin Féray,Lucas Gerin,Adeline Pierrot The Annals of Probability, 2018, 46 (4), pp.2134 - 2189. ⟨10.1214/17-AOP1223⟩ Article dans une revue hal-01818309v1
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⟩ Article dans une revue hal-01175234v1
2-Stack Sorting is Polynomial Adeline Pierrot,Dominique Rossin Theory of Computing Systems, 2017, 60 (3), pp.552 - 579. ⟨10.1007/s00224-016-9743-8⟩ Article dans une revue hal-01758837v1
An algorithm for deciding the finiteness of the number of simple permutations in permutation classes Frédérique Bassino,Mathilde Bouvel,Adeline Pierrot,Dominique Rossin Advances in Applied Mathematics, 2015, 64, pp.124 - 200. ⟨10.1016/j.aam.2014.12.001⟩ Article dans une revue hal-01818308v1
Deciding the finiteness of the number of simple permutations contained in a wreath-closed class is polynomial Frédérique Bassino,Mathilde Bouvel,Adeline Pierrot,Dominique Rossin Pure mathematics and applications , 2010, 21 (2), pp.119-135 Article dans une revue hal-00458295v3

Communication dans un congrès (6)

Reliability-Aware and Graph-Based Approach for Rank Aggregation of Biological Data Pierre Andrieu,Bryan Brancotte,Laurent Bulteau,Sarah Cohen-Boulakia,Alain Deniseet al. 2019 15th International Conference on eScience (eScience), Sep 2019, San Diego, France. pp.136-145, ⟨10.1109/eScience.2019.00022⟩ Communication dans un congrès hal-02527738v1
Median of 3 Permutations, 3-Cycles and 3-Hitting Set Problem Robin Milosz,Adeline Pierrot,Sylvie Hamel IWOCA (International Workshop on Combinatorial Algorithms) , 2018, Singapour, Singapore Communication dans un congrès hal-01793584v1
Single and multiple consecutive permutation motif search Djamal Belazzougui,Adeline Pierrot,Mathieu Raffinot,Stéphane Vialette ISAAC 2013, Dec 2013, Hong-Kong, Hong Kong SAR China. pp.66-77, ⟨10.1007/978-3-642-45030-3_7⟩ Communication dans un congrès hal-00859363v1
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⟩ Communication dans un congrès hal-00685023v1
Adjacent transformations in permutations Adeline Pierrot,Dominique Rossin,Julian West 23rd International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2011), 2011, Reykjavik, Iceland. pp.765-776, ⟨10.46298/dmtcs.2951⟩ Communication dans un congrès hal-01215071v1
Deciding the finiteness of simple permutations contained in a wreath-closed class is polynomial Frédérique Bassino,Mathilde Bouvel,Adeline Pierrot,Dominique Rossin Permutation Patterns 2009 (PP 2009), Jul 2009, Florence, Italy. pp.13-20 Communication dans un congrès hal-00459647v1

Pré-publication, Document de travail (4)

Dense and nondense limits for uniform random intersection graphs Frédérique Bassino,Mathilde Bouvel,Valentin Féray,Lucas Gerin,Adeline Pierrot 2024 Pré-publication, Document de travail hal-04456866v1
2-stack pushall sortable permutations Adeline Pierrot,Dominique Rossin 2013 Pré-publication, Document de travail hal-00801861v1
2-Stack Sorting is polynomial Adeline Pierrot,Dominique Rossin 2013 Pré-publication, Document de travail hal-00809832v1
Simple permutations poset Adeline Pierrot,Dominique Rossin 2011 Pré-publication, Document de travail hal-00649396v1