Minimum common string partition revisited

Parameterized Complexity

Michael R. Fellows · Electronic Notes in Theoretical Computer Science · 2002 · 2.9K citations · Full text

Computing, Computer Science, Mathematics +12

The string edit distance matching problem with moves

Graham Cormode, S. Muthukrishnan · Symposium on Discrete Algorithms · 2002 · 86 citations

Computing, Computer Science, Algorithms +11

Sorting Strings by Reversals and by Transpositions

David A. Christie, Robert W. Irving · SIAM Journal on Discrete Mathematics · 2001 · 71 citations

Computing, Bioinformatics, Algorithms +9

COMPUTING THE ASSIGNMENT OF ORTHOLOGOUS GENES VIA GENOME REARRANGEMENT

Xiao Dong Chen, Jie Zheng, Zheng Qing Fu et al. · 2005 · 49 citations

Life Sciences, Bioinformatics, Genetics +10

Reversal Distance for Strings with Duplicates: Linear Time Approximation using Hitting Set

Petr Kolman, Tomasz Waleń · The Electronic Journal of Combinatorics · 2007 · 41 citations · Full text

Computing, Computer Science, Algorithms +10