A Faster and Simpler 2-Approximation Algorithm for Block Sorting.

Wolfgang W. Bein, Lawrence L. Larmore, Linda Morales, Ivan Hal Sudborough

Browse the full FCT paper archive.