The top documents tagged [bad competitive ratio]

Evaluation of Algorithms for the List Update Problem

---

31 views

A General Approach to Online Network Optimization Problems

---

17 views

A General Approach to Online Network Optimization Problems Seffi Naor Computer Science Dept. Technion Haifa, Israel Joint work: Noga Alon, Yossi Azar,

---

219 views