Speed is as powerful as clairvoyance

By B. Kalyanasundaram, K. Pruhs. JACM, 2000

593 citations recorded by the source corpus.

Subfields: Computer Networks and Communications, Industrial and Manufacturing Engineering

View Paper: https://www.semanticscholar.org/paper/772ac20c929b1fe4c1cddc23647d1a7f3604a2dc

How researchers see this paper

The researchers whose trusted networks rank it highest, strongest advocate first. Every researcher gets a different order.

In Computer Networks and Communications

1. Alan Burns
2. Robert I. Davis
3. Susanne Albers
4. Sanjoy Baruah
5. Jan Jonsson
6. Björn Andersson
7. T. Baker

In Industrial and Manufacturing Engineering

1. Susanne Albers
2. Sanjoy Baruah
3. Jan Jonsson
4. Alan Burns
5. Robert I. Davis
6. Björn Andersson

Citations in the corpus

• Online algorithms: a survey (2003, background): “[68, 93], statistical adversaries [37, 84], accomodating functions [35] and the max/max ratio [26].”
• Mixed Criticality Systems - A Review (2015, background): “A speedup factor [153] ofX(X > 1) for schedulability test S implies that a task set that is schedulable on a processor of speed 1 will be deemed schedulable by S if the processor’s speed is increased to X .”
• Static-priority scheduling on multiprocessors (2001, methodology): “2 Resource augmentation as a technique for improving the performance on on-line scheduling algorithms was formally proposed by Kalyanasundaram and Pruhs [ 12 ].”