Article dans une revue

2019

ref_biblio

Laurent Bulteau, Danny Hermelin, Dušan Knop, Anthony Labarre, Stéphane Vialette. The Clever Shopper Problem. Theory of Computing Systems, 2019, 64, pp.17-34. ⟨10.1007/s00224-019-09917-z⟩. ⟨hal-01998054⟩

Accès au bibtex

2018

ref_biblio

Philippe Gambette, Andreas D.M. Gunawan, Anthony Labarre, Stéphane Vialette, Louxin Zhang. Solving the tree containment problem in linear time for nearly stable phylogenetic networks. Discrete Applied Mathematics, 2018, 246, pp.62-79. ⟨10.1016/j.dam.2017.07.015⟩. ⟨hal-01575001⟩

Accès au texte intégral et bibtex

2016

ref_biblio

Simona Grusea, Anthony Labarre. Asymptotic normality and combinatorial aspects of the prefix exchange distance distribution. Advances in Applied Mathematics, 2016, 78, pp.94-113. ⟨10.1016/j.aam.2016.04.002⟩. ⟨hal-01242140⟩

Accès au texte intégral et bibtex

2014

ref_biblio

Anthony Labarre, Sicco Verwer. Merging partially labelled trees: hardness and a declarative programming solution. IEEE/ACM Transactions on Computational Biology and Bioinformatics, 2014, 11 (2), pp.389-397. ⟨10.1109/TCBB.2014.2307200⟩. ⟨hal-00855669⟩

Accès au texte intégral et bibtex

2013

ref_biblio

Anthony Labarre. Lower bounding edit distances between permutations. SIAM Journal on Discrete Mathematics, 2013, 27 (3), pp.1410-1428. ⟨10.1137/13090897X⟩. ⟨hal-00826968⟩

Accès au texte intégral et bibtex

ref_biblio

Simona Grusea, Anthony Labarre. The distribution of cycles in breakpoint graphs of signed permutations. Discrete Applied Mathematics, 2013, 161 (10-11), pp.1448-1466. ⟨10.1016/j.dam.2013.02.002⟩. ⟨hal-00809299⟩

Accès au texte intégral et bibtex

2011

ref_biblio

Anthony Labarre, Josef Cibulka. Polynomial-time sortable stacks of burnt pancakes. Theoretical Computer Science, 2011, 412 (8-10), pp.695-702. ⟨hal-00728920⟩

Accès au texte intégral et bibtex

2007

ref_biblio

Jean-Paul Doignon, Anthony Labarre. On Hultman numbers. Journal of Integer Sequences, 2007, 10 (6), pp.13. ⟨hal-00728923⟩

Accès au texte intégral et bibtex

2006

ref_biblio

Anthony Labarre. New bounds and tractable instances for the transposition distance. IEEE/ACM Transactions on Computational Biology and Bioinformatics, 2006, 3 (4), pp.380-394. ⟨10.1109/TCBB.2006.56⟩. ⟨hal-00728947⟩

Accès au texte intégral et bibtex

Communication dans un congrès

2018

ref_biblio

Laurent Bulteau, Danny Hermelin, Anthony Labarre, Stéphane Vialette. The Clever Shopper Problem. The 13th International Computer Science Symposium in Russia (CSR), Jun 2018, Moscow, Russia. ⟨10.1007/978-3-319-90530-3_6⟩. ⟨hal-01715824⟩

Accès au bibtex

2016

ref_biblio

Laurent Bulteau, Guillaume Fertin, Anthony Labarre, Romeo Rizzi, Irena Rusu. Decomposing Cubic Graphs into Connected Subgraphs of Size Three. The 22nd International Computing and Combinatorics Conference (COCOON), Aug 2016, Ho Chi Minh City, Vietnam. ⟨10.1007/978-3-319-42634-1_32⟩. ⟨hal-01309152⟩

Accès au texte intégral et bibtex

ref_biblio

Carlo Comin, Anthony Labarre, Romeo Rizzi, Stéphane Vialette. Sorting With Forbidden Intermediates. 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⟩. ⟨hal-01287040⟩

Accès au texte intégral et bibtex

2015

ref_biblio

Philippe Gambette, Andreas D.M. Gunawan, Anthony Labarre, Stéphane Vialette, Louxin Zhang. Solving the Tree Containment Problem for Genetically Stable Networks in Quadratic Time. IWOCA 2015, Oct 2015, Verona, Italy. pp.197-208, ⟨10.1007/978-3-319-29516-9_17⟩. ⟨hal-01226035⟩

Accès au texte intégral et bibtex

ref_biblio

Philippe Gambette, Andreas D.M. Gunawan, Anthony Labarre, Stéphane Vialette, Louxin Zhang. Locating a Tree in a Phylogenetic Network in Quadratic Time. RECOMB 2015, Apr 2015, Varsovie, Poland. pp.96-107, ⟨10.1007/978-3-319-16706-0_12⟩. ⟨hal-01116231⟩

Accès au texte intégral et bibtex

2012

ref_biblio

Hendrik Blockeel, Bart Bogaerts, Maurice Bruynooghe, Broes de Cat, Stef de Pooter, et al.. Modeling Machine Learning and Data Mining Problems with FO(*). The 28th International Conference on Logic Programming (ICLP'12), Sep 2012, Hungary. pp.14-25. ⟨hal-00731459⟩

Accès au texte intégral et bibtex

2008

ref_biblio

Anthony Labarre. Edit distances and factorisations of even permutations. Proceedings of the Sixteenth Annual European Symposium on Algorithms (ESA), Sep 2008, Germany. pp.635-646, ⟨10.1007/978-3-540-87744-8_53⟩. ⟨hal-00728921⟩

Accès au texte intégral et bibtex

2005

ref_biblio

Anthony Labarre. A new tight upper bound on the transposition distance. Workshop on Algorithms in Bioinformatics (WABI), Sep 2005, Spain. pp.216-227, ⟨10.1007/11557067_18⟩. ⟨hal-00728796⟩

Accès au texte intégral et bibtex

Thèse

2008

ref_biblio

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

Accès au texte intégral et bibtex

Ouvrages

2009

ref_biblio

Guillaume Fertin, Anthony Labarre, Irena Rusu, Eric Tannier, Stéphane Vialette. Combinatorics of Genome Rearrangements. MIT Press, pp.312, 2009, Computational Molecular Biology, 978-0-262-06282-4. ⟨hal-00416453⟩

Accès au bibtex