Block Sorting Is APX-Hard.

N. S. Narayanaswamy, Swapnoneel Roy

Browse the full CIAC paper archive.