Towards constructing optimal strip move sequences

DOI10.1007/978-3-540-27798-9_6MaRDI QIDQ4681210zbMATH OpenOpenAlexFDO

Authors Meena Mahajan, Raghavan Rama, S. Vijayakumar

Publication date 15 June 2005

Published in Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/b99243

Mathematics Subject Classification ID

Searching and sorting (68P10)

Recommendations

• FST TCS 2003: Foundations of Software Technology and Theoretical Computer Science
• Block sorting: a characterization and some heuristics
• APPROXIMATE BLOCK SORTING
• Sorting by short block-moves
• An 5/4-Approximation Algorithm for Sorting Permutations by Short Block Moves

Cited in

(2)

• A quadratic time 2-approximation algorithm for block sorting
• Block Sorting Is APX-Hard

This page was built for publication: Towards constructing optimal strip move sequences

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4681210)