✦ LIBER ✦

A lower bound for randomized on-line scheduling algorithms

✍ Scribed by Bo Chen; André van Vliet; Gerhard J. Woeginger

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

A lower bound for randomized on-line mul

✍ Jiří Sgall 📂 Article 📅 1997 🏛 Elsevier Science 🌐 English ⚖ 464 KB

A better lower bound for on-line schedul

✍ Yair Bartal; Howard Karloff; Yuval Rabani 📂 Article 📅 1994 🏛 Elsevier Science 🌐 English ⚖ 320 KB

A lower bound for randomized list update

✍ Boris Teia 📂 Article 📅 1993 🏛 Elsevier Science 🌐 English ⚖ 405 KB

A lower bound for on-line scheduling on

✍ Leah Epstein; Jiřı́ Sgall 📂 Article 📅 2000 🏛 Elsevier Science 🌐 English ⚖ 75 KB

Lower bounds for on-line single-machine

✍ Leah Epstein; Rob van Stee 📂 Article 📅 2003 🏛 Elsevier Science 🌐 English ⚖ 158 KB

New lower and upper bounds for on-line s

✍ Bo Chen; André van Vliet; Gerhard J. Woeginger 📂 Article 📅 1994 🏛 Elsevier Science 🌐 English ⚖ 507 KB