Anthony Labarre

According to our database, Anthony Labarre authored at least 26 papers between 2005 and 2025.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of three.

2025

Sorting genomes by prefix double-cut-and-joins.

Guillaume Fertin, Géraldine Jean, Anthony Labarre

Theor. Comput. Sci., 2025

2023

Sorting by prefix block-interchanges.

Anthony Labarre

Theor. Comput. Sci., May, 2023

2021

Decomposing subcubic graphs into claws, paths or triangles.

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

J. Graph Theory, 2021

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

Simona Grusea, Anthony Labarre

Discret. Math., 2021

2020

The Clever Shopper Problem.

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

Theory Comput. Syst., 2020

Sorting with forbidden intermediates.

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

Discret. Appl. Math., 2020

2018

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

Discret. Appl. Math., 2018

The Clever Shopper Problem.

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

Proceedings of the Computer Science - Theory and Applications, 2018

2016

Asymptotic normality and combinatorial aspects of the prefix exchange distance distribution.

Simona Grusea, Anthony Labarre

Adv. Appl. Math., 2016

Decomposing Cubic Graphs into Connected Subgraphs of Size Three.

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

Proceedings of the Computing and Combinatorics - 22nd International Conference, 2016

2015

Predicate logic as a modeling language: modeling and solving some machine learning and data mining problems with <i>IDP3</i>.

Maurice Bruynooghe, Hendrik Blockeel, Bart Bogaerts, Broes De Cat, Stef De Pooter, Joachim Jansen, Anthony Labarre, Jan Ramon, Marc Denecker, Sicco Verwer

Theory Pract. Log. Program., 2015

Locating a Tree in a Phylogenetic Network in Quadratic Time.

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

Proceedings of the Research in Computational Molecular Biology, 2015

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

Proceedings of the Combinatorial Algorithms - 26th International Workshop, 2015

2014

Merging Partially Labelled Trees: Hardness and a DeclarativeProgramming Solution.

Anthony Labarre, Sicco Verwer

IEEE ACM Trans. Comput. Biol. Bioinform., 2014

2013

Review of graph algorithms (2nd edition) by Shimon Even, edited by Guy Even.

Anthony Labarre

SIGACT News, 2013

Lower Bounding Edit Distances between Permutations.

Anthony Labarre

SIAM J. Discret. Math., 2013

The distribution of cycles in breakpoint graphs of signed permutations.

Simona Grusea, Anthony Labarre

Discret. Appl. Math., 2013

Predicate Logic as a Modeling Language: Modeling and Solving some Machine Learning and Data Mining Problems with IDP3.

Maurice Bruynooghe, Hendrik Blockeel, Bart Bogaerts, Broes De Cat, Stef De Pooter, Joachim Jansen, Anthony Labarre, Jan Ramon, Marc Denecker, Sicco Verwer

CoRR, 2013

2012

Review of combinatorial pattern matching algorithms in computational biology using Perl and R, by Gabriel Valiente.

Anthony Labarre

SIGACT News, 2012

Modeling Machine Learning and Data Mining Problems with FO(·).

Hendrik Blockeel, Bart Bogaerts, Maurice Bruynooghe, Broes De Cat, Stef De Pooter, Marc Denecker, Anthony Labarre, Jan Ramon, Sicco Verwer

Proceedings of the Technical Communications of the 28th International Conference on Logic Programming, 2012

2011

Polynomial-time sortable stacks of burnt pancakes.

Anthony Labarre, Josef Cibulka

Theor. Comput. Sci., 2011

2009

Combinatorics of Genome Rearrangements.

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

Computational molecular biology, MIT Press, ISBN: 978-0-262-06282-4, 2009

2008

Combinatorial aspects of genome rearrangements and haplotype networks.

Anthony Labarre

PhD thesis, 2008

Edit Distances and Factorisations of Even Permutations.

Anthony Labarre

Proceedings of the Algorithms, 2008

2006

New Bounds and Tractable Instances for the Transposition Distance.

Anthony Labarre

IEEE ACM Trans. Comput. Biol. Bioinform., 2006

2005

A New Tight Upper Bound on the Transposition Distance.

Anthony Labarre

Proceedings of the Algorithms in Bioinformatics, 5th International Workshop, 2005