Adeline Pierrot

22
Documents
Affiliations actuelles
  • Laboratoire Interdisciplinaire des Sciences du Numérique (LISN)
  • BioInformatique - LISN (BioInfo)

Publications

Publications

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
Deposit thumbnail

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
Deposit thumbnail

Scaling limits of permutation classes with a finite specification: a dichotomy

Frédérique Bassino , Mathilde Bouvel , Valentin Féray , Lucas Gerin , Mickaël Maazoun et al.

Advances in Mathematics, 2022, 405, pp.108513. ⟨10.1016/j.aim.2022.108513⟩

Article dans une revue hal-02412965v1
Deposit thumbnail

Random cographs: Brownian graphon limit and asymptotic degree distribution

Frédérique Bassino , Mathilde Bouvel , Valentin Féray , Lucas Gerin , Mickaël Maazoun et al.

Random Structures and Algorithms, 2022, 60 (2), pp.166-200. ⟨10.1002/rsa.21033⟩

Article dans une revue hal-02412976v1
Deposit thumbnail

Linear-sized independent sets in random cographs and increasing subsequences in separable permutations

Frédérique Bassino , Mathilde Bouvel , Michael Drmota , Valentin Feray , Lucas Gerin et al.

Combinatorial Theory, 2022, 2 (3), pp.23340676. ⟨10.5070/C62359179⟩

Article dans une revue hal-03366684v1
Deposit thumbnail

Efficient, robust and effective rank aggregation for massive biological datasets

Pierre Andrieu , Bryan Brancotte , Laurent Bulteau , Sarah Cohen-Boulakia , Alain Denise et 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 Maazoun et al.

Journal of the European Mathematical Society, 2020, 22 (11), pp.3565-3639. ⟨10.4171/JEMS/993⟩

Article dans une revue hal-01653572v1
Deposit thumbnail

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

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
Deposit thumbnail

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
Deposit thumbnail

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
Deposit thumbnail

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
Deposit thumbnail

Reliability-Aware and Graph-Based Approach for Rank Aggregation of Biological Data

Pierre Andrieu , Bryan Brancotte , Laurent Bulteau , Sarah Cohen-Boulakia , Alain Denise et 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
Deposit thumbnail

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
Deposit thumbnail

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
Deposit thumbnail

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
Deposit thumbnail

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