Kirk Pruhs
Kirk Pruhs
Professor of Computer Science, University of Pittsburgh
cs.pitt.edu üzerinde doğrulanmış e-posta adresine sahip - Ana Sayfa
Başlık
Alıntı yapanlar
Alıntı yapanlar
Yıl
Speed is as powerful as clairvoyance
B Kalyanasundaram, K Pruhs
Journal of the ACM (JACM) 47 (4), 617-643, 2000
4612000
Speed scaling to manage energy and temperature
N Bansal, T Kimbrel, K Pruhs
Journal of the ACM (JACM) 54 (1), 1-39, 2007
3822007
Online scheduling.
K Pruhs, J Sgall, E Torng
Handbook of scheduling, 2004
3182004
Algorithmic problems in power management
S Irani, KR Pruhs
ACM Sigact News 36 (2), 63-76, 2005
2572005
Speed is as powerful as clairvoyance [scheduling problems]
B Kalyanasundaram, K Pruhs
Proceedings of IEEE 36th Annual Foundations of Computer Science, 214-221, 1995
2191995
Online weighted matching
B Kalyanasundaram, K Pruhs
Journal of Algorithms 14 (3), 478-488, 1993
2091993
Dynamic speed scaling to manage energy and temperature
N Bansal, T Kimbrel, K Pruhs
45th annual IEEE symposium on foundations of computer science, 520-529, 2004
2042004
Speed scaling with an arbitrary power function
N Bansal, HL Chan, K Pruhs
Proceedings of the twentieth annual ACM-SIAM symposium on Discrete …, 2009
1922009
Speed scaling for weighted flow time
N Bansal, K Pruhs, C Stein
SIAM Journal on Computing 39 (4), 1294-1308, 2010
1862010
An optimal deterministic algorithm for online b-matching
B Kalyanasundaram, KR Pruhs
Theoretical Computer Science 233 (1-2), 319-325, 2000
1592000
Speed scaling of tasks with precedence constraints
K Pruhs, R van Stee, P Uthaisombut
Theory of Computing Systems 43 (1), 67-80, 2008
1432008
The geometry of scheduling
N Bansal, K Pruhs
SIAM Journal on Computing 43 (5), 1684-1698, 2014
1102014
Getting the best response for your erg
K Pruhs, P Uthaisombut, G Woeginger
ACM Transactions on Algorithms (TALG) 4 (3), 1-17, 2008
1102008
KDDCS: a load-balanced in-network data-centric storage scheme for sensor networks
M Aly, K Pruhs, PK Chrysanthis
Proceedings of the 15th ACM international conference on Information and …, 2006
1062006
Online load balancing of temporary tasks
Y Azar, B Kalyanasundaram, S Plotkin, KR Pruhs, O Waarts
Workshop on algorithms and data structures, 119-130, 1993
971993
Scalably scheduling processes with arbitrary speedup curves
J Edmonds, K Pruhs
Proceedings of the twentieth annual ACM-SIAM symposium on Discrete …, 2009
922009
Constructing competitive tours from local information
B Kalyanasundaram, KR Pruhs
Theoretical Computer Science 130 (1), 125-138, 1994
891994
Competitive online scheduling for server systems
K Pruhs
ACM SIGMETRICS Performance Evaluation Review 34 (4), 52-58, 2007
872007
Speed scaling to manage temperature
N Bansal, K Pruhs
Annual Symposium on Theoretical Aspects of Computer Science, 460-471, 2005
792005
Online primal-dual for non-linear optimization with applications to speed scaling
A Gupta, R Krishnaswamy, K Pruhs
International Workshop on Approximation and Online Algorithms, 173-186, 2012
782012
Sistem, işlemi şu anda gerçekleştiremiyor. Daha sonra yeniden deneyin.
Makaleler 1–20