Anthony Labarre Maître de conférences à l'Université Gustave Eiffel.

Identifiants chercheurs

IdHAL :

anthony-labarre

ORCID :

0000-0002-9945-6774

IdRef :

197512712

Présentation

Publications

Article dans une revue (13)

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
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
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
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
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
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
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
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
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
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
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
On Hultman numbers Jean-Paul Doignon,Anthony Labarre Journal of Integer Sequences, 2007, 10 (6), pp.13 Article dans une revue hal-00728923v1
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

Communication dans un congrès (10)

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
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
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
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
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
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
Modeling Machine Learning and Data Mining Problems with FO(*) Hendrik Blockeel,Bart Bogaerts,Maurice Bruynooghe,Broes de Cat,Stef de Pooteret al. The 28th International Conference on Logic Programming (ICLP'12), Sep 2012, Hungary. pp.14-25 Communication dans un congrès hal-00731459v1
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
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

Ouvrages (1)

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

Thèse (1)

Combinatorial aspects of genome rearrangements and haplotype networks Anthony Labarre Computer Science [cs]. Université Libre de Bruxelles, 2008. English. ⟨NNT : ⟩ Thèse tel-00482196v1