DIMACS Series in Discrete Mathematics and Theoretical Computer Science - On-line Algorithms
Latest Publications

TOTAL DOCUMENTS

15

(FIVE YEARS 0)

H-INDEX

5

(FIVE YEARS 0)

Published By American Mathematical Society

9780821865965, 9781470439651

Latest Documents Most Cited Documents Contributed Authors Related Sources Related Keywords

Scheduling parallel machines on-line

DIMACS Series in Discrete Mathematics and Theoretical Computer Science - On-line Algorithms ◽

10.1090/dimacs/007/13 ◽

1992 ◽

pp. 163-166 ◽

Author(s):

David Shmoys ◽

Joel Wein ◽

David Williamson

Keyword(s):

Parallel Machines ◽

Download Full-text

Competitive group testing

DIMACS Series in Discrete Mathematics and Theoretical Computer Science - On-line Algorithms ◽

10.1090/dimacs/007/09 ◽

1992 ◽

pp. 125-134 ◽

Author(s):

D. Du ◽

F. Hwang

Keyword(s):

Download Full-text

The server problem and on-line games

DIMACS Series in Discrete Mathematics and Theoretical Computer Science - On-line Algorithms ◽

10.1090/dimacs/007/02 ◽

1992 ◽

pp. 11-64 ◽

Author(s):

Marek Chrobak ◽

Lawrence Larmore

Keyword(s):

On Line ◽

Download Full-text

Competitive paging with locality of reference (brief summary)

DIMACS Series in Discrete Mathematics and Theoretical Computer Science - On-line Algorithms ◽

10.1090/dimacs/007/14 ◽

1992 ◽

pp. 167-168

Author(s):

Allan Borodin ◽

Sandy Irani ◽

Prabhakar Raghavan ◽

Baruch Schieber

Download Full-text

Online weighted matching

DIMACS Series in Discrete Mathematics and Theoretical Computer Science - On-line Algorithms ◽

10.1090/dimacs/007/07 ◽

1992 ◽

pp. 93-94

Author(s):

Bala Kalyanasundaram ◽

Kirk Pruhs

Keyword(s):

Weighted Matching

Download Full-text

A graph-theoretic game and its application to the 𝑘-server problem (extended abstract)

DIMACS Series in Discrete Mathematics and Theoretical Computer Science - On-line Algorithms ◽

10.1090/dimacs/007/01 ◽

1992 ◽

pp. 1-10

Author(s):

Noga Alon ◽

Richard Karp ◽

David Peleg ◽

Douglas West

Keyword(s):

Graph Theoretic ◽

Download Full-text

On the competitiveness of splay trees: Relations to the union-find problem

DIMACS Series in Discrete Mathematics and Theoretical Computer Science - On-line Algorithms ◽

10.1090/dimacs/007/08 ◽

1992 ◽

pp. 95-124

Author(s):

Joan Lucas

Download Full-text

Lower bounds for on-line graph coloring

DIMACS Series in Discrete Mathematics and Theoretical Computer Science - On-line Algorithms ◽

10.1090/dimacs/007/15 ◽

1992 ◽

pp. 169-179 ◽

Author(s):

Magnús Halldórsson ◽

Márió Szegedy

Keyword(s):

Lower Bounds ◽

Graph Coloring ◽

Download Full-text

Visual searching and mapping

DIMACS Series in Discrete Mathematics and Theoretical Computer Science - On-line Algorithms ◽

10.1090/dimacs/007/12 ◽

1992 ◽

pp. 157-162

Author(s):

Bala Kalyanasundaram ◽

Kirk Pruhs

Download Full-text

Randomized algorithms for multiprocessor page migration

DIMACS Series in Discrete Mathematics and Theoretical Computer Science - On-line Algorithms ◽

10.1090/dimacs/007/10 ◽

1992 ◽

pp. 135-150 ◽

Author(s):

Jeffery Westbrook

Keyword(s):

Randomized Algorithms ◽

Download Full-text