34 citations · 94 across the 9 of their papers we have counts for
Showing 2016Show all
3 papers · 1 filter
cs.DS2016★ 4 cited
Decomposing Cubic Graphs into Connected Subgraphs of Size Three
Laurent Bulteau, Guillaume Fertin, Anthony Labarre +2
Let be the set of connected graphs of size 3. We study the problem of partitioning the edge set of a graph into graphs taken from any non-empty $S'\subs…
math.CO2016★ 2 cited
Asymptotic normality and combinatorial aspects of the prefix exchange distance distribution
Simona Grusea, Anthony Labarre
The prefix exchange distance of a permutation is the minimum number of exchanges involving the leftmost element that sorts the permutation. We give new combinatorial proofs of know…
cs.DS2016
Sorting With Forbidden Intermediates
Carlo Comin, Anthony Labarre, Romeo Rizzi +1
A wide range of applications, most notably in comparative genomics, involve the computation of a shortest sorting sequence of operations for a given permutation, where the set of a…