✦ LIBER ✦

A tight amortized bound for path reversal

✍ Scribed by David Ginat; Daniel D Sleator; Robert E Tarjan

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

A tight lower bound for the complexity o

✍ Colm Ó'Dúnlaing 📂 Article 📅 1988 🏛 Elsevier Science 🌐 English ⚖ 876 KB

A tight upper bound for the number of in

✍ Kim-Heng Teo; Tai-Ching Tuan 📂 Article 📅 1991 🏛 Springer Netherlands 🌐 English ⚖ 437 KB

A tight bound for 3-partitioning

✍ Hans Kellerer; Gerhard Woeginger 📂 Article 📅 1993 🏛 Elsevier Science 🌐 English ⚖ 608 KB

A tight lower bound for optimal bin pack

✍ Heng-Yi Chao; Mary P. Harper; Russell W. Quong 📂 Article 📅 1995 🏛 Elsevier Science 🌐 English ⚖ 439 KB

A tight lower bound for restricted pir p

✍ Richard Beigel; Lance Fortnow; William Gasarch 📂 Article 📅 2006 🏛 Springer 🌐 English ⚖ 140 KB