Volume 130; Issue 1

Theoretical Computer Science

Volume 130; Issue 1
1

The list update problem and the retrieval of sets

Fabrizio d'Amore, Vincenzo Liberatore
Journal:
Theoretical Computer Science
Year:
1994
Language:
english
File:
PDF, 1.65 MB
english, 1994
2

Editorial board

Journal:
Theoretical Computer Science
Year:
1994
File:
PDF, 233 KB
1994
3

Nonclairvoyant scheduling

Rajeev Motwani, Steven Phillips, Eric Torng
Journal:
Theoretical Computer Science
Year:
1994
Language:
english
File:
PDF, 2.00 MB
english, 1994
4

On-line load balancing

Yossi Azar, Andrei Z. Broder, Anna R. Karlin
Journal:
Theoretical Computer Science
Year:
1994
Language:
english
File:
PDF, 789 KB
english, 1994
5

Competitive algorithms for the weighted server problem

Amos Fiat, Moty Ricklin
Journal:
Theoretical Computer Science
Year:
1994
Language:
english
File:
PDF, 1.01 MB
english, 1994
6

Data structures for two-edge connectivity in planar graphs

John Hershberger, Monika Rauch, Subhash Suri
Journal:
Theoretical Computer Science
Year:
1994
Language:
english
File:
PDF, 1.59 MB
english, 1994
7

Lower bounds for on-line graph coloring

Magnus M. Halldórsson, Mario Szegedy
Journal:
Theoretical Computer Science
Year:
1994
Language:
english
File:
PDF, 771 KB
english, 1994
10

Foreword

Giorgio Ausiello, Giuseppe F. Italiano
Journal:
Theoretical Computer Science
Year:
1994
Language:
english
File:
PDF, 254 KB
english, 1994
11

On-line scheduling of jobs with fixed start and end times

Gerhard J. Woeginger
Journal:
Theoretical Computer Science
Year:
1994
Language:
english
File:
PDF, 853 KB
english, 1994
12

Dynamic scheduling on parallel machines

Anja Feldmann, Jiří Sgall, Shang-Hua Teng
Journal:
Theoretical Computer Science
Year:
1994
Language:
english
File:
PDF, 1.65 MB
english, 1994
13

Constructing competitive tours from local information

Bala Kalyanasundaram, Kirk R. Pruhs
Journal:
Theoretical Computer Science
Year:
1994
Language:
english
File:
PDF, 963 KB
english, 1994