Personal information

Websites & social links

Professional webpage

Other IDs

ISNI: 0000000138655326
ResearcherID: A-1635-2008
Scopus Author ID: 55933422900
Scopus Author ID: 13105249800

Activities

Collapse all

Employment (2)

Université Paris-Est Marne-la-Vallée: Marne la Vallée, Île-de-France, FR

2012-09-01 to present | Associate Professor (Laboratoire d'Informatique Gaspard Monge)
Employment
Source: Self-asserted source
Anthony Labarre

Katholieke Universiteit Leuven: Leuven, BE

2010-09-01 to 2012-03-01 | Postdoctoral researcher (Computer Science)
Employment
Source: Self-asserted source
Anthony Labarre

Education and qualifications (3)

Université Libre de Bruxelles: Bruxelles, BE

2004-09-01 to 2008-09-12 | Ph. D. (Mathematics)
Education
Source: Self-asserted source
Anthony Labarre

Université Libre de Bruxelles: Bruxelles, BE

2004-09-01 to 2005-07-01 | DEA (Mathematics)
Education
Source: Self-asserted source
Anthony Labarre

Université Libre de Bruxelles: Bruxelles, BE

2000-09-01 to 2004-06-30 | Master (Computer Science)
Education
Source: Self-asserted source
Anthony Labarre

Works (27)

Sorting by prefix block-interchanges

Theoretical Computer Science
2023-05 | Journal article
DOI: 10.1016/j.tcs.2023.113857
Contributors: Anthony Labarre
Source: check_circle
Crossref

Sorting Genomes by Prefix Double-Cut-and-Joins

2022 | Book chapter
DOI: 10.1007/978-3-031-20643-6_13
Contributors: Guillaume Fertin; Géraldine Jean; Anthony Labarre
Source: check_circle
Crossref

Decomposing subcubic graphs into claws, paths or triangles

Journal of Graph Theory
2021-12 | Journal article
DOI: 10.1002/jgt.22713
Contributors: Laurent Bulteau; Guillaume Fertin; Anthony Labarre; Romeo Rizzi; Irena Rusu
Source: check_circle
Crossref

Sorting by Prefix Block-Interchanges

Schloss Dagstuhl - Leibniz-Zentrum für Informatik
2020 | Journal article
DOI: 10.4230/LIPICS.ISAAC.2020.55
Source: Self-asserted source
Anthony Labarre

The Clever Shopper Problem

Theory of Computing Systems
2020-01-22 | Journal article
DOI: 10.1007/s00224-019-09917-z
Contributors: Laurent Bulteau; Danny Hermelin; Dušan Knop; Anthony Labarre; Stéphane Vialette
Source: check_circle
Crossref

The Clever Shopper Problem

2018 | Book chapter
DOI: 10.1007/978-3-319-90530-3_6
Contributors: Laurent Bulteau; Danny Hermelin; Anthony Labarre; Stéphane Vialette
Source: check_circle
Crossref

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

Discrete Applied Mathematics
2017 | Journal article
DOI: 10.1016/j.dam.2017.07.015
EID:

2-s2.0-85027414247
Contributors: Gambette, P.; Gunawan, A.D.M.; Labarre, A.; Vialette, S.; Zhang, L.
Source: Self-asserted source
Anthony Labarre via Scopus - Elsevier

Asymptotic normality and combinatorial aspects of the prefix exchange distance distribution

Advances in Applied Mathematics
2016 | Journal article
DOI: 10.1016/j.aam.2016.04.002
EID:

2-s2.0-84964385385
Contributors: Grusea, S.; Labarre, A.
Source: Self-asserted source
Anthony Labarre via Scopus - Elsevier

Decomposing cubic graphs into connected subgraphs of size three

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
2016 | Book
DOI: 10.1007/978-3-319-42634-1_32
EID:

2-s2.0-84979284199
Contributors: Bulteau, L.; Fertin, G.; Labarre, A.; Rizzi, R.; Rusu, I.
Source: Self-asserted source
Anthony Labarre via Scopus - Elsevier

Solving the tree containment problem for genetically stable networks in quadratic time

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
2016 | Book
DOI: 10.1007/978-3-319-29516-9_17
EID:

2-s2.0-84961231112
Contributors: Gambette, P.; Gunawan, A.D.M.; Labarre, A.; Vialette, S.; Zhang, L.
Source: Self-asserted source
Anthony Labarre via Scopus - Elsevier

Sorting with forbidden intermediates

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
2016 | Book
DOI: 10.1007/978-3-319-38827-4_11
EID:

2-s2.0-84979085547
Contributors: Comin, C.; Labarre, A.; Rizzi, R.; Vialette, S.
Source: Self-asserted source
Anthony Labarre via Scopus - Elsevier

Locating a tree in a phylogenetic network in quadratic time

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
2015 | Book
DOI: 10.1007/978-3-319-16706-0_12
EID:

2-s2.0-84926309521
Contributors: Gambette, P.; Gunawan, A.D.; Labarre, A.; Vialette, S.; Zhang, L.
Source: Self-asserted source
Anthony Labarre via Scopus - Elsevier

Predicate logic as a modeling language: Modeling and solving some machine learning and data mining problems with IDP3

Theory and Practice of Logic Programming
2015 | Journal article
DOI: 10.1017/S147106841400009X
EID:

2-s2.0-84948570415
Contributors: Bruynooghe, M.; Blockeel, H.; Bogaerts, B.; De Cat, B.; De Pooter, S.; Jansen, J.; Labarre, A.; Ramon, J.; Denecker, M.; Verwer, S.
Source: Self-asserted source
Anthony Labarre via Scopus - Elsevier

Lower Bounding Edit Distances between Permutations

2013 | Journal article
DOI:

10.1137/13090897x

Part of ISSN:

0895-4801
Source: Self-asserted source
Anthony Labarre via Crossref Metadata Search
grade
Preferred source (of 2)‎

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

2013 | Journal article
DOI:

10.1145/2527748.2527753

Part of ISSN:

0163-5700
Source: Self-asserted source
Anthony Labarre via Crossref Metadata Search

The distribution of cycles in breakpoint graphs of signed permutations

2013 | Journal article
DOI:

10.1016/j.dam.2013.02.002

Part of ISSN:

0166-218X
Source: Self-asserted source
Anthony Labarre via Crossref Metadata Search

Modeling machine learning and data mining problems with FO(·)

Leibniz International Proceedings in Informatics, LIPIcs
2012 | Conference paper
DOI: 10.4230/LIPIcs.ICLP.2012.14
EID:

2-s2.0-84880210850
Contributors: Blockeel, H.; Bogaerts, B.; Bruynooghe, M.; De Cat, B.; De Pooter, S.; Denecker, M.; Labarre, A.; Ramon, J.; Verwer, S.
Source: Self-asserted source
Anthony Labarre via Scopus - Elsevier

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

2012 | Journal article
DOI:

10.1145/2421096.2421107

Part of ISSN:

0163-5700
Source: Self-asserted source
Anthony Labarre via Crossref Metadata Search

Polynomial-time sortable stacks of burnt pancakes

2011 | Journal article
DOI:

10.1016/j.tcs.2010.11.004

Part of ISSN:

0304-3975
Source: Self-asserted source
Anthony Labarre via Crossref Metadata Search

Polynomial-time sortable stacks of burnt pancakes

Theoretical Computer Science
2011-03 | Journal article
HAL: hal-00728920
Contributors: Anthony Labarre; Josef Cibulka
Source: Self-asserted source
Anthony Labarre via HAL

Edit distances and factorisations of even permutations

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
2008 | Book
DOI: 10.1007/978-3-540-87744-8-53
EID:

2-s2.0-57749178369
Contributors: Labarre, A.
Source: Self-asserted source
Anthony Labarre via Scopus - Elsevier

On Hultman numbers

Journal of Integer Sequences
2007 | Journal article
Contributors: DOIGNON, JEAN-PAUL; LABARRE, ANTHONY
Source: Self-asserted source
Anthony Labarre via ResearcherID

On Hultman numbers

Journal of Integer Sequences
2007 | Journal article
EID:

2-s2.0-34250210526
Contributors: Doignon, J.-P.; Labarre, A.
Source: Self-asserted source
Anthony Labarre via Scopus - Elsevier

New bounds and tractable instances for the transposition distance.

2006 | Journal article
DOI:

10.1109/TCBB.2006.56

PMID:

17085847
Contributors: Labarre A
Source: Self-asserted source
Anthony Labarre via Europe PubMed Central

A new tight upper bound on the transposition distance

2005-09 | Conference paper
DOI: 10.1007/11557067_18
DOI: 10.1007/11557067_18
HAL: hal-00728796
Contributors: Anthony Labarre
Source: Self-asserted source
Anthony Labarre via HAL
grade
Preferred source (of 3)‎

Combinatorics of Genome Rearrangements

Book
DOI:

10.7551/mitpress/9780262062824.001.0001

ISBN:

9780262062824
Source: Self-asserted source
Anthony Labarre via Crossref Metadata Search

Merging partially labelled trees: hardness and a declarative programming solution

Journal article
DOI:

10.1109/tcbb.2014.2307200

Part of ISSN:

1545-5963
Source: Self-asserted source
Anthony Labarre via Crossref Metadata Search
grade
Preferred source (of 2)‎
How many people are using ORCID?