Improved bounds on sorting by length-weighted reversals (original) (raw)
Related papers
Sorting by Restricted-Length-Weighted Reversals
Genomics, Proteomics & Bioinformatics, 2005
An approximation algorithm for sorting by reversals and transpositions
Journal of Discrete Algorithms, 2008
Approximation Algorithm for Sorting by Reversals and Transpositions
2007
An algorithm to enumerate sorting reversals for signed permutations
2003
An (18/11)n upper bound for sorting by prefix reversals
Theoretical Computer Science, 2009
An algorithm to enumerate all sorting reversals
2002
The solution space of sorting by reversals
2007
Sorting Signed Permutations by Inversions in O ( n log n ) Time
Journal of Computational Biology, 2010
Sorting by Reciprocal Translocations via Reversals Theory
Journal of Computational Biology, 2007
Sorting by Translocations Via Reversals Theory
Lecture Notes in Computer Science, 2006
Sorting by Prefix Reversals and Prefix Transpositions with Forward March
Arxiv preprint arXiv:0812.3933, 2008
Approximating reversal distance for strings with bounded number of duplicates
Discrete Applied Mathematics, 2007
A Faster and Simpler Algorithm for Sorting Signed Permutations by Reversals
SIAM Journal on Computing, 2000
baobabLUNA: the solution space of sorting by reversals
Bioinformatics, 2009
Sorting Signed Permutations by Reversal (Reversal Distance)
Encyclopedia of Algorithms, 2008
Efficient sorting of genomic permutations by translocation, inversion and block interchange
Bioinformatics, 2005
IEEE/ACM Transactions on Computational Biology and Bioinformatics, 2000
A new 1.375-approximation algorithm for sorting by transpositions
Algorithms for Molecular Biology, 2022
Reversals and transpositions over finite alphabets
2006
Reversal Distance for Strings with Duplicates: Linear Time Approximation Using Hitting Set
Lecture Notes in Computer Science, 2007
Branch-and-bound algorithms for the problem of sorting by transpositions
2006
Journal of Bioinformatics …, 2007
Sorting Primitives and Genome Rearrangement in Bioinformatics: A Unified Perspective
Proceedings of World Academy of …, 2008
A 1.375-Approximation Algorithm for Sorting by Transpositions
IEEE/ACM Transactions on Computational Biology and Bioinformatics, 2006
An algorithm for sorting by reciprocal translocations
Journal of Discrete Algorithms, 2011
An O ( n 3 / 2 log ( n ) ) algorithm for sorting by reciprocal translocations
Journal of Discrete Algorithms, 2011
Lower Bounding Edit Distances between Permutations
SIAM Journal on Discrete Mathematics, 2013
Sorting by Multi-cut Rearrangements
SOFSEM 2021: Theory and Practice of Computer Science, 2021