Fakultät für Informatik
-
Technische Universität München
Lehrstuhl für Effiziente Algorithmen
Die bibliographische Datenbank LEABib
Suchen
•
Liste der Journale
•
Liste der Serien
•
Liste der Konferenzen
•
Ausgewählte Publikationen
Hilfe
Suche: Author="Pruhs, Kirk R."
Als [
bib
] [
pdf
] [
ps
] [
dvi
] [
xml
] herunterladen.
Server scheduling to balance priorities, fairness, and average quality of service
Nikhil Bansal
,
Kirk R. Pruhs
SIAM Journal on Computing
39
(7), 2010, pp. 3311-3335
Fault-tolerant scheduling
Bala Kalyanasundaram
,
Kirk R. Pruhs
SIAM Journal on Computing
34
(3), 2005, pp. 697-719
A comparison of multicast pull models
Kirk R. Pruhs
,
Patchrawat Uthaisombut
Algorithmica
42
(3-4), 2005, pp. 289-307
Minimizing flow time nonclairvoyantly
Bala Kalyanasundaram
,
Kirk R. Pruhs
Journal of the ACM
50
(4), 2003, pp. 551-567
Maximizing job completions online
Bala Kalyanasundaram
,
Kirk R. Pruhs
Journal of Algorithms
49
(1), 2003, pp. 63-85
Eliminating migration in multi-processor scheduling
Bala Kalyanasundaram
,
Kirk R. Pruhs
Journal of Algorithms
38
(1), 2001, pp. 2-24
The online transportation problem
Bala Kalyanasundaram
,
Kirk R. Pruhs
SIAM Journal on Discrete Mathematics
13
(3), 2000, pp. 370-383
An optimal deterministic algorithm for online
b
-matching
Bala Kalyanasundaram
,
Kirk R. Pruhs
Theoretical Computer Science
233
(1-2), 2000, pp. 319-325
Eliminating migration in multi-processor scheduling
Bala Kalyanasundaram
,
Kirk R. Pruhs
Proceedings of the 10th Annual ACM-SIAM Symposium on Discrete Algorithms, SODA'99 (Baltimore, Maryland, January 17-19, 1999)
, 1999, pp. 499-506
On-line load balancing of temporary tasks
Yossi Azar
,
Bala Kalyanasundaram
,
Serge Plotkin
,
Kirk R. Pruhs
,
Orli Waarts
Journal of Algorithms
22
(1), 1997, pp. 93-110
Minimizing flow time nonclairvoyantly
Bala Kalyanasundaram
,
Kirk R. Pruhs
Proceedings of the 38th Annual IEEE Symposium on Foundations of Computer Science, FOCS'97 (Miami Beach, Florida, October 20-22, 1997)
, 1997, pp. 345-352
The online transportation problem
Bala Kalyanasundaram
,
Kirk R. Pruhs
Lecture Notes in Computer Science
979
, 1995, pp. 484-493
Using local adaptations to reconfigure a spanning tree of a network
Kirk R. Pruhs
Discrete Applied Mathematics
57
, 1995, pp. 67-74
Fault-tolerant scheduling
Bala Kalyanasundaram
,
Kirk R. Pruhs
Proceedings of the 26th Annual ACM Symposium on Theory of Computing, STOC'94 (Montréal, Québec, Canada, May 23-25, 1994)
, 1994, pp. 115-124
Constructing competitive tours from local information
Bala Kalyanasundaram
,
Kirk R. Pruhs
Theoretical Computer Science
130
(1), 1994, pp. 125-138
Average-case scalable on-line algorithms for fault replacement
Kirk R. Pruhs
Information Processing Letters
52
, 1994, pp. 131-136
Online load balancing of temporary tasks
Yossi Azar
,
Bala Kalyanasundaram
,
Serge Plotkin
,
Kirk R. Pruhs
,
Orli Waarts
Proceedings of the 3rd Workshop on Algorithms and Data Structures. WADS '93 (Montréal, Canada, August 1993)
LNCS 709
, 1993, pp. 119-130
Constructing competitive tours from local information
Bala Kalyanasundaram
,
Kirk R. Pruhs
Lecture Notes in Computer Science
700
, 1993, pp. 102-113