ComputingComputer ScienceMathematicsAlgorithmsSorting AlgorithmsSorting ProblemsSorting
6
Genome Rearrangements and Sorting by Reversals
Vineet Bafna, Pavel A. Pevzner · SIAM Journal on Computing · 1996 · 406 citations
Life Sciences, Biology, Genetics +12
Bounds for sorting by prefix reversal
William H. Gates, Christos H. Papadimitriou · Discrete Mathematics · 1979 · 298 citations
Transforming cabbage into turnip
Sridhar Hannenhalli, Pavel A. Pevzner · 1995 · 268 citations
Life Sciences, Biology, Genetics +13
The NP-Completeness of Some Edge-Partition Problems
Ian Holyer · SIAM Journal on Computing · 1981 · 218 citations