Reversing trains: A turn of the century sorting problem
From MaRDI portal
Publication:4729371
DOI10.1016/0196-6774(89)90037-0zbMath0679.68120MaRDI QIDQ4729371
Ronitt Rubinfeld, Sandy Irani, Manuel Blum, Nancy M. Amato
Publication date: 1989
Published in: Journal of Algorithms (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/0196-6774(89)90037-0
Related Items
Sorting with fixed-length reversals, Sorting with networks of data structures, A tight lower bound for the train reversal problem, Exact and approximation algorithms for sorting by reversals, with application to genome rearrangement