Session 2

8:50-9:10 On Page Migration and Other Relaxed Task Systems

Yair Bartal, International Computing Science Institute; Moses Charikar, Stanford University; and Piotr Indyk, International Computing Science Institute

9:15-9:35 Online List Accessing Algorithms and Their Applications

Ran Bachrach and Ran El-Yaniv, The Hebrew University, Israel

9:40-10:00 Experimental Studies of Access Graph Based Heuristics: Beating the LRU Standard?

Amos Fiat and Ziv Rosen, Tel Aviv University, Israel

10:05-10:25 The k-Client Problem

Houman Alborzi, Abdol H. Esfahanian, Ferit Kivanc, Eric Torng, Patchrawat Uthaisombut, and Stephen Wagner, Michigan State University

Registration | Hotel Information | Transportation | Program-at-a-Glance | Author Index