On-Line Algorithms

Keyphrases

Publications

volume 7, 1992

On-Line Algorithms, Proceedings of a DIMACS Workshop, New Brunswick, New Jersey, USA, February 11-13, 1991 On-Line Algorithms 7 (1992)

1991

Jeffery R. Westbrook
Randomized Algorithms for Multiprocessor Page Migration. On-Line Algorithms (1991)
David B. Shmoys, Joel Wein, David P. Williamson
Scheduling Parallel Machines On-line. On-Line Algorithms (1991)
Avrim Blum, Prabhakar Raghavan, Baruch Schieber
Navigating in Unfamiliar Geometric Terrain (Extended Summary). On-Line Algorithms (1991)
Allan Borodin, Sandy Irani, Prabhakar Raghavan, Baruch Schieber
Competitive Paging with Locality of Reference (Brief Summary). On-Line Algorithms (1991)
Marek Chrobak, Lawrence L. Larmore
The Server Problem and On-Line Games. On-Line Algorithms (1991)
Ding-Zhu Du, Frank Kwang-Ming Hwang
Competitive Group Testing. On-Line Algorithms (1991)
Magnús M. Halldórsson, Mario Szegedy
Lower Bounds for On-line Graph Coloring. On-Line Algorithms (1991)
Hal A. Kierstead, William T. Trotter
On-line Graph Coloring. On-Line Algorithms (1991)
Noga Alon, Richard M. Karp, David Peleg, Douglas B. West
A Graph-Theoretic Game and its Application to the k-Server Problem (Extended Abstract). On-Line Algorithms (1991)
Bala Kalyanasundaram, Kirk Pruhs
Online Weighted Matching. On-Line Algorithms (1991)
Bala Kalyanasundaram, Kirk Pruhs
Visual Searching and Mapping. On-Line Algorithms (1991)
Prabhakar Raghavan
A Statistical Adversary for On-line Algorithms. On-Line Algorithms (1991)
List of Participants. On-Line Algorithms (1991)
Joan M. Lucas
On the Competitiveness of Splay Trees: Relations to the Union-Find Problem. On-Line Algorithms (1991)
Neal Young
The K-Server Dual and Loose Competitiveness for Paging. On-Line Algorithms (1991)
Edward F. Grove
The Harmonic Online K-Server Algorithm in Competitive. On-Line Algorithms (1991)