✦ LIBER ✦

A quadratic time 2-approximation algorithm for block sorting

✍ Scribed by Wolfgang W. Bein; Lawrence L. Larmore; Linda Morales; I. Hal Sudborough

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

A new approximation algorithm for sortin

✍ Yong He; Ting Chen 📂 Article 📅 2003 🏛 Springer 🌐 English ⚖ 576 KB

A 1.5-approximation algorithm for sortin

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

A quadratic-time algorithm for smoothing

✍ V. Kreinovich; Karen Villaverde 📂 Article 📅 1996 🏛 Springer 🌐 English ⚖ 677 KB

A linear time approximation algorithm fo

✍ Greg Finn; Ellis Horowitz 📂 Article 📅 1979 🏛 Springer Netherlands 🌐 English ⚖ 540 KB

A quadratic-time DBM-based successor alg

✍ Jianhua Zhao; Xuandong Li; Guoliang Zheng 📂 Article 📅 2005 🏛 Elsevier Science 🌐 English ⚖ 86 KB