✦ LIBER ✦

On Sorting by 3-Bounded Transpositions

✍ Scribed by Meena Mahajan; Raghavan Rama; Vijayakumar Sundarrajan

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Sorting by Transpositions

✍ Bafna, Vineet; Pevzner, Pavel A. 📂 Article 📅 1998 🏛 Society for Industrial and Applied Mathematics 🌐 English ⚖ 424 KB

Sorting by Transpositions Is Difficult

✍ Bulteau, Laurent; Fertin, Guillaume; Rusu, Irena 📂 Article 📅 2012 🏛 Society for Industrial and Applied Mathematics 🌐 English ⚖ 467 KB

Sorting Strings by Reversals and by Tran

✍ Christie, David A.; Irving, Robert W. 📂 Article 📅 2001 🏛 Society for Industrial and Applied Mathematics 🌐 English ⚖ 169 KB

Sorting of Permutations by Cost-Constrai

✍ Farnoud, F.; Milenkovic, O. 📂 Article 📅 2012 🏛 IEEE 🌐 English ⚖ 731 KB

Sorting Unsigned Permutations by Weighte

✍ Xiao-Wen Lou; Da-Ming Zhu 📂 Article 📅 2010 🏛 Springer 🌐 English ⚖ 503 KB

A 1.5-approximation algorithm for sortin

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