✦ LIBER ✦

On the Tightness of the Alternating-Cycle Lower Bound for Sorting by Reversals

✍ Scribed by Alberto Caprara

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

A tight lower bound for the train revers

✍ Alok Aggarwal; Tom Leighton 📂 Article 📅 1990 🏛 Elsevier Science 🌐 English ⚖ 319 KB

On the asymptotic tightness of the Shann

✍ Linder, T.; Zamir, R. 📂 Article 📅 1994 🏛 IEEE 🌐 English ⚖ 624 KB

Tight Comparison Bounds on the Complexit

✍ Azar, Yossi; Vishkin, Uzi 📂 Article 📅 1987 🏛 Society for Industrial and Applied Mathematics 🌐 English ⚖ 885 KB

Tight Lower Bounds for st -Connectivity

✍ Edmonds, Jeff; Poon, Chung Keung; Achlioptas, Dimitris 📂 Article 📅 1999 🏛 Society for Industrial and Applied Mathematics 🌐 English ⚖ 534 KB

Tight lower bounds on the length of word

✍ Ingo Althöfer 📂 Article 📅 1990 🏛 Elsevier Science 🌐 English ⚖ 113 KB

Tight Lower Bounds on the Size of Sweepi

✍ Hing Leung 📂 Article 📅 2001 🏛 Elsevier Science 🌐 English ⚖ 124 KB