✦ LIBER ✦

A ()-approximation algorithm for sorting by short block-moves

✍ Scribed by Haitao Jiang; Daming Zhu; Binhai Zhu

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

A 14/11-approximation algorithm for sort

✍ HaiTao Jiang; DaMing Zhu 📂 Article 📅 2010 🏛 Science in China Press (SCP) 🌐 English ⚖ 381 KB

Sorting by Short Block-Moves

✍ L. S. Heath and J. P. C. Vergara 📂 Article 📅 2000 🏛 Springer 🌐 English ⚖ 350 KB

A quadratic time 2-approximation algorit

✍ Wolfgang W. Bein; Lawrence L. Larmore; Linda Morales; I. Hal Sudborough 📂 Article 📅 2009 🏛 Elsevier Science 🌐 English ⚖ 596 KB

Faster algorithms for sorting by transpo

✍ Feng, Jianxing; Zhu, Daming 📂 Article 📅 2007 🏛 Association for Computing Machinery 🌐 English ⚖ 195 KB

A 1.5-approximation algorithm for sortin

✍ Tzvika Hartman; Roded Sharan 📂 Article 📅 2005 🏛 Elsevier Science 🌐 English ⚖ 336 KB

A simpler and faster 1.5-approximation a

✍ Tzvika Hartman; Ron Shamir 📂 Article 📅 2006 🏛 Elsevier Science 🌐 English ⚖ 520 KB