Accéder directement au contenu
AL

Anthony Labarre

Maître de conférences à l(Université Gustave Eiffel.
26
Documents
Identifiants chercheurs

Présentation

Publications

Image document

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
Image document

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
Image document

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

Decomposing subcubic graphs into claws, paths or triangles

Laurent Bulteau , Guillaume Fertin , Anthony Labarre , Romeo Rizzi , Irena Rusu
Journal of Graph Theory, 2021, ⟨10.1002/jgt.22713⟩
Article dans une revue hal-03346821v1
Image document

Sorting With Forbidden Intermediates

Carlo Comin , Anthony Labarre , Romeo Rizzi , Stéphane Vialette
Discrete Applied Mathematics, In press, ⟨10.1016/j.dam.2019.10.025⟩
Article dans une revue hal-02341509v1

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
Image document

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
Image document

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
Image document

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
Image document

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
Image document

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
Image document

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
Image document

On Hultman numbers

Jean-Paul Doignon , Anthony Labarre
Journal of Integer Sequences, 2007, 10 (6), pp.13
Article dans une revue hal-00728923v1
Image document

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
Image document

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
Image document

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
Communication dans un congrès hal-01287040v1
Image document

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
Communication dans un congrès hal-01309152v1
Image document

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
Image document

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
Image document

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

Hendrik Blockeel , Bart Bogaerts , Maurice Bruynooghe , Broes de Cat , Stef de Pooter
The 28th International Conference on Logic Programming (ICLP'12), Sep 2012, Hungary. pp.14-25
Communication dans un congrès hal-00731459v1
Image document

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
Image document

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
Image document

Combinatorial aspects of genome rearrangements and haplotype networks

Anthony Labarre
Computer Science [cs]. Université Libre de Bruxelles, 2008. English. ⟨NNT : ⟩
Thèse tel-00482196v1