34 citations · 94 across the 9 of their papers we have counts for
Showing cs.DMShow all
2 papers · 1 filter
cs.DM2012★ 17 cited
Lower bounding edit distances between permutations
Anthony Labarre
A number of fields, including the study of genome rearrangements and the design of interconnection networks, deal with the connected problems of sorting permutations in "as few mov…
cs.DM2011★ 15 cited
The distribution of cycles in breakpoint graphs of signed permutations
Simona Grusea, Anthony Labarre
Breakpoint graphs are ubiquitous structures in the field of genome rearrangements. Their cycle decomposition has proved useful in computing and bounding many measures of (dis)simil…