AL

Anthony Labarre

Maître de conférences à l'Université Gustave Eiffel.
25
Documents

Présentation

Publications

12
3
2
2
2
1
1
1
1
4
3
3
2
2
2
2
2
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
8
4
4
3
3
3
3
2
2
2
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
3
2
2
1
1
1
1
1
1
1
1
2
1
2
2
4
1
1
2
1
1
1
2
1
1
1
2

Publications

Deposit thumbnail

Sorting by prefix block-interchanges

Anthony Labarre

Theoretical Computer Science, 2023, 958, pp.113857. ⟨10.1016/j.tcs.2023.113857⟩

Article dans une revue hal-04326879v1
Deposit thumbnail

Central limit theorem for the prefix exchange distance under Ewens sampling formula

Simona Grusea , Anthony Labarre

Discrete Mathematics, 2021, 344 (2), pp.Article 112206. ⟨10.1016/j.disc.2020.112206⟩

Article dans une revue hal-02494137v1
Deposit thumbnail

Decomposing Subcubic Graphs into Claws, Paths or Triangles

Laurent Bulteau , Guillaume Fertin , Anthony Labarre , Romeo Rizzi , Irena Rusu

Journal of Graph Theory, 2021, 98 (4), pp.557-588. ⟨10.1002/jgt.22713⟩

Article dans une revue hal-03388424v1

The Clever Shopper Problem

Laurent Bulteau , Danny Hermelin , Dušan Knop , Anthony Labarre , Stéphane Vialette

Theory of Computing Systems, 2019, 64, pp.17-34. ⟨10.1007/s00224-019-09917-z⟩

Article dans une revue hal-01998054v1
Deposit thumbnail

Sorting With Forbidden Intermediates

Carlo Comin , Anthony Labarre , Romeo Rizzi , Stéphane Vialette

Discrete Applied Mathematics, 2019, 279, pp.49-68. ⟨10.1016/j.dam.2019.10.025⟩

Article dans une revue hal-02341509v1
Deposit thumbnail

Solving the tree containment problem in linear time for nearly stable phylogenetic networks

Philippe Gambette , Andreas D.M. Gunawan , Anthony Labarre , Stéphane Vialette , Louxin Zhang

Discrete Applied Mathematics, 2018, 246, pp.62-79. ⟨10.1016/j.dam.2017.07.015⟩

Article dans une revue hal-01575001v1
Deposit thumbnail

Asymptotic normality and combinatorial aspects of the prefix exchange distance distribution

Simona Grusea , Anthony Labarre

Advances in Applied Mathematics, 2016, 78, pp.94-113. ⟨10.1016/j.aam.2016.04.002⟩

Article dans une revue hal-01242140v1
Deposit thumbnail

Merging partially labelled trees: hardness and a declarative programming solution

Anthony Labarre , Sicco Verwer

IEEE/ACM Transactions on Computational Biology and Bioinformatics, 2014, 11 (2), pp.389-397. ⟨10.1109/TCBB.2014.2307200⟩

Article dans une revue hal-00855669v1
Deposit thumbnail

Lower bounding edit distances between permutations

Anthony Labarre

SIAM Journal on Discrete Mathematics, 2013, 27 (3), pp.1410-1428. ⟨10.1137/13090897X⟩

Article dans une revue hal-00826968v1
Deposit thumbnail

The distribution of cycles in breakpoint graphs of signed permutations

Simona Grusea , Anthony Labarre

Discrete Applied Mathematics, 2013, 161 (10-11), pp.1448-1466. ⟨10.1016/j.dam.2013.02.002⟩

Article dans une revue hal-00809299v1
Deposit thumbnail

Polynomial-time sortable stacks of burnt pancakes

Anthony Labarre , Josef Cibulka

Theoretical Computer Science, 2011, 412 (8-10), pp.695-702

Article dans une revue hal-00728920v1
Deposit thumbnail

On Hultman numbers

Jean-Paul Doignon , Anthony Labarre

Journal of Integer Sequences, 2007, 10 (6), pp.13

Article dans une revue hal-00728923v1
Deposit thumbnail

New bounds and tractable instances for the transposition distance

Anthony Labarre

IEEE/ACM Transactions on Computational Biology and Bioinformatics, 2006, 3 (4), pp.380-394. ⟨10.1109/TCBB.2006.56⟩

Article dans une revue hal-00728947v1

Sorting Genomes by Prefix Double-Cut-and-Joins

Guillaume Fertin , Géraldine Jean , Anthony Labarre

String Processing and Information Retrieval, 29th International Symposium, SPIRE 2022, Nov 2022, Concepcion, Chile. pp.178-190, ⟨10.1007/978-3-031-20643-6_13⟩

Communication dans un congrès hal-03958465v1
Deposit thumbnail

Sorting by prefix block-interchanges

Anthony Labarre

ISAAC 2020, Dec 2020, Hong-Kong, China. pp.55:1-55:15, ⟨10.4230/LIPIcs.ISAAC.2020.55⟩

Communication dans un congrès hal-02926790v1

The Clever Shopper Problem

Laurent Bulteau , Danny Hermelin , Anthony Labarre , Stéphane Vialette

The 13th International Computer Science Symposium in Russia (CSR), Jun 2018, Moscow, Russia. ⟨10.1007/978-3-319-90530-3_6⟩

Communication dans un congrès hal-01715824v1
Deposit thumbnail

Decomposing Cubic Graphs into Connected Subgraphs of Size Three

Laurent Bulteau , Guillaume Fertin , Anthony Labarre , Romeo Rizzi , Irena Rusu

The 22nd International Computing and Combinatorics Conference (COCOON), Aug 2016, Ho Chi Minh City, Vietnam. ⟨10.1007/978-3-319-42634-1_32⟩

Communication dans un congrès hal-01309152v1
Deposit thumbnail

Solving the Tree Containment Problem for Genetically Stable Networks in Quadratic Time

Philippe Gambette , Andreas D.M. Gunawan , Anthony Labarre , Stéphane Vialette , Louxin Zhang

IWOCA 2015, Oct 2015, Verona, Italy. pp.197-208, ⟨10.1007/978-3-319-29516-9_17⟩

Communication dans un congrès hal-01226035v1
Deposit thumbnail

Sorting With Forbidden Intermediates

Carlo Comin , Anthony Labarre , Romeo Rizzi , Stéphane Vialette

Third International Conference on Algorithms for Computational Biology (AlCoB 2016), María Botón-Fernández; Carlos Martín-Vide; Miguel A. Vega-Rodríguez; Florentina Lilica Voicu, Jun 2016, Trujillo, Spain. ⟨10.1016/j.dam.2019.10.025⟩

Communication dans un congrès hal-01287040v1
Deposit thumbnail

Locating a Tree in a Phylogenetic Network in Quadratic Time

Philippe Gambette , Andreas D.M. Gunawan , Anthony Labarre , Stéphane Vialette , Louxin Zhang

RECOMB 2015, Apr 2015, Varsovie, Poland. pp.96-107, ⟨10.1007/978-3-319-16706-0_12⟩

Communication dans un congrès hal-01116231v1
Deposit thumbnail

Modeling Machine Learning and Data Mining Problems with FO(*)

Hendrik Blockeel , Bart Bogaerts , Maurice Bruynooghe , Broes de Cat , Stef de Pooter et al.

The 28th International Conference on Logic Programming (ICLP'12), Sep 2012, Hungary. pp.14-25

Communication dans un congrès hal-00731459v1
Deposit thumbnail

Edit distances and factorisations of even permutations

Anthony Labarre

Proceedings of the Sixteenth Annual European Symposium on Algorithms (ESA), Sep 2008, Germany. pp.635-646, ⟨10.1007/978-3-540-87744-8_53⟩

Communication dans un congrès hal-00728921v1
Deposit thumbnail

A new tight upper bound on the transposition distance

Anthony Labarre

Workshop on Algorithms in Bioinformatics (WABI), Sep 2005, Spain. pp.216-227, ⟨10.1007/11557067_18⟩

Communication dans un congrès hal-00728796v1

Combinatorics of Genome Rearrangements

Guillaume Fertin , Anthony Labarre , Irena Rusu , Eric Tannier , Stéphane Vialette

MIT Press, pp.312, 2009, Computational Molecular Biology, 978-0-262-06282-4

Ouvrages hal-00416453v1
Deposit thumbnail

Combinatorial aspects of genome rearrangements and haplotype networks

Anthony Labarre

Computer Science [cs]. Université Libre de Bruxelles, 2008. English. ⟨NNT : ⟩

Thèse tel-00482196v1