Reversing trains: a turn of the century sorting problem

Authors:
N. Amato;M. Blum;S. Irani;R. Rubinfeld
Affiliations:
Univ. of Illinois, Urbana, IL;Univ. of California, Berkeley;Univ. of California, Berkeley;Univ. of California, Berkeley
Venue:
Journal of Algorithms
Year:
1989

Citing 0
Cited 3

1.375-Approximation Algorithm for Sorting by Reversals

ESA '02 Proceedings of the 10th Annual European Symposium on Algorithms
The Complexity of Sorting with Networks of Stacks and Queues

ESA '08 Proceedings of the 16th annual European symposium on Algorithms
Sorting with networks of data structures

Discrete Applied Mathematics

Quantified Score

Hi-index	0.01

Visualization

Abstract