An 5/4-Approximation Algorithm for Sorting Permutations by Short Block Moves.

Haitao Jiang, Haodi Feng, Daming Zhu

Browse the full ISAAC paper archive.