Sorting permutations by block-interchanges

Genome Rearrangements and Sorting by Reversals

Vineet Bafna, Pavel A. Pevzner · SIAM Journal on Computing · 1996 · 406 citations

Life Sciences, Biology, Genetics +12

Exact and approximation algorithms for sorting by reversals, with application to genome rearrangement

John Kececioglu, David Sankoff · Algorithmica · 1995 · 309 citations

Life Sciences, Biology, Genetics +8

Bounds for sorting by prefix reversal

William H. Gates, Christos H. Papadimitriou · Discrete Mathematics · 1979 · 298 citations

Computing, Computer Science, Mathematics +10

Sorting by reversals is difficult

Alberto Caprara · 1997 · 266 citations

Computing, Computer Science, Mathematics +4

The complexity of finding minimum-length generator sequences

Mark Jerrum · Theoretical Computer Science · 1985 · 146 citations

Computing, Computer Science, Mathematics +11