| Hits ?▲ |
Authors |
Title |
Venue |
Year |
Link |
Author keywords |
| 1 | Daniel Cole, Sungjin Im, Benjamin Moseley, Kirk Pruhs |
Speed scaling for stretch plus energy.  |
Oper. Res. Lett.  |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Christine Chung, Katrina Ligett, Kirk Pruhs, Aaron Roth |
The Power of Fair Pricing Mechanisms. |
Algorithmica |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Sungjin Im, Benjamin Moseley, Kirk Pruhs |
Online scheduling with general cost functions. |
SODA |
2012 |
DBLP BibTeX RDF |
|
| 1 | Anupam Gupta, Sungjin Im, Ravishankar Krishnaswamy, Benjamin Moseley, Kirk Pruhs |
Scheduling heterogeneous processors isn't as easy as you think. |
SODA |
2012 |
DBLP BibTeX RDF |
|
| 1 | Nikhil Bansal, David P. Bunde, Ho-Leung Chan, Kirk Pruhs |
Average Rate Speed Scaling. |
Algorithmica |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Ho-Leung Chan, Jeff Edmonds, Tak Wah Lam, Lap-Kei Lee, Alberto Marchetti-Spaccamela, Kirk Pruhs |
Nonclairvoyant Speed Scaling for Flow and Energy. |
Algorithmica |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Nikhil Bansal, Ho-Leung Chan, Kirk Pruhs |
Competitive Algorithms for Due Date Scheduling. |
Algorithmica |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Jeff Edmonds, Kirk Pruhs |
Cake cutting really is not a piece of cake. |
ACM Transactions on Algorithms |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Anupam Gupta, Ravishankar Krishnaswamy, Kirk Pruhs |
Scalably Scheduling Power-Heterogeneous Processors |
CoRR |
2011 |
DBLP BibTeX RDF |
|
| 1 | Anupam Gupta, Ravishankar Krishnaswamy, Kirk Pruhs |
Online Primal-Dual For Non-linear Optimization with Applications to Speed Scaling |
CoRR |
2011 |
DBLP BibTeX RDF |
|
| 1 | Ho-Leung Chan, Jeff Edmonds, Kirk Pruhs |
Speed Scaling of Processes with Arbitrary Speedup Curves on a Multiprocessor. |
Theory Comput. Syst. |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Sungjin Im, Benjamin Moseley, Kirk Pruhs |
A tutorial on amortized local competitiveness in online scheduling. |
SIGACT News |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Leon Atkins, Guillaume Aupy, Daniel Cole, Kirk Pruhs |
Speed Scaling to Manage Temperature. |
TAPAS |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Kirk Pruhs |
Managing Power Heterogeneity. |
TAPAS |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Kirk Pruhs |
Green Computing Algorithmics. |
FOCS |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Sanjoy K. Baruah, Kirk Pruhs |
Open problems in real-time scheduling. |
J. Scheduling |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Nikhil Bansal, Kirk Pruhs |
The Geometry of Scheduling |
CoRR |
2010 |
DBLP BibTeX RDF |
|
| 1 | Nikhil Bansal, Kirk Pruhs |
Server Scheduling to Balance Priorities, Fairness, and Average Quality of Service. |
SIAM J. Comput. |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Anupam Gupta, Ravishankar Krishnaswamy, Kirk Pruhs |
Scalably Scheduling Power-Heterogeneous Processors. |
ICALP |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Lory Al Moakar, Panos K. Chrysanthis, Christine Chung, Shenoda Guirguis, Alexandros Labrinidis, Panayiotis Neophytou, Kirk Pruhs |
Admission control mechanisms for continuous queries in the cloud. |
ICDE |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Christine Chung, Katrina Ligett, Kirk Pruhs, Aaron Roth |
The Power of Fair Pricing Mechanisms. |
LATIN |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Anupam Gupta, Ravishankar Krishnaswamy, Kirk Pruhs |
Nonclairvoyantly scheduling power-heterogeneous processors. |
Green Computing Conference |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Anupam Gupta, Sungjin Im, Ravishankar Krishnaswamy, Benjamin Moseley, Kirk Pruhs |
Scheduling jobs with varying parallelizability to reduce variance. |
SPAA |
2010 |
DBLP DOI BibTeX RDF |
online algorithms, scheduling algorithms |
| 1 | Kirk Pruhs, Julien Robert, Nicolas Schabanel |
Minimizing Maximum Flowtime of Jobs with Arbitrary Parallelizability. |
WAOA |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Kirk Pruhs, Clifford Stein |
How to Schedule When You Have to Buy Your Energy. |
APPROX-RANDOM |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Nikhil Bansal, Kirk Pruhs |
The Geometry of Scheduling. |
FOCS |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Nikhil Bansal, Ho-Leung Chan, Kirk Pruhs |
Speed scaling with a solar cell. |
Theor. Comput. Sci. |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Ceyda Oguz, Kirk Pruhs |
Editorial. |
J. Scheduling |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Ho-Leung Chan, Jeff Edmonds, Tak Wah Lam, Lap-Kei Lee, Alberto Marchetti-Spaccamela, Kirk Pruhs |
Nonclairvoyant Speed Scaling for Flow and Energy |
CoRR |
2009 |
DBLP BibTeX RDF |
|
| 1 | Nikhil Bansal, Kirk Pruhs, Clifford Stein |
Speed Scaling for Weighted Flow Time. |
SIAM J. Comput. |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Nikhil Bansal, Ho-Leung Chan, Kirk Pruhs |
Speed scaling with an arbitrary power function. |
SODA |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Jeff Edmonds, Kirk Pruhs |
Scalably scheduling processes with arbitrary speedup curves. |
SODA |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Nikhil Bansal, Ho-Leung Chan, Kirk Pruhs, Dmitriy Katz |
Improved Bounds for Speed Scaling in Devices Obeying the Cube-Root Rule. |
ICALP |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Shenoda Guirguis, Mohamed A. Sharaf, Panos K. Chrysanthis, Alexandros Labrinidis, Kirk Pruhs |
Adaptive Scheduling of Web Transactions. |
ICDE |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Ho-Leung Chan, Jeff Edmonds, Tak Wah Lam, Lap-Kei Lee, Alberto Marchetti-Spaccamela, Kirk Pruhs |
Nonclairvoyant Speed Scaling for Flow and Energy. |
STACS |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Ho-Leung Chan, Jeff Edmonds, Kirk Pruhs |
Speed scaling of processes with arbitrary speedup curves on a multiprocessor. |
SPAA |
2009 |
DBLP DOI BibTeX RDF |
scheduling, speed scaling |
| 1 | Kirk Pruhs |
Noam Nisan, Tim Roughgarden, Éva Tardos and Vijay V. Vazirani, Editors, Algorithmic Game Theory, Cambridge University Press (2007) ISBN 9780521872829, 776 pp. |
Oper. Res. Lett. |
2008 |
DBLP DOI BibTeX RDF |
|
| 1 | Mohamed A. Sharaf, Panos K. Chrysanthis, Alexandros Labrinidis, Kirk Pruhs |
Algorithms and metrics for processing multiple heterogeneous continuous queries. |
ACM Trans. Database Syst. |
2008 |
DBLP DOI BibTeX RDF |
continuous queries, Data stream management system, operator scheduling |
| 1 | Jonathan Beaver, Kirk Pruhs, Panos K. Chrysanthis, Vincenzo Liberatore |
Improving the Hybrid Data Dissemination Model of Web Documents. |
World Wide Web |
2008 |
DBLP DOI BibTeX RDF |
hybrid system design, scalability, multicasting, data dissemination |
| 1 | Kirk Pruhs, Patchrawat Uthaisombut, Gerhard J. Woeginger |
Getting the best response for your erg. |
ACM Transactions on Algorithms |
2008 |
DBLP DOI BibTeX RDF |
scheduling, power management, voltage scaling, frequency scaling, Speed scaling |
| 1 | Kirk Pruhs, Rob van Stee, Patchrawat Uthaisombut |
Speed Scaling of Tasks with Precedence Constraints. |
Theory Comput. Syst. |
2008 |
DBLP DOI BibTeX RDF |
|
| 1 | Luca Becchetti, Stefano Leonardi, Alberto Marchetti-Spaccamela, Kirk Pruhs |
Flow Time Minimization. |
Encyclopedia of Algorithms |
2008 |
DBLP DOI BibTeX RDF |
|
| 1 | Kirk Pruhs |
Speed Scaling. |
Encyclopedia of Algorithms |
2008 |
DBLP DOI BibTeX RDF |
|
| 1 | Nikhil Bansal, Ho-Leung Chan, Kirk Pruhs |
Speed Scaling with a Solar Cell. |
AAIM |
2008 |
DBLP DOI BibTeX RDF |
|
| 1 | Jeff Edmonds, Kirk Pruhs, Jaisingh Solanki |
Confidently Cutting a Cake into Approximately Fair Pieces. |
AAIM |
2008 |
DBLP DOI BibTeX RDF |
|
| 1 | Wenhui Zhang, Vincenzo Liberatore, Jonathan Beaver, Panos K. Chrysanthis, Kirk Pruhs |
Scalable data dissemination using hybrid methods. |
IPDPS |
2008 |
DBLP DOI BibTeX RDF |
|
| 1 | Mohamed A. Sharaf, Shenoda Guirguis, Alexandros Labrinidis, Kirk Pruhs, Panos K. Chrysanthis |
Poster session: ASETS: A self-managing transaction scheduler. |
ICDE Workshops |
2008 |
DBLP DOI BibTeX RDF |
|
| 1 | Nikhil Bansal, David P. Bunde, Ho-Leung Chan, Kirk Pruhs |
Average Rate Speed Scaling. |
LATIN |
2008 |
DBLP DOI BibTeX RDF |
|
| 1 | Christine Chung, Kirk Pruhs, Patchrawat Uthaisombut |
The Online Transportation Problem: On the Exponential Boost of One Extra Server. |
LATIN |
2008 |
DBLP DOI BibTeX RDF |
|
| 1 | Jane W.-S. Liu, Rolf H. Möhring, Kirk Pruhs |
08071 Executive Summary -- Scheduling. |
Scheduling |
2008 |
DBLP BibTeX RDF |
|
| 1 | Jane W.-S. Liu, Rolf H. Möhring, Kirk Pruhs (eds.) |
Scheduling, 10.02. - 15.02.2008 |
Scheduling |
2008 |
DBLP BibTeX RDF |
|
| 1 | Jane W.-S. Liu, Rolf H. Möhring, Kirk Pruhs |
08071 Abstracts Collection -- Scheduling. |
Scheduling |
2008 |
DBLP BibTeX RDF |
|
| 1 | Christine Chung, Katrina Ligett, Kirk Pruhs, Aaron Roth |
The Price of Stochastic Anarchy. |
SAGT |
2008 |
DBLP DOI BibTeX RDF |
|
| 1 | Kirk Pruhs, Gerhard J. Woeginger |
Approximation schemes for a class of subset selection problems. |
Theor. Comput. Sci. |
2007 |
DBLP DOI BibTeX RDF |
|
| 1 | Nikhil Bansal, Tracy Kimbrel, Kirk Pruhs |
Speed scaling to manage energy and temperature. |
J. ACM |
2007 |
DBLP DOI BibTeX RDF |
power management, voltage scaling, Speed scaling |
| 1 | Kirk Pruhs |
Competitive online scheduling for server systems. |
SIGMETRICS Performance Evaluation Review |
2007 |
DBLP DOI BibTeX RDF |
|
| 1 | Nikhil Bansal, Kirk Pruhs, Clifford Stein (eds.) |
Proceedings of the Eighteenth Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2007, New Orleans, Louisiana, USA, January 7-9, 2007 |
SODA |
2007 |
DBLP BibTeX RDF |
|
| 1 | Nikhil Bansal, Kirk Pruhs, Clifford Stein |
Speed scaling for weighted flow time. |
SODA |
2007 |
DBLP DOI BibTeX RDF |
|
| 1 | Nikhil Bansal, Ho-Leung Chan, Kirk Pruhs |
Competitive Algorithms for Due Date Scheduling. |
ICALP |
2007 |
DBLP DOI BibTeX RDF |
|
| 1 | Steven J. Brams, Kirk Pruhs |
07261 Abstracts Collection -- Fair Division. |
Fair Division |
2007 |
DBLP BibTeX RDF |
|
| 1 | Steven J. Brams, Kirk Pruhs, Gerhard J. Woeginger (eds.) |
Fair Division, 24.06. - 29.06.2007 |
Fair Division |
2007 |
DBLP BibTeX RDF |
|
| 1 | Steven J. Brams, Kirk Pruhs |
07261 Summary -- Fair Division. |
Fair Division |
2007 |
DBLP BibTeX RDF |
|
| 1 | Nikhil Bansal, Ho-Leung Chan, Rohit Khandekar, Kirk Pruhs, Clifford Stein, Baruch Schieber |
Non-Preemptive Min-Sum Scheduling with Resource Augmentation. |
FOCS |
2007 |
DBLP DOI BibTeX RDF |
|
| 1 | Ahmad T. Al-Hammouri, Wenhui Zhang, Robert F. Buchheit, Vincenzo Liberatore, Panos K. Chrysanthis, Kirk Pruhs |
Network awareness and application adaptability. |
Inf. Syst. E-Business Management |
2006 |
DBLP DOI BibTeX RDF |
|
| 1 | Luca Becchetti, Stefano Leonardi, Alberto Marchetti-Spaccamela, Kirk Pruhs |
Online weighted flow time and deadline scheduling. |
J. Discrete Algorithms |
2006 |
DBLP DOI BibTeX RDF |
|
| 1 | Jeff Edmonds, Kirk Pruhs |
Cake cutting really is not a piece of cake. |
SODA |
2006 |
DBLP DOI BibTeX RDF |
|
| 1 | Mohamed A. Sharaf, Panos K. Chrysanthis, Alexandros Labrinidis, Kirk Pruhs |
Efficient Scheduling of Heterogeneous Continuous Queries. |
VLDB |
2006 |
DBLP BibTeX RDF |
|
| 1 | Jonathan Beaver, Panos K. Chrysanthis, Kirk Pruhs, Vincenzo Liberatore |
To Broadcast Push or Not and What?. |
MDM |
2006 |
DBLP DOI BibTeX RDF |
|
| 1 | Jeff Edmonds, Kirk Pruhs |
Balanced Allocations of Cake. |
FOCS |
2006 |
DBLP DOI BibTeX RDF |
|
| 1 | Daniel Mossé, Louise Comfort, Ahmed Amer, José Carlos Brustoloni, Panos K. Chrysanthis, Milos Hauskrecht, Alexandros Labrinidis, Rami G. Melhem, Kirk Pruhs |
Secure-CITI Critical Information-Technology Infrastructure. |
DG.O |
2006 |
DBLP DOI BibTeX RDF |
|
| 1 | Mohamed Aly, Kirk Pruhs, Panos K. Chrysanthis |
KDDCS: a load-balanced in-network data-centric storage scheme for sensor networks. |
CIKM |
2006 |
DBLP DOI BibTeX RDF |
sensor network, distributed algorithms, power-aware |
| 1 | Kirk Pruhs, Patchrawat Uthaisombut |
A Comparison of Multicast Pull Models. |
Algorithmica |
2005 |
DBLP DOI BibTeX RDF |
Scheduling, Multicast, Broadcast, Client-server, Resource augmentation |
| 1 | Jeff Edmonds, Kirk Pruhs |
A maiden analysis of longest wait first. |
ACM Transactions on Algorithms |
2005 |
DBLP DOI BibTeX RDF |
Scheduling, multicast, broadcast, resource augmentation, flow time |
| 1 | Sandy Irani, Kirk Pruhs |
Algorithmic problems in power management. |
SIGACT News |
2005 |
DBLP DOI BibTeX RDF |
|
| 1 | Bala Kalyanasundaram, Kirk Pruhs |
Fault-Tolerant Scheduling. |
SIAM J. Comput. |
2005 |
DBLP DOI BibTeX RDF |
|
| 1 | Nikhil Bansal, Kirk Pruhs |
Speed Scaling to Manage Temperature. |
STACS |
2005 |
DBLP DOI BibTeX RDF |
|
| 1 | Mohamed A. Sharaf, Alexandros Labrinidis, Panos K. Chrysanthis, Kirk Pruhs |
Freshness-Aware Scheduling of Continuous Queries in the Dynamic Web. |
WebDB |
2005 |
DBLP BibTeX RDF |
|
| 1 | Mohamed Aly, Nicholas Morsillo, Panos K. Chrysanthis, Kirk Pruhs |
Zone sharing: a hot-spots decomposition scheme for data-centric storage in sensor networks. |
DMSN |
2005 |
DBLP DOI BibTeX RDF |
storage hot-spots, sensor networks, sensor databases, data-centric storage |
| 1 | Kirk Pruhs, Rob van Stee, Patchrawat Uthaisombut |
Speed Scaling of Tasks with Precedence Constraints. |
WAOA |
2005 |
DBLP DOI BibTeX RDF |
|
| 1 | Luca Becchetti, Stefano Leonardi, Alberto Marchetti-Spaccamela, Kirk Pruhs |
Semi-clairvoyant scheduling. |
Theor. Comput. Sci. |
2004 |
DBLP DOI BibTeX RDF |
|
| 1 | Jeff Edmonds, Kirk Pruhs |
A maiden analysis of Longest Wait First. |
SODA |
2004 |
DBLP DOI BibTeX RDF |
|
| 1 | Nikhil Bansal, Kirk Pruhs |
Server Scheduling in the Weighted lp Norm. |
LATIN |
2004 |
DBLP DOI BibTeX RDF |
|
| 1 | Jens S. Kohrt, Kirk Pruhs |
A Constant Approximation Algorithm for Sorting Buffers. |
LATIN |
2004 |
DBLP DOI BibTeX RDF |
|
| 1 | Kirk Pruhs, Gerhard J. Woeginger |
Approximation Schemes for a Class of Subset Selection Problems. |
LATIN |
2004 |
DBLP DOI BibTeX RDF |
|
| 1 | Jonathan Beaver, Nicholas Morsillo, Kirk Pruhs, Panos K. Chrysanthis, Vincenzo Liberatore |
Scalable Dissemination: What's Hot and What's Not. |
WebDB |
2004 |
DBLP BibTeX RDF |
|
| 1 | Kirk Pruhs, Patchrawat Uthaisombut, Gerhard J. Woeginger |
Getting the Best Response for Your Erg. |
SWAT |
2004 |
DBLP DOI BibTeX RDF |
|
| 1 | Nikhil Bansal, Tracy Kimbrel, Kirk Pruhs |
Dynamic Speed Scaling to Manage Energy and Temperature. |
FOCS |
2004 |
DBLP DOI BibTeX RDF |
|
| 1 | Jeff Edmonds, Kirk Pruhs |
Multicast Pull Scheduling: When Fairness Is Fine. |
Algorithmica |
2003 |
DBLP DOI BibTeX RDF |
Scheduling, Multicast, Broadcast, Resource augmentation |
| 1 | Kirk Pruhs |
Dedication. |
J. Scheduling |
2003 |
DBLP DOI BibTeX RDF |
|
| 1 | Kirk Pruhs, Bala Kalyanasundaram |
Editorial: Special Issue on On-line Scheduling. |
J. Scheduling |
2003 |
DBLP DOI BibTeX RDF |
|
| 1 | Kirk Pruhs, Bala Kalyanasundaram |
Editorial: Special Issue on On-Line Scheduling. |
J. Scheduling |
2003 |
DBLP DOI BibTeX RDF |
|
| 1 | Kirk Pruhs |
Foreword. |
J. Algorithms |
2003 |
DBLP DOI BibTeX RDF |
|
| 1 | Bala Kalyanasundaram, Kirk Pruhs |
Maximizing job completions online. |
J. Algorithms |
2003 |
DBLP DOI BibTeX RDF |
|
| 1 | Bala Kalyanasundaram, Kirk Pruhs |
Minimizing flow time nonclairvoyantly. |
J. ACM |
2003 |
DBLP DOI BibTeX RDF |
multilevel feedback, shortest elapsed time first, Scheduling, randomized algorithm, resource augmentation, flow time |
| 1 | Luca Becchetti, Stefano Leonardi, Alberto Marchetti-Spaccamela, Kirk Pruhs |
Semi-clairvoyant Scheduling. |
ESA |
2003 |
DBLP DOI BibTeX RDF |
|
| 1 | Wei Li, Wenhui Zhang, Vincenzo Liberatore, Vince Penkrot, Jonathan Beaver, Mohamed A. Sharaf, Siddhartha Roychowdhury, Panos K. Chrysanthis, Kirk Pruhs |
An Optimized Multicast-based Data Dissemination Middleware. |
ICDE |
2003 |
DBLP DOI BibTeX RDF |
|
| 1 | Panos K. Chrysanthis, Vincenzo Liberatore, Kirk Pruhs |
Middleware Support for Multicast-based Data Dissemination: A Working Reality. |
WORDS |
2003 |
DBLP DOI BibTeX RDF |
|
| 1 | Nikhil Bansal, Kirk Pruhs |
Server scheduling in the Lp norm: a rising tide lifts all boat. |
STOC |
2003 |
DBLP DOI BibTeX RDF |
multilevel feedback, shortest elapsed time first, shortest job first, scheduling, resource augmentation, flow time, shortest remaining processing time |
| 1 | Bala Kalyanasundaram, John Noga, Kirk Pruhs, Gerhard J. Woeginger |
Caching for Web Searching. |
Algorithmica |
2002 |
DBLP DOI BibTeX RDF |
Greedy-Dual-Size, Landlord, Web searching, Web Caching, LRU, Least recently used |
| 1 | Kirk Pruhs, Patchrawat Uthaisombut |
A Comparison of Multicast Pull Models. |
ESA |
2002 |
DBLP DOI BibTeX RDF |
|
![[Valid RSS]](Pics/valid-rss.png "Validate my RSS feed")