Reversing trains: A turn of the century sorting problem

DOI10.1016/0196-6774(89)90037-0zbMath0679.68120OpenAlexW2015248436MaRDI 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

zbMATH Keywords

efficiencysorting problemreversing trains

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Searching and sorting (68P10)

Related Items (4)

Exact and approximation algorithms for sorting by reversals, with application to genome rearrangement ⋮ Sorting with networks of data structures ⋮ A tight lower bound for the train reversal problem ⋮ Sorting with fixed-length reversals

This page was built for publication: Reversing trains: A turn of the century sorting problem