% csauthors.net - beta - BibTeX bibliography of Kirk Pruhs
@inproceedings{conf/dimacs/Kalyanasundaram91a,
title = {Visual Searching and Mapping.},
year = {1991},
booktitle = {On-Line Algorithms},
author = {{Bala Kalyanasundaram} and {Kirk Pruhs}},
publisher = {DIMACS/AMS},
booktitle = {On-Line Algorithms, Proceedings of a DIMACS Workshop, New Brunswick, New Jersey, USA, February 11-13, 1991}
}
@inproceedings{conf/soda/KalyanasundaramP91,
title = {On-Line Weighted Matching.},
year = {1991},
booktitle = {SODA},
author = {{Bala Kalyanasundaram} and {Kirk Pruhs}},
publisher = {ACM/SIAM},
booktitle = {Proceedings of the Second Annual ACM/SIGACT-SIAM Symposium on Discrete Algorithms, 28-30 January 1991, San Francisco, California, USA.}
}
@article{journals/iandc/PruhsM91,
title = {The Complexity of Controlled Selection},
year = {1991},
month = {March},
journal = {Inf. Comput.},
author = {{Kirk Pruhs} and {Udi Manber}}
}
@inproceedings{conf/stacs/KalyanasundaramP92,
title = {A Competitive Analysis of Nearest Neighbor Based Algorithms for Searching Unknown Scenes (Preliminary Version).},
year = {1992},
booktitle = {STACS},
author = {{Bala Kalyanasundaram} and {Kirk Pruhs}},
publisher = {Springer},
booktitle = {STACS 92, 9th Annual Symposium on Theoretical Aspects of Computer Science, Cachan, France, February 13-15, 1992, Proceedings}
}
@inproceedings{conf/wads/AzarKPPW93,
title = {Online Load Balancing of Temporary Tasks.},
year = {1993},
booktitle = {WADS},
author = {{Yossi Azar} and {Bala Kalyanasundaram} and {Serge A. Plotkin} and {Kirk Pruhs} and {Orli Waarts}},
publisher = {Springer},
booktitle = {Algorithms and Data Structures, Third Workshop, WADS '93, Montréal, Canada, August 11-13, 1993, Proceedings}
}
@article{journals/comgeo/KalyanasundaramP93,
title = {A Competitive Analysis of Algorithms for Searching Unknown Scenes.},
year = {1993},
journal = {Comput. Geom.},
author = {{Bala Kalyanasundaram} and {Kirk Pruhs}}
}
@article{journals/jal/KalyanasundaramP93,
title = {Online Weighted Matching.},
year = {1993},
journal = {J. Algorithms},
author = {{Bala Kalyanasundaram} and {Kirk Pruhs}}
}
@article{journals/sigcse/Pruhs93,
title = {The SPIN-OUT puzzle.},
year = {1993},
journal = {ACM SIGCSE Bull.},
author = {{Kirk Pruhs}}
}
@article{journals/ipl/Pruhs94,
title = {Average-Case Scalable On-Line Algorithms for Fault Replacement.},
year = {1994},
journal = {Inf. Process. Lett.},
author = {{Kirk Pruhs}}
}
@article{journals/tcs/BafnaKP94,
title = {Not All Insertion Methods Yield Constant Approximate Tours in the Euclidean Plane.},
year = {1994},
journal = {Theor. Comput. Sci.},
author = {{Vineet Bafna} and {Bala Kalyanasundaram} and {Kirk Pruhs}}
}
@article{journals/tcs/KalyanasundaramP94,
title = {Constructing Competitive Tours from Local Information.},
year = {1994},
journal = {Theor. Comput. Sci.},
author = {{Bala Kalyanasundaram} and {Kirk Pruhs}}
}
@article{journals/dam/Pruhs95,
title = {Using Local Adaptations to Reconfigure a Spanning Tree of a Network.},
year = {1995},
journal = {Discret. Appl. Math.},
author = {{Kirk Pruhs}}
}
@inproceedings{conf/dagstuhl/KalyanasundaramP96,
title = {On-line Network Optimization Problems.},
year = {1996},
booktitle = {Online Algorithms},
author = {{Bala Kalyanasundaram} and {Kirk Pruhs}},
publisher = {Springer},
booktitle = {Online Algorithms, The State of the Art (the book grow out of a Dagstuhl Seminar, June 1996)}
}
@article{journals/jal/AzarKPPW97,
title = {On-Line Load Balancing of Temporary Tasks.},
year = {1997},
journal = {J. Algorithms},
author = {{Yossi Azar} and {Bala Kalyanasundaram} and {Serge A. Plotkin} and {Kirk Pruhs} and {Orli Waarts}}
}
@article{journals/sigact/Pruhs98,
title = {How to design dynamic programming algorithms sans recursion.},
year = {1998},
journal = {SIGACT News},
author = {{Kirk Pruhs}}
}
@inproceedings{conf/esa/KalyanasundaramPV00,
title = {Scheduling Broadcasts in Wireless Networks.},
year = {2000},
booktitle = {ESA},
author = {{Bala Kalyanasundaram} and {Kirk Pruhs} and {Mahendran Velauthapillai}},
publisher = {Springer},
booktitle = {Algorithms - ESA 2000, 8th Annual European Symposium, Saarbrücken, Germany, September 5-8, 2000, Proceedings}
}
@inproceedings{conf/fsttcs/KalyanasundaramP00,
title = {Dynamic Spectrum Allocation: The Impotency of Duration Notification.},
year = {2000},
booktitle = {FSTTCS},
author = {{Bala Kalyanasundaram} and {Kirk Pruhs}},
publisher = {Springer},
booktitle = {Foundations of Software Technology and Theoretical Computer Science, 20th Conference, FST TCS 2000 New Delhi, India, December 13-15, 2000, Proceedings.}
}
@article{journals/algorithmica/KalyanasundaramP00,
title = {Fault-Tolerant Real-Time Scheduling.},
year = {2000},
journal = {Algorithmica},
author = {{Bala Kalyanasundaram} and {Kirk Pruhs}}
}
@article{journals/algorithmica/KalyanasundaramPT00,
title = {Errata: A New Algorithm for Scheduling Periodic, Real-Time Tasks.},
year = {2000},
journal = {Algorithmica},
author = {{Bala Kalyanasundaram} and {Kirk Pruhs} and {Eric Torng}}
}
@article{journals/jacm/KalyanasundaramP00,
title = {Speed is as powerful as clairvoyance.},
year = {2000},
journal = {J. ACM},
author = {{Bala Kalyanasundaram} and {Kirk Pruhs}}
}
@article{journals/siamdm/KalyanasundaramP00,
title = {The Online Transportation Problem.},
year = {2000},
journal = {SIAM J. Discret. Math.},
author = {{Bala Kalyanasundaram} and {Kirk Pruhs}}
}
@article{journals/tcs/KalyanasundaramP00,
title = {An optimal deterministic algorithm for online b-matching.},
year = {2000},
journal = {Theor. Comput. Sci.},
author = {{Bala Kalyanasundaram} and {Kirk Pruhs}}
}
@inproceedings{conf/widm/BerfieldSCP01,
title = {Better client OFF time prediction to improve performance in web information systems.},
year = {2001},
booktitle = {WIDM},
author = {{Alan Berfield} and {Bill Simons} and {Panos K. Chrysanthis} and {Kirk Pruhs}},
publisher = {ACM},
booktitle = {3rd International Workshop on Web Information and Data Management (WIDM 2001), Friday, 9 November 2001, In Conjunction with ACM CIKM 2001, Doubletree Hotel Atlanta-Buckhead, Atlanta, Georgia, USA. ACM, 2001}
}
@article{journals/jal/KalyanasundaramP01,
title = {Eliminating Migration in Multi-processor Scheduling.},
year = {2001},
journal = {J. Algorithms},
author = {{Bala Kalyanasundaram} and {Kirk Pruhs}}
}
@inproceedings{conf/alenex/PruhsW02,
title = {Evaluating the Local Ratio Algorithm for Dynamic Storage Allocation.},
year = {2002},
booktitle = {ALENEX},
author = {{Kirk Pruhs} and {Eric Wiewiora}},
publisher = {Springer},
booktitle = {Algorithm Engineering and Experiments, 4th International Workshop, ALENEX 2002, San Francisco, CA, USA, January 4-5, 2002, Revised Papers}
}
@inproceedings{conf/soda/EdmondsP02,
title = {Broadcast scheduling: when fairness is fine.},
year = {2002},
booktitle = {SODA},
author = {{Jeff Edmonds} and {Kirk Pruhs}},
publisher = {ACM/SIAM},
booktitle = {Proceedings of the Thirteenth Annual ACM-SIAM Symposium on Discrete Algorithms, January 6-8, 2002, San Francisco, CA, USA.}
}
@article{journals/algorithmica/KalyanasundaramNPW02,
title = {Caching for Web Searching.},
year = {2002},
journal = {Algorithmica},
author = {{Bala Kalyanasundaram} and {John Noga} and {Kirk Pruhs} and {Gerhard J. Woeginger}}
}
@inproceedings{conf/icde/LiZLPBSRCP03,
title = {An Optimized Multicast-based Data Dissemination Middleware.},
year = {2003},
booktitle = {ICDE},
author = {{Wei Li} and {Wenhui Zhang 002} and {Vincenzo Liberatore} and {Vince Penkrot} and {Jonathan Beaver} and {Mohamed A. Sharaf} and {Siddhartha Roychowdhury} and {Panos K. Chrysanthis} and {Kirk Pruhs}},
publisher = {IEEE Computer Society},
booktitle = {Proceedings of the 19th International Conference on Data Engineering, March 5-8, 2003, Bangalore, India}
}
@inproceedings{conf/stoc/BansalP03,
title = {Server scheduling in the Lp norm: a rising tide lifts all boat.},
year = {2003},
booktitle = {STOC},
author = {{Nikhil Bansal 001} and {Kirk Pruhs}},
publisher = {ACM},
booktitle = {Proceedings of the 35th Annual ACM Symposium on Theory of Computing, June 9-11, 2003, San Diego, CA, USA}
}
@inproceedings{conf/words/ChrysanthisLP03,
title = {Middleware Support for Multicast-based Data Dissemination: A Working Reality.},
year = {2003},
booktitle = {WORDS},
author = {{Panos K. Chrysanthis} and {Vincenzo Liberatore} and {Kirk Pruhs}},
publisher = {IEEE Computer Society},
booktitle = {8th IEEE International Workshop on Object-Oriented Real-Time Dependable Systems (WORDS 2003), 15-17 January 2003, Guadalajara, Mexico}
}
@article{journals/algorithmica/EdmondsP03,
title = {Multicast Pull Scheduling: When Fairness Is Fine.},
year = {2003},
journal = {Algorithmica},
author = {{Jeff Edmonds} and {Kirk Pruhs}}
}
@article{journals/jacm/KalyanasundaramP03,
title = {Minimizing flow time nonclairvoyantly.},
year = {2003},
journal = {J. ACM},
author = {{Bala Kalyanasundaram} and {Kirk Pruhs}}
}
@article{journals/jal/KalyanasundaramP03,
title = {Maximizing job completions online.},
year = {2003},
journal = {J. Algorithms},
author = {{Bala Kalyanasundaram} and {Kirk Pruhs}}
}
@article{journals/jal/Pruhs03,
title = {Foreword.},
year = {2003},
journal = {J. Algorithms},
author = {{Kirk Pruhs}}
}
@article{journals/scheduling/Pruhs03,
title = {Dedication.},
year = {2003},
journal = {J. Sched.},
author = {{Kirk Pruhs}}
}
@article{journals/scheduling/PruhsK03a,
title = {Editorial: Special Issue on On-Line Scheduling.},
year = {2003},
journal = {J. Sched.},
author = {{Kirk Pruhs} and {Bala Kalyanasundaram}}
}
@inproceedings{conf/focs/BansalKP04,
title = {Dynamic Speed Scaling to Manage Energy and Temperature.},
year = {2004},
booktitle = {FOCS},
author = {{Nikhil Bansal 001} and {Tracy Kimbrel} and {Kirk Pruhs}},
publisher = {IEEE Computer Society},
booktitle = {45th Symposium on Foundations of Computer Science (FOCS 2004), 17-19 October 2004, Rome, Italy, Proceedings}
}
@inproceedings{conf/latin/BansalP04,
title = {Server Scheduling in the Weighted lp Norm.},
year = {2004},
booktitle = {LATIN},
author = {{Nikhil Bansal 001} and {Kirk Pruhs}},
publisher = {Springer},
booktitle = {LATIN 2004: Theoretical Informatics, 6th Latin American Symposium, Buenos Aires, Argentina, April 5-8, 2004, Proceedings}
}
@inproceedings{conf/latin/KohrtP04,
title = {A Constant Approximation Algorithm for Sorting Buffers.},
year = {2004},
booktitle = {LATIN},
author = {{Jens S. Kohrt} and {Kirk Pruhs}},
publisher = {Springer},
booktitle = {LATIN 2004: Theoretical Informatics, 6th Latin American Symposium, Buenos Aires, Argentina, April 5-8, 2004, Proceedings}
}
@inproceedings{conf/webdb/BeaverMPCL04,
title = {Scalable Dissemination: What's Hot and What's Not.},
year = {2004},
booktitle = {WebDB},
author = {{Jonathan Beaver} and {Nicholas Morsillo} and {Kirk Pruhs} and {Panos K. Chrysanthis} and {Vincenzo Liberatore}},
publisher = {ACM},
booktitle = {Proceedings of the Seventh International Workshop on the Web and Databases, WebDB 2004, June 17-18, 2004, Maison de la Chimie, Paris, France, Colocated with ACM SIGMOD/PODS 2004}
}
@article{journals/tcs/BecchettiLMP04,
title = {Semi-clairvoyant scheduling.},
year = {2004},
journal = {Theor. Comput. Sci.},
author = {{Luca Becchetti} and {Stefano Leonardi 001} and {Alberto Marchetti-Spaccamela} and {Kirk Pruhs}}
}
@incollection{reference/crc/PruhsST04,
title = {Online Scheduling.},
year = {2004},
booktitle = {Handbook of Scheduling},
author = {{Kirk Pruhs} and {Jirí Sgall} and {Eric Torng}},
publisher = {Chapman and Hall/CRC},
booktitle = {Handbook of Scheduling - Algorithms, Models, and Performance Analysis.}
}
@inproceedings{conf/dmsn/AlyMCP05,
title = {Zone sharing: a hot-spots decomposition scheme for data-centric storage in sensor networks.},
year = {2005},
booktitle = {DMSN},
author = {{Mohamed Aly 002} and {Nicholas Morsillo} and {Panos K. Chrysanthis} and {Kirk Pruhs}},
publisher = {ACM},
booktitle = {Proceedings of the 2nd Workshop on Data Management for Sensor Networks, in conjunction with VLDB, DMSN 2005, Trondheim, Norway, August 30, 2005}
}
@inproceedings{conf/stacs/BansalP05,
title = {Speed Scaling to Manage Temperature.},
year = {2005},
booktitle = {STACS},
author = {{Nikhil Bansal 001} and {Kirk Pruhs}},
publisher = {Springer},
booktitle = {STACS 2005, 22nd Annual Symposium on Theoretical Aspects of Computer Science, Stuttgart, Germany, February 24-26, 2005, Proceedings}
}
@inproceedings{conf/webdb/SharafLCP05,
title = {Freshness-Aware Scheduling of Continuous Queries in the Dynamic Web.},
year = {2005},
booktitle = {WebDB},
author = {{Mohamed A. Sharaf} and {Alexandros Labrinidis} and {Panos K. Chrysanthis} and {Kirk Pruhs}},
booktitle = {Proceedings of the Eight International Workshop on the Web & Databases (WebDB 2005), Baltimore, Maryland, USA, Collocated mith ACM SIGMOD/PODS 2005, June 16-17, 2005}
}
@article{journals/algorithmica/PruhsU05,
title = {A Comparison of Multicast Pull Models.},
year = {2005},
journal = {Algorithmica},
author = {{Kirk Pruhs} and {Patchrawat Uthaisombut}}
}
@article{journals/siamcomp/KalyanasundaramP05,
title = {Fault-Tolerant Scheduling.},
year = {2005},
journal = {SIAM J. Comput.},
author = {{Bala Kalyanasundaram} and {Kirk Pruhs}}
}
@article{journals/sigact/IraniP05,
title = {Algorithmic problems in power management.},
year = {2005},
journal = {SIGACT News},
author = {{Sandy Irani} and {Kirk Pruhs}}
}
@article{journals/talg/EdmondsP05,
title = {A maiden analysis of longest wait first.},
year = {2005},
journal = {ACM Trans. Algorithms},
author = {{Jeff Edmonds} and {Kirk Pruhs}}
}
@inproceedings{conf/cikm/AlyPC06,
title = {KDDCS: a load-balanced in-network data-centric storage scheme for sensor networks.},
year = {2006},
booktitle = {CIKM},
author = {{Mohamed Aly 002} and {Kirk Pruhs} and {Panos K. Chrysanthis}},
publisher = {ACM},
booktitle = {Proceedings of the 2006 ACM CIKM International Conference on Information and Knowledge Management, Arlington, Virginia, USA, November 6-11, 2006}
}
@inproceedings{conf/dgo/MosseCABCHLMP06,
title = {Secure-CITI Critical Information-Technology Infrastructure.},
year = {2006},
booktitle = {DG.O},
author = {{Daniel Mossé} and {Louise K. Comfort} and {Ahmed Amer} and {José Carlos Brustoloni} and {Panos K. Chrysanthis} and {Milos Hauskrecht} and {Alexandros Labrinidis} and {Rami G. Melhem} and {Kirk Pruhs}},
publisher = {Digital Government Research Center},
booktitle = {Proceedings of the 7th Annual International Conference on Digital Government Research, DG.O 2006, San Diego, California, USA, May 21-24, 2006}
}
@inproceedings{conf/focs/EdmondsP06,
title = {Balanced Allocations of Cake.},
year = {2006},
booktitle = {FOCS},
author = {{Jeff Edmonds} and {Kirk Pruhs}},
publisher = {IEEE Computer Society},
booktitle = {47th Annual IEEE Symposium on Foundations of Computer Science (FOCS 2006), 21-24 October 2006, Berkeley, California, USA, Proceedings}
}
@inproceedings{conf/mdm/BeaverCPL06,
title = {To Broadcast Push or Not and What?.},
year = {2006},
booktitle = {MDM},
author = {{Jonathan Beaver} and {Panos K. Chrysanthis} and {Kirk Pruhs} and {Vincenzo Liberatore}},
publisher = {IEEE Computer Society},
booktitle = {7th International Conference on Mobile Data Management (MDM 2006), Nara, Japan, May 9-13, 2006}
}
@inproceedings{conf/mobiquitous/AlyCP06,
title = {Decomposing Data-Centric Storage Query Hot-Spots in Sensor Networks.},
year = {2006},
booktitle = {MobiQuitous},
author = {{Mohamed Aly 002} and {Panos K. Chrysanthis} and {Kirk Pruhs}},
publisher = {IEEE Computer Society},
booktitle = {3rd Annual International ICST Conference on Mobile and Ubiquitous Systems: Computing, Networking and Services, MOBIQUITOUS 2006, San Jose, California, USA, July 17-21, 2006}
}
@inproceedings{conf/vldb/SharafCLP06,
title = {Efficient Scheduling of Heterogeneous Continuous Queries.},
year = {2006},
booktitle = {VLDB},
author = {{Mohamed A. Sharaf} and {Panos K. Chrysanthis} and {Alexandros Labrinidis} and {Kirk Pruhs}},
publisher = {ACM},
booktitle = {Proceedings of the 32nd International Conference on Very Large Data Bases, Seoul, Korea, September 12-15, 2006}
}
@article{journals/isem/Al-HammouriZBLCP06,
title = {Network awareness and application adaptability.},
year = {2006},
journal = {Inf. Syst. E Bus. Manag.},
author = {{Ahmad T. Al-Hammouri} and {Wenhui Zhang 002} and {Robert F. Buchheit} and {Vincenzo Liberatore} and {Panos K. Chrysanthis} and {Kirk Pruhs}}
}
@article{journals/jda/BecchettiLMP06,
title = {Online weighted flow time and deadline scheduling.},
year = {2006},
journal = {J. Discrete Algorithms},
author = {{Luca Becchetti} and {Stefano Leonardi 001} and {Alberto Marchetti-Spaccamela} and {Kirk Pruhs}}
}
@inproceedings{conf/dagstuhl/BramsP07,
title = {07261 Summary -- Fair Division.},
year = {2007},
booktitle = {Fair Division},
author = {{Steven J. Brams} and {Kirk Pruhs}},
publisher = {Internationales Begegnungs- und Forschungszentrum fuer Informatik (IBFI), Schloss Dagstuhl, Germany},
booktitle = {Fair Division, 24.06. - 29.06.2007}
}
@inproceedings{conf/dagstuhl/BramsP07a,
title = {07261 Abstracts Collection -- Fair Division.},
year = {2007},
booktitle = {Fair Division},
author = {{Steven J. Brams} and {Kirk Pruhs}},
publisher = {Internationales Begegnungs- und Forschungszentrum fuer Informatik (IBFI), Schloss Dagstuhl, Germany},
booktitle = {Fair Division, 24.06. - 29.06.2007}
}
@inproceedings{conf/focs/BansalCKPSS07,
title = {Non-Preemptive Min-Sum Scheduling with Resource Augmentation.},
year = {2007},
booktitle = {FOCS},
author = {{Nikhil Bansal 001} and {Ho-Leung Chan} and {Rohit Khandekar} and {Kirk Pruhs} and {Clifford Stein 001} and {Baruch Schieber}},
publisher = {IEEE Computer Society},
booktitle = {48th Annual IEEE Symposium on Foundations of Computer Science (FOCS 2007), October 20-23, 2007, Providence, RI, USA, Proceedings}
}
@article{journals/jacm/BansalKP07,
title = {Speed scaling to manage energy and temperature.},
year = {2007},
journal = {J. ACM},
author = {{Nikhil Bansal 001} and {Tracy Kimbrel} and {Kirk Pruhs}}
}
@article{journals/sigmetrics/Pruhs07,
title = {Competitive online scheduling for server systems.},
year = {2007},
journal = {SIGMETRICS Perform. Evaluation Rev.},
author = {{Kirk Pruhs}}
}
@article{journals/tcs/PruhsW07,
title = {Approximation schemes for a class of subset selection problems.},
year = {2007},
journal = {Theor. Comput. Sci.},
author = {{Kirk Pruhs} and {Gerhard J. Woeginger}}
}
@inproceedings{conf/aaim/EdmondsPS08,
title = {Confidently Cutting a Cake into Approximately Fair Pieces.},
year = {2008},
booktitle = {AAIM},
author = {{Jeff Edmonds} and {Kirk Pruhs} and {Jaisingh Solanki}},
publisher = {Springer},
booktitle = {Algorithmic Aspects in Information and Management, 4th International Conference, AAIM 2008, Shanghai, China, June 23-25, 2008. Proceedings}
}
@inproceedings{conf/dagstuhl/LiuMP08,
title = {08071 Executive Summary -- Scheduling.},
year = {2008},
booktitle = {Scheduling},
author = {{Jane W.-S. Liu} and {Rolf H. Möhring} and {Kirk Pruhs}},
publisher = {Internationales Begegnungs- und Forschungszentrum fuer Informatik (IBFI), Schloss Dagstuhl, Germany},
booktitle = {Scheduling, 10.02. - 15.02.2008}
}
@inproceedings{conf/dagstuhl/LiuMP08a,
title = {08071 Abstracts Collection -- Scheduling.},
year = {2008},
booktitle = {Scheduling},
author = {{Jane W.-S. Liu} and {Rolf H. Möhring} and {Kirk Pruhs}},
publisher = {Internationales Begegnungs- und Forschungszentrum fuer Informatik (IBFI), Schloss Dagstuhl, Germany},
booktitle = {Scheduling, 10.02. - 15.02.2008}
}
@inproceedings{conf/icde/SharafGLPC08,
title = {Poster session: ASETS: A self-managing transaction scheduler.},
year = {2008},
booktitle = {ICDE Workshops},
author = {{Mohamed A. Sharaf} and {Shenoda Guirguis} and {Alexandros Labrinidis} and {Kirk Pruhs} and {Panos K. Chrysanthis}},
publisher = {IEEE Computer Society},
booktitle = {Proceedings of the 24th International Conference on Data Engineering Workshops, ICDE 2008, April 7-12, 2008, Cancún, Mexico}
}
@inproceedings{conf/ipps/ZhangLBCP08,
title = {Scalable data dissemination using hybrid methods.},
year = {2008},
booktitle = {IPDPS},
author = {{Wenhui Zhang 002} and {Vincenzo Liberatore} and {Jonathan Beaver} and {Panos K. Chrysanthis} and {Kirk Pruhs}},
publisher = {IEEE},
booktitle = {22nd IEEE International Symposium on Parallel and Distributed Processing, IPDPS 2008, Miami, Florida USA, April 14-18, 2008}
}
@inproceedings{conf/latin/ChungPU08,
title = {The Online Transportation Problem: On the Exponential Boost of One Extra Server.},
year = {2008},
booktitle = {LATIN},
author = {{Christine Chung 001} and {Kirk Pruhs} and {Patchrawat Uthaisombut}},
publisher = {Springer},
booktitle = {LATIN 2008: Theoretical Informatics, 8th Latin American Symposium, Búzios, Brazil, April 7-11, 2008, Proceedings}
}
@inproceedings{conf/sagt/ChungLPR08,
title = {The Price of Stochastic Anarchy.},
year = {2008},
booktitle = {SAGT},
author = {{Christine Chung 001} and {Katrina Ligett} and {Kirk Pruhs} and {Aaron Roth 001}},
publisher = {Springer},
booktitle = {Algorithmic Game Theory, First International Symposium, SAGT 2008, Paderborn, Germany, April 30-May 2, 2008. Proceedings}
}
@article{journals/mst/PruhsSU08,
title = {Speed Scaling of Tasks with Precedence Constraints.},
year = {2008},
journal = {Theory Comput. Syst.},
author = {{Kirk Pruhs} and {Rob van Stee} and {Patchrawat Uthaisombut}}
}
@article{journals/orl/Pruhs08,
title = {Noam Nisan, Tim Roughgarden, Éva Tardos and Vijay V. Vazirani, Editors, Algorithmic Game Theory, Cambridge University Press (2007) ISBN 9780521872829, 776 pp.},
year = {2008},
journal = {Oper. Res. Lett.},
author = {{Kirk Pruhs}}
}
@article{journals/talg/PruhsUW08,
title = {Getting the best response for your erg.},
year = {2008},
journal = {ACM Trans. Algorithms},
author = {{Kirk Pruhs} and {Patchrawat Uthaisombut} and {Gerhard J. Woeginger}}
}
@article{journals/tods/SharafCLP08,
title = {Algorithms and metrics for processing multiple heterogeneous continuous queries.},
year = {2008},
journal = {ACM Trans. Database Syst.},
author = {{Mohamed A. Sharaf} and {Panos K. Chrysanthis} and {Alexandros Labrinidis} and {Kirk Pruhs}}
}
@article{journals/www/BeaverPCL08,
title = {Improving the Hybrid Data Dissemination Model of Web Documents.},
year = {2008},
journal = {World Wide Web},
author = {{Jonathan Beaver} and {Kirk Pruhs} and {Panos K. Chrysanthis} and {Vincenzo Liberatore}}
}
@incollection{reference/algo/BecchettiLMP08,
title = {Flow Time Minimization.},
year = {2008},
booktitle = {Encyclopedia of Algorithms},
author = {{Luca Becchetti} and {Stefano Leonardi 001} and {Alberto Marchetti-Spaccamela} and {Kirk Pruhs}},
publisher = {Springer},
booktitle = {Encyclopedia of Algorithms - 2008 Edition}
}
@incollection{reference/algo/Pruhs08,
title = {Speed Scaling.},
year = {2008},
booktitle = {Encyclopedia of Algorithms},
author = {{Kirk Pruhs}},
publisher = {Springer},
booktitle = {Encyclopedia of Algorithms - 2008 Edition}
}
@inproceedings{conf/icde/GuirguisSCLP09,
title = {Adaptive Scheduling of Web Transactions.},
year = {2009},
booktitle = {ICDE},
author = {{Shenoda Guirguis} and {Mohamed A. Sharaf} and {Panos K. Chrysanthis} and {Alexandros Labrinidis} and {Kirk Pruhs}},
publisher = {IEEE Computer Society},
booktitle = {Proceedings of the 25th International Conference on Data Engineering, ICDE 2009, March 29 2009 - April 2 2009, Shanghai, China}
}
@article{journals/scheduling/OguzP09,
title = {Editorial.},
year = {2009},
journal = {J. Sched.},
author = {{Ceyda Oguz} and {Kirk Pruhs}}
}
@article{journals/siamcomp/BansalPS09,
title = {Speed Scaling for Weighted Flow Time.},
year = {2009},
journal = {SIAM J. Comput.},
author = {{Nikhil Bansal 001} and {Kirk Pruhs} and {Clifford Stein 001}}
}
@article{journals/tcs/BansalCP09,
title = {Speed scaling with a solar cell.},
year = {2009},
journal = {Theor. Comput. Sci.},
author = {{Nikhil Bansal 001} and {Ho-Leung Chan} and {Kirk Pruhs}}
}
@inproceedings{conf/approx/PruhsS10,
title = {How to Schedule When You Have to Buy Your Energy.},
year = {2010},
booktitle = {APPROX-RANDOM},
author = {{Kirk Pruhs} and {Clifford Stein 001}},
publisher = {Springer},
booktitle = {Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques, 13th International Workshop, APPROX 2010, and 14th International Workshop, RANDOM 2010, Barcelona, Spain, September 1-3, 2010. Proceedings}
}
@inproceedings{conf/dagstuhl/AbousamraBP10,
title = {An Experimental Comparison of Speed Scaling Algorithms with Deadline Feasibility Constraints.},
year = {2010},
booktitle = {Algorithm Engineering},
author = {{Ahmed Abousamra} and {David P. Bunde} and {Kirk Pruhs}},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum für Informatik, Germany},
booktitle = {Algorithm Engineering, 27.06. - 02.07.2010}
}
@inproceedings{conf/dagstuhl/AlbersBMP10,
title = {10071 Abstracts Collection - Scheduling.},
year = {2010},
booktitle = {Scheduling},
author = {{Susanne Albers} and {Sanjoy K. Baruah} and {Rolf H. Möhring} and {Kirk Pruhs}},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum für Informatik, Germany},
booktitle = {Scheduling, 14.02. - 19.02.2010}
}
@inproceedings{conf/dagstuhl/AlbersBMP10a,
title = {10071 Executive Summary - Scheduling.},
year = {2010},
booktitle = {Scheduling},
author = {{Susanne Albers} and {Sanjoy K. Baruah} and {Rolf H. Möhring} and {Kirk Pruhs}},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum für Informatik, Germany},
booktitle = {Scheduling, 14.02. - 19.02.2010}
}
@inproceedings{conf/icalp/GuptaKP10,
title = {Scalably Scheduling Power-Heterogeneous Processors.},
year = {2010},
booktitle = {ICALP (1)},
author = {{Anupam Gupta 001} and {Ravishankar Krishnaswamy} and {Kirk Pruhs}},
publisher = {Springer},
booktitle = {Automata, Languages and Programming, 37th International Colloquium, ICALP 2010, Bordeaux, France, July 6-10, 2010, Proceedings, Part I}
}
@inproceedings{conf/icde/MoakarCCGLNP10,
title = {Admission control mechanisms for continuous queries in the cloud.},
year = {2010},
booktitle = {ICDE},
author = {{Lory Al Moakar} and {Panos K. Chrysanthis} and {Christine Chung 001} and {Shenoda Guirguis} and {Alexandros Labrinidis} and {Panayiotis Neophytou} and {Kirk Pruhs}},
publisher = {IEEE Computer Society},
booktitle = {Proceedings of the 26th International Conference on Data Engineering, ICDE 2010, March 1-6, 2010, Long Beach, California, USA}
}
@inproceedings{conf/spaa/GuptaIKMP10,
title = {Scheduling jobs with varying parallelizability to reduce variance.},
year = {2010},
booktitle = {SPAA},
author = {{Anupam Gupta 001} and {Sungjin Im} and {Ravishankar Krishnaswamy} and {Benjamin Moseley} and {Kirk Pruhs}},
publisher = {ACM},
booktitle = {SPAA 2010: Proceedings of the 22nd Annual ACM Symposium on Parallelism in Algorithms and Architectures, Thira, Santorini, Greece, June 13-15, 2010}
}
@inproceedings{conf/waoa/PruhsRS10,
title = {Minimizing Maximum Flowtime of Jobs with Arbitrary Parallelizability.},
year = {2010},
booktitle = {WAOA},
author = {{Kirk Pruhs} and {Julien Robert} and {Nicolas Schabanel}},
publisher = {Springer},
booktitle = {Approximation and Online Algorithms - 8th International Workshop, WAOA 2010, Liverpool, UK, September 9-10, 2010. Revised Papers}
}
@article{journals/scheduling/BaruahP10,
title = {Open problems in real-time scheduling.},
year = {2010},
journal = {J. Sched.},
author = {{Sanjoy K. Baruah} and {Kirk Pruhs}}
}
@article{journals/siamcomp/BansalP10,
title = {Server Scheduling to Balance Priorities, Fairness, and Average Quality of Service.},
year = {2010},
journal = {SIAM J. Comput.},
author = {{Nikhil Bansal 001} and {Kirk Pruhs}}
}
@inproceedings{conf/focs/Pruhs11,
title = {Green Computing Algorithmics.},
year = {2011},
booktitle = {FOCS},
author = {{Kirk Pruhs}},
publisher = {IEEE Computer Society},
booktitle = {IEEE 52nd Annual Symposium on Foundations of Computer Science, FOCS 2011, Palm Springs, CA, USA, October 22-25, 2011}
}
@inproceedings{conf/tapas/AtkinsACP11,
title = {Speed Scaling to Manage Temperature.},
year = {2011},
booktitle = {TAPAS},
author = {{Leon Atkins} and {Guillaume Aupy} and {Daniel Cole} and {Kirk Pruhs}},
publisher = {Springer},
booktitle = {Theory and Practice of Algorithms in (Computer) Systems - First International ICST Conference, TAPAS 2011, Rome, Italy, April 18-20, 2011. Proceedings}
}
@inproceedings{conf/tapas/Pruhs11,
title = {Managing Power Heterogeneity.},
year = {2011},
booktitle = {TAPAS},
author = {{Kirk Pruhs}},
publisher = {Springer},
booktitle = {Theory and Practice of Algorithms in (Computer) Systems - First International ICST Conference, TAPAS 2011, Rome, Italy, April 18-20, 2011. Proceedings}
}
@article{journals/algorithmica/BansalBCP11,
title = {Average Rate Speed Scaling.},
year = {2011},
journal = {Algorithmica},
author = {{Nikhil Bansal 001} and {David P. Bunde} and {Ho-Leung Chan} and {Kirk Pruhs}}
}
@article{journals/algorithmica/BansalCP11,
title = {Competitive Algorithms for Due Date Scheduling.},
year = {2011},
journal = {Algorithmica},
author = {{Nikhil Bansal 001} and {Ho-Leung Chan} and {Kirk Pruhs}}
}
@article{journals/algorithmica/ChanELLMP11,
title = {Nonclairvoyant Speed Scaling for Flow and Energy.},
year = {2011},
journal = {Algorithmica},
author = {{Ho-Leung Chan} and {Jeff Edmonds} and {Tak Wah Lam} and {Lap-Kei Lee} and {Alberto Marchetti-Spaccamela} and {Kirk Pruhs}}
}
@article{journals/mst/ChanEP11,
title = {Speed Scaling of Processes with Arbitrary Speedup Curves on a Multiprocessor.},
year = {2011},
journal = {Theory Comput. Syst.},
author = {{Ho-Leung Chan} and {Jeff Edmonds} and {Kirk Pruhs}}
}
@article{journals/sigact/ImMP11,
title = {A tutorial on amortized local competitiveness in online scheduling.},
year = {2011},
journal = {SIGACT News},
author = {{Sungjin Im} and {Benjamin Moseley} and {Kirk Pruhs}}
}
@article{journals/suscom/GuptaKP11,
title = {Nonclairvoyantly scheduling power-heterogeneous processors.},
year = {2011},
journal = {Sustain. Comput. Informatics Syst.},
author = {{Anupam Gupta 001} and {Ravishankar Krishnaswamy} and {Kirk Pruhs}}
}
@article{journals/suscom/Pruhs11,
title = {Introduction to special issue on theoretical aspects of green computing.},
year = {2011},
journal = {Sustain. Comput. Informatics Syst.},
author = {{Kirk Pruhs}}
}
@article{journals/talg/EdmondsP11,
title = {Cake cutting really is not a piece of cake.},
year = {2011},
journal = {ACM Trans. Algorithms},
author = {{Jeff Edmonds} and {Kirk Pruhs}}
}
@inproceedings{conf/fun/PruhsW12,
title = {Divorcing Made Easy.},
year = {2012},
booktitle = {FUN},
author = {{Kirk Pruhs} and {Gerhard J. Woeginger}},
publisher = {Springer},
booktitle = {Fun with Algorithms - 6th International Conference, FUN 2012, Venice, Italy, June 4-6, 2012. Proceedings}
}
@inproceedings{conf/green/ColeLNP12,
title = {Optimal energy trade-off schedules.},
year = {2012},
booktitle = {IGCC},
author = {{Daniel Cole} and {Dimitrios Letsios} and {Michael Nugent} and {Kirk Pruhs}},
publisher = {IEEE Computer Society},
booktitle = {2012 International Green Computing Conference, IGCC 2012, San Jose, CA, USA, June 4-8, 2012}
}
@inproceedings{conf/medalg/BansalGKNPS12,
title = {Multicast Routing for Energy Minimization Using Speed Scaling.},
year = {2012},
booktitle = {MedAlg},
author = {{Nikhil Bansal 001} and {Anupam Gupta 001} and {Ravishankar Krishnaswamy} and {Viswanath Nagarajan} and {Kirk Pruhs} and {Cliff Stein 001}},
publisher = {Springer},
booktitle = {Design and Analysis of Algorithms - First Mediterranean Conference on Algorithms, MedAlg 2012, Kibbutz Ein Gedi, Israel, December 3-5, 2012. Proceedings}
}
@inproceedings{conf/medalg/BarceloIMP12,
title = {Shortest-Elapsed-Time-First on a Multiprocessor.},
year = {2012},
booktitle = {MedAlg},
author = {{Neal Barcelo} and {Sungjin Im} and {Benjamin Moseley} and {Kirk Pruhs}},
publisher = {Springer},
booktitle = {Design and Analysis of Algorithms - First Mediterranean Conference on Algorithms, MedAlg 2012, Kibbutz Ein Gedi, Israel, December 3-5, 2012. Proceedings}
}
@inproceedings{conf/medalg/BarceloZCNP12,
title = {Energy Efficient Caching for Phase-Change Memory.},
year = {2012},
booktitle = {MedAlg},
author = {{Neal Barcelo} and {Miao Zhou} and {Daniel Cole} and {Michael Nugent} and {Kirk Pruhs}},
publisher = {Springer},
booktitle = {Design and Analysis of Algorithms - First Mediterranean Conference on Algorithms, MedAlg 2012, Kibbutz Ein Gedi, Israel, December 3-5, 2012. Proceedings}
}
@inproceedings{conf/soda/GuptaIKMP12,
title = {Scheduling heterogeneous processors isn't as easy as you think.},
year = {2012},
booktitle = {SODA},
author = {{Anupam Gupta 001} and {Sungjin Im} and {Ravishankar Krishnaswamy} and {Benjamin Moseley} and {Kirk Pruhs}},
publisher = {SIAM},
booktitle = {Proceedings of the Twenty-Third Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2012, Kyoto, Japan, January 17-19, 2012}
}
@inproceedings{conf/waoa/GuptaKP12,
title = {Online Primal-Dual for Non-linear Optimization with Applications to Speed Scaling.},
year = {2012},
booktitle = {WAOA},
author = {{Anupam Gupta 001} and {Ravishankar Krishnaswamy} and {Kirk Pruhs}},
publisher = {Springer},
booktitle = {Approximation and Online Algorithms - 10th International Workshop, WAOA 2012, Ljubljana, Slovenia, September 13-14, 2012, Revised Selected Papers}
}
@article{journals/algorithmica/ChungLPR12,
title = {The Power of Fair Pricing Mechanisms.},
year = {2012},
journal = {Algorithmica},
author = {{Christine Chung 001} and {Katrina Ligett} and {Kirk Pruhs} and {Aaron Roth 001}}
}
@article{journals/ijngc/MoakarCCGLNP12,
title = {Auction-based Admission Control for Continuous Queries in a Multi-Tenant DSMS.},
year = {2012},
journal = {Int. J. Next Gener. Comput.},
author = {{Lory Al Moakar} and {Panos K. Chrysanthis} and {Christine Chung 001} and {Shenoda Guirguis} and {Alexandros Labrinidis} and {Panayiotis Neophytou} and {Kirk Pruhs}}
}
@article{journals/orl/ColeIMP12,
title = {Speed scaling for stretch plus energy.},
year = {2012},
journal = {Oper. Res. Lett.},
author = {{Daniel Cole} and {Sungjin Im} and {Benjamin Moseley} and {Kirk Pruhs}}
}
@article{journals/talg/EdmondsP12,
title = {Scalably scheduling processes with arbitrary speedup curves.},
year = {2012},
journal = {ACM Trans. Algorithms},
author = {{Jeff Edmonds} and {Kirk Pruhs}}
}
@article{journals/toc/BansalCKP12,
title = {Improved Bounds for Speed Scaling in Devices Obeying the Cube-Root Rule.},
year = {2012},
journal = {Theory Comput.},
author = {{Nikhil Bansal 001} and {Ho-Leung Chan} and {Dmitriy Katz} and {Kirk Pruhs}}
}
@inproceedings{conf/ipco/MoseleyPS13,
title = {The Complexity of Scheduling for p-Norms of Flow and Stretch - (Extended Abstract).},
year = {2013},
booktitle = {IPCO},
author = {{Benjamin Moseley} and {Kirk Pruhs} and {Cliff Stein 001}},
publisher = {Springer},
booktitle = {Integer Programming and Combinatorial Optimization - 16th International Conference, IPCO 2013, Valparaíso, Chile, March 18-20, 2013. Proceedings}
}
@article{journals/corr/abs-1301-0793,
title = {The Complexity of Scheduling for p-norms of Flow and Stretch},
year = {2013},
journal = {CoRR},
author = {{Benjamin Moseley} and {Kirk Pruhs} and {Cliff Stein 001}}
}
@article{journals/dagstuhl-reports/AlbersBP13,
title = {Scheduling (Dagstuhl Seminar 13111).},
year = {2013},
journal = {Dagstuhl Reports},
author = {{Susanne Albers} and {Onno J. Boxma} and {Kirk Pruhs}}
}
@article{journals/suscom/BarceloCLNP13,
title = {Optimal energy trade-off schedules.},
year = {2013},
journal = {Sustain. Comput. Informatics Syst.},
author = {{Neal Barcelo} and {Daniel Cole} and {Dimitrios Letsios} and {Michael Nugent} and {Kirk Pruhs}}
}
@article{journals/talg/BansalCP13,
title = {Speed Scaling with an Arbitrary Power Function.},
year = {2013},
journal = {ACM Trans. Algorithms},
author = {{Nikhil Bansal 001} and {Ho-Leung Chan} and {Kirk Pruhs}}
}
@inproceedings{conf/focs/ImKMP14,
title = {SelfishMigrate: A Scalable Algorithm for Non-clairvoyantly Scheduling Heterogeneous Processors.},
year = {2014},
booktitle = {FOCS},
author = {{Sungjin Im} and {Janardhan Kulkarni} and {Kamesh Munagala} and {Kirk Pruhs}},
publisher = {IEEE Computer Society},
booktitle = {55th IEEE Annual Symposium on Foundations of Computer Science, FOCS 2014, Philadelphia, PA, USA, October 18-21, 2014}
}
@inproceedings{conf/green/AntoniadisBNPS14,
title = {Complexity-theoretic obstacles to achieving energy savings with near-threshold computing.},
year = {2014},
booktitle = {IGCC},
author = {{Antonios Antoniadis 001} and {Neal Barcelo} and {Michael Nugent} and {Kirk Pruhs} and {Michele Scquizzato}},
publisher = {IEEE Computer Society},
booktitle = {International Green Computing Conference, IGCC 2014, Dallas, TX, USA, November 3-5, 2014}
}
@inproceedings{conf/innovations/AntoniadisBNPS14,
title = {Energy-efficient circuit design.},
year = {2014},
booktitle = {ITCS},
author = {{Antonios Antoniadis 001} and {Neal Barcelo} and {Michael Nugent} and {Kirk Pruhs} and {Michele Scquizzato}},
publisher = {ACM},
booktitle = {Innovations in Theoretical Computer Science, ITCS'14, Princeton, NJ, USA, January 12-14, 2014}
}
@inproceedings{conf/latin/AntoniadisBCFMNP14,
title = {Packet Forwarding Algorithms in a Line Network.},
year = {2014},
booktitle = {LATIN},
author = {{Antonios Antoniadis 001} and {Neal Barcelo} and {Daniel Cole} and {Kyle Fox} and {Benjamin Moseley} and {Michael Nugent} and {Kirk Pruhs}},
publisher = {Springer},
booktitle = {LATIN 2014: Theoretical Informatics - 11th Latin American Symposium, Montevideo, Uruguay, March 31 - April 4, 2014. Proceedings}
}
@inproceedings{conf/stoc/KrishnaswamyNPS14,
title = {Cluster before you hallucinate: approximating node-capacitated network design and energy efficient routing.},
year = {2014},
booktitle = {STOC},
author = {{Ravishankar Krishnaswamy} and {Viswanath Nagarajan} and {Kirk Pruhs} and {Cliff Stein 001}},
publisher = {ACM},
booktitle = {Symposium on Theory of Computing, STOC 2014, New York, NY, USA, May 31 - June 03, 2014}
}
@article{journals/siamcomp/BansalP14,
title = {The Geometry of Scheduling.},
year = {2014},
journal = {SIAM J. Comput.},
author = {{Nikhil Bansal 001} and {Kirk Pruhs}}
}
@article{journals/siamcomp/ImMP14,
title = {Online Scheduling with General Cost Functions.},
year = {2014},
journal = {SIAM J. Comput.},
author = {{Sungjin Im} and {Benjamin Moseley} and {Kirk Pruhs}}
}
@inproceedings{conf/approx/BansalGKPSS15,
title = {A 2-Competitive Algorithm For Online Convex Optimization With Switching Costs.},
year = {2015},
booktitle = {APPROX-RANDOM},
author = {{Nikhil Bansal 001} and {Anupam Gupta 001} and {Ravishankar Krishnaswamy} and {Kirk Pruhs} and {Kevin Schewior} and {Clifford Stein 001}},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum für Informatik},
booktitle = {Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques, APPROX/RANDOM 2015, August 24-26, 2015, Princeton, NJ, USA}
}
@inproceedings{conf/green/BarceloNPS15,
title = {The power of heterogeneity in Near-Threshold Computing.},
year = {2015},
booktitle = {IGSC},
author = {{Neal Barcelo} and {Michael Nugent} and {Kirk Pruhs} and {Michele Scquizzato}},
publisher = {IEEE Computer Society},
booktitle = {Sixth International Green and Sustainable Computing Conference, IGSC 2015, Las Vegas, NV, USA, December 14-16, 2015}
}
@inproceedings{conf/mfcs/BarceloKNPS15,
title = {On the Complexity of Speed Scaling.},
year = {2015},
booktitle = {MFCS (2)},
author = {{Neal Barcelo} and {Peter Kling} and {Michael Nugent} and {Kirk Pruhs} and {Michele Scquizzato}},
publisher = {Springer},
booktitle = {Mathematical Foundations of Computer Science 2015 - 40th International Symposium, MFCS 2015, Milan, Italy, August 24-28, 2015, Proceedings, Part II}
}
@inproceedings{conf/mfcs/BarceloNPS15,
title = {Almost All Functions Require Exponential Energy.},
year = {2015},
booktitle = {MFCS (2)},
author = {{Neal Barcelo} and {Michael Nugent} and {Kirk Pruhs} and {Michele Scquizzato}},
publisher = {Springer},
booktitle = {Mathematical Foundations of Computer Science 2015 - 40th International Symposium, MFCS 2015, Milan, Italy, August 24-28, 2015, Proceedings, Part II}
}
@inproceedings{conf/stacs/ImMP15,
title = {Stochastic Scheduling of Heavy-tailed Jobs.},
year = {2015},
booktitle = {STACS},
author = {{Sungjin Im} and {Benjamin Moseley} and {Kirk Pruhs}},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum für Informatik},
booktitle = {32nd International Symposium on Theoretical Aspects of Computer Science, STACS 2015, March 4-7, 2015, Garching, Germany}
}
@inproceedings{conf/cocoa/BarceloKNP16,
title = {Optimal Speed Scaling with a Solar Cell - (Extended Abstract).},
year = {2016},
booktitle = {COCOA},
author = {{Neal Barcelo} and {Peter Kling} and {Michael Nugent} and {Kirk Pruhs}},
publisher = {Springer},
booktitle = {Combinatorial Optimization and Applications - 10th International Conference, COCOA 2016, Hong Kong, China, December 16-18, 2016, Proceedings}
}
@inproceedings{conf/latin/AntoniadisBNPSS16,
title = {Chasing Convex Bodies and Functions.},
year = {2016},
booktitle = {LATIN},
author = {{Antonios Antoniadis 001} and {Neal Barcelo} and {Michael Nugent} and {Kirk Pruhs} and {Kevin Schewior} and {Michele Scquizzato}},
publisher = {Springer},
booktitle = {LATIN 2016: Theoretical Informatics - 12th Latin American Symposium, Ensenada, Mexico, April 11-15, 2016, Proceedings}
}
@article{journals/corr/BarceloKNP16,
title = {Optimal Speed Scaling with a Solar Cell.},
year = {2016},
journal = {CoRR},
author = {{Neal Barcelo} and {Peter Kling} and {Michael Nugent} and {Kirk Pruhs}}
}
@article{journals/jocg/BansalP16,
title = {Weighted geometric set multi-cover via quasi-uniform sampling.},
year = {2016},
journal = {J. Comput. Geom.},
author = {{Nikhil Bansal 001} and {Kirk Pruhs}}
}
@article{journals/mst/KaklamanisP16,
title = {Foreword of the Special Issue Dedicated to the 2013 Workshop on Approximation and Online Algorithms.},
year = {2016},
journal = {Theory Comput. Syst.},
author = {{Christos Kaklamanis} and {Kirk Pruhs}}
}
@article{journals/topc/ImMPT16,
title = {Competitively Scheduling Tasks with Intermediate Parallelizability.},
year = {2016},
journal = {ACM Trans. Parallel Comput.},
author = {{Sungjin Im} and {Benjamin Moseley} and {Kirk Pruhs} and {Eric Torng}}
}
@incollection{reference/algo/BecchettiLMP16,
title = {Flow Time Minimization.},
year = {2016},
booktitle = {Encyclopedia of Algorithms},
author = {{Luca Becchetti} and {Stefano Leonardi 001} and {Alberto Marchetti-Spaccamela} and {Kirk Pruhs}}
}
@incollection{reference/algo/Pruhs16,
title = {Speed Scaling.},
year = {2016},
booktitle = {Encyclopedia of Algorithms},
author = {{Kirk Pruhs}}
}
@inproceedings{conf/esa/ImMPS17,
title = {Minimizing Maximum Flow Time on Related Machines via Dynamic Posted Pricing.},
year = {2017},
booktitle = {ESA},
author = {{Sungjin Im} and {Benjamin Moseley} and {Kirk Pruhs} and {Clifford Stein 001}},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum für Informatik},
booktitle = {25th Annual European Symposium on Algorithms, ESA 2017, September 4-6, 2017, Vienna, Austria}
}
@inproceedings{conf/rtss/ImMPS17,
title = {An O(Log Log m)-Competitive Algorithm for Online Machine Minimization.},
year = {2017},
booktitle = {RTSS},
author = {{Sungjin Im} and {Benjamin Moseley} and {Kirk Pruhs} and {Clifford Stein 001}},
publisher = {IEEE Computer Society},
booktitle = {2017 IEEE Real-Time Systems Symposium, RTSS 2017, Paris, France, December 5-8, 2017}
}
@article{journals/algorithmica/AntoniadisBCKNP17,
title = {Efficient Computation of Optimal Energy and Fractional Weighted Flow Trade-Off Schedules.},
year = {2017},
journal = {Algorithmica},
author = {{Antonios Antoniadis 001} and {Neal Barcelo} and {Mario E. Consuegra} and {Peter Kling} and {Michael Nugent} and {Kirk Pruhs} and {Michele Scquizzato}}
}
@article{journals/scw/ChenPW17,
title = {The one-dimensional Euclidean domain: finitely many obstructions are not enough.},
year = {2017},
journal = {Soc. Choice Welf.},
author = {{Jiehua Chen 001} and {Kirk Pruhs} and {Gerhard J. Woeginger}}
}
@inproceedings{conf/latin/CarrascoPSV18,
title = {The Online Set Aggregation Problem.},
year = {2018},
booktitle = {LATIN},
author = {{Rodrigo A. Carrasco} and {Kirk Pruhs} and {Cliff Stein 001} and {José Verschae}},
publisher = {Springer},
booktitle = {LATIN 2018: Theoretical Informatics - 13th Latin American Symposium, Buenos Aires, Argentina, April 16-19, 2018, Proceedings}
}
@inproceedings{conf/waoa/OlverPSSS18,
title = {The Itinerant List Update Problem.},
year = {2018},
booktitle = {WAOA},
author = {{Neil Olver} and {Kirk Pruhs} and {Kevin Schewior} and {René Sitters} and {Leen Stougie}},
publisher = {Springer},
booktitle = {Approximation and Online Algorithms - 16th International Workshop, WAOA 2018, Helsinki, Finland, August 23-24, 2018, Revised Selected Papers}
}
@article{journals/mst/BansalEJKP18,
title = {Tight Bounds for Double Coverage Against Weak Adversaries.},
year = {2018},
journal = {Theory Comput. Syst.},
author = {{Nikhil Bansal 001} and {Marek Eliás 001} and {Lukasz Jez} and {Grigorios Koumoutsos} and {Kirk Pruhs}}
}
@inproceedings{conf/icalp/ImMPP19,
title = {Matroid Coflow Scheduling.},
year = {2019},
booktitle = {ICALP},
author = {{Sungjin Im} and {Benjamin Moseley} and {Kirk Pruhs} and {Manish Purohit}},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum für Informatik},
booktitle = {46th International Colloquium on Automata, Languages, and Programming, ICALP 2019, July 9-12, 2019, Patras, Greece.}
}
@article{journals/algorithmica/AntoniadisBNPS19,
title = {A o(n)-Competitive Deterministic Algorithm for Online Matching on a Line.},
year = {2019},
journal = {Algorithmica},
author = {{Antonios Antoniadis 001} and {Neal Barcelo} and {Michael Nugent} and {Kirk Pruhs} and {Michele Scquizzato}}
}
@article{journals/corr/abs-1905-10845,
title = {On Coresets for Regularized Loss Minimization.},
year = {2019},
journal = {CoRR},
author = {{Ryan R. Curtin} and {Sungjin Im} and {Benjamin Moseley} and {Kirk Pruhs} and {Alireza Samadian}}
}
@article{journals/tecs/ChenDXPZ19,
title = {DWMAcc: Accelerating Shift-based CNNs with Domain Wall Memories.},
year = {2019},
journal = {ACM Trans. Embed. Comput. Syst.},
author = {{Zhengguo Chen} and {Quan Deng} and {Nong Xiao} and {Kirk Pruhs} and {Youtao Zhang}}
}
@incollection{series/lncs/Pruhs19,
title = {Green Computing Algorithmics.},
year = {2019},
booktitle = {Computing and Software Science},
author = {{Kirk Pruhs}},
publisher = {Springer},
booktitle = {Computing and Software Science - State of the Art and Perspectives}
}
@inproceedings{conf/aistats/SamadianPMIC20,
title = {Unconditional Coresets for Regularized Loss Minimization.},
year = {2020},
booktitle = {AISTATS},
author = {{Alireza Samadian} and {Kirk Pruhs} and {Benjamin Moseley} and {Sungjin Im} and {Ryan R. Curtin}},
publisher = {PMLR},
booktitle = {The 23rd International Conference on Artificial Intelligence and Statistics, AISTATS 2020, 26-28 August 2020, Online [Palermo, Sicily, Italy]}
}
@inproceedings{conf/wine/BenderG0P20,
title = {Competitively Pricing Parking in a Tree.},
year = {2020},
booktitle = {WINE},
author = {{Max Bender} and {Jacob Gilbert} and {Aditya Krishnan 001} and {Kirk Pruhs}},
publisher = {Springer},
booktitle = {Web and Internet Economics - 16th International Conference, WINE 2020, Beijing, China, December 7-11, 2020, Proceedings}
}
@article{journals/pomacs/ImMMP20,
title = {Dynamic Weighted Fairness with Minimal Disruptions.},
year = {2020},
journal = {Proc. ACM Meas. Anal. Comput. Syst.},
author = {{Sungjin Im} and {Benjamin Moseley} and {Kamesh Munagala} and {Kirk Pruhs}}
}
@article{journals/siamcomp/AntoniadisIKMNP20,
title = {Hallucination Helps: Energy Efficient Virtual Circuit Routing.},
year = {2020},
journal = {SIAM J. Comput.},
author = {{Antonios Antoniadis 001} and {Sungjin Im} and {Ravishankar Krishnaswamy} and {Benjamin Moseley} and {Viswanath Nagarajan} and {Kirk Pruhs} and {Clifford Stein 001}}
}
@inproceedings{conf/apocs/KhamisIMPS21,
title = {Approximate Aggregate Queries Under Additive Inequalities.},
year = {2021},
booktitle = {APOCS},
author = {{Mahmoud Abo Khamis} and {Sungjin Im} and {Benjamin Moseley} and {Kirk Pruhs} and {Alireza Samadian}},
publisher = {SIAM},
booktitle = {2nd Symposium on Algorithmic Principles of Computer Systems, APOCS 2020, Virtual Conference, January 13, 2021}
}
@inproceedings{conf/apocs/KhamisIMPS21a,
title = {A Relational Gradient Descent Algorithm For Support Vector Machine Training.},
year = {2021},
booktitle = {APOCS},
author = {{Mahmoud Abo Khamis} and {Sungjin Im} and {Benjamin Moseley} and {Kirk Pruhs} and {Alireza Samadian}},
publisher = {SIAM},
booktitle = {2nd Symposium on Algorithmic Principles of Computer Systems, APOCS 2020, Virtual Conference, January 13, 2021}
}
@inproceedings{conf/esa/LeichterMP21,
title = {An Efficient Reduction of a Gammoid to a Partition Matroid.},
year = {2021},
booktitle = {ESA},
author = {{Marilena Leichter} and {Benjamin Moseley} and {Kirk Pruhs}},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum für Informatik},
booktitle = {29th Annual European Symposium on Algorithms, ESA 2021, September 6-8, 2021, Lisbon, Portugal (Virtual Conference).}
}
@inproceedings{conf/fct/BenderGP21,
title = {A Poly-log Competitive Posted-Price Algorithm for Online Metrical Matching on a Spider.},
year = {2021},
booktitle = {FCT},
author = {{Max Bender} and {Jacob Gilbert} and {Kirk Pruhs}},
publisher = {Springer},
booktitle = {Fundamentals of Computation Theory - 23rd International Symposium, FCT 2021, Athens, Greece, September 12-15, 2021, Proceedings}
}
@inproceedings{conf/icalp/MoseleyPSW21,
title = {Relational Algorithms for k-Means Clustering.},
year = {2021},
booktitle = {ICALP},
author = {{Benjamin Moseley} and {Kirk Pruhs} and {Alireza Samadian} and {Yuyan Wang}},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum für Informatik},
booktitle = {48th International Colloquium on Automata, Languages, and Programming, ICALP 2021, July 12-16, 2021, Glasgow, Scotland (Virtual Conference).}
}
@inproceedings{conf/lagos/KhamisIMPS21,
title = {Instance Optimal Join Size Estimation.},
year = {2021},
booktitle = {LAGOS},
author = {{Mahmoud Abo Khamis} and {Sungjin Im} and {Benjamin Moseley} and {Kirk Pruhs} and {Alireza Samadian}},
publisher = {Elsevier},
booktitle = {Proceedings of the XI Latin and American Algorithms, Graphs and Optimization Symposium, LAGOS 2021, Online Event / São Paulo, Brazil, May 2021.}
}
@inproceedings{conf/mfcs/KhamisCIM0PS21,
title = {An Approximation Algorithm for the Matrix Tree Multiplication Problem.},
year = {2021},
booktitle = {MFCS},
author = {{Mahmoud Abo Khamis} and {Ryan R. Curtin} and {Sungjin Im} and {Benjamin Moseley} and {Hung Q. Ngo 001} and {Kirk Pruhs} and {Alireza Samadian}},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum für Informatik},
booktitle = {46th International Symposium on Mathematical Foundations of Computer Science, MFCS 2021, August 23-27, 2021, Tallinn, Estonia.}
}
@article{journals/corr/abs-2107-12373,
title = {Relational Boosted Regression Trees.},
year = {2021},
journal = {CoRR},
author = {{Sonia Cromp} and {Alireza Samadian} and {Kirk Pruhs}}
}
@article{journals/corr/abs-2111-06564,
title = {A Competitive Algorithm for Throughout Maximization on Identical Machines.},
year = {2021},
journal = {CoRR},
author = {{Benjamin Moseley} and {Kirk Pruhs} and {Clifford Stein 001} and {Rudy Zhou}}
}
@article{journals/orl/ImMP21,
title = {The matroid intersection cover problem.},
year = {2021},
journal = {Oper. Res. Lett.},
author = {{Sungjin Im} and {Benjamin Moseley} and {Kirk Pruhs}}
}
@inproceedings{conf/ipco/MoseleyPSZ22,
title = {A Competitive Algorithm for Throughput Maximization on Identical Machines.},
year = {2022},
booktitle = {IPCO},
author = {{Benjamin Moseley} and {Kirk Pruhs} and {Clifford Stein 001} and {Rudy Zhou}},
publisher = {Springer},
booktitle = {Integer Programming and Combinatorial Optimization - 23rd International Conference, IPCO 2022, Eindhoven, The Netherlands, June 27-29, 2022, Proceedings}
}
@article{journals/corr/abs-2211-08381,
title = {Optimizing Polymatroid Functions.},
year = {2022},
journal = {CoRR},
author = {{Sungjin Im} and {Benjamin Moseley} and {Hung Q. Ngo 001} and {Kirk Pruhs} and {Alireza Samadian}}
}
@article{journals/orl/LeichterMP22,
title = {On the impossibility of decomposing binary matroids.},
year = {2022},
journal = {Oper. Res. Lett.},
author = {{Marilena Leichter} and {Benjamin Moseley} and {Kirk Pruhs}}
}
@inproceedings{conf/cocoa/ArndtAP23,
title = {An O(log n)-Competitive Posted-Price Algorithm for Online Matching on the Line.},
year = {2023},
booktitle = {COCOA (1)},
author = {{Stephen Arndt} and {Josh Ascher} and {Kirk Pruhs}},
publisher = {Springer},
booktitle = {Combinatorial Optimization and Applications - 17th International Conference, COCOA 2023, Hawaii, HI, USA, December 15-17, 2023, Proceedings, Part I}
}
@inproceedings{conf/lagos/ArndtAP23,
title = {Resource Augmentation Analysis of the Greedy Algorithm for the Online Transportation Problem.},
year = {2023},
booktitle = {LAGOS},
author = {{Stephen Arndt} and {Josh Ascher} and {Kirk Pruhs}},
publisher = {Elsevier},
booktitle = {Proceedings of the XII Latin-American Algorithms, Graphs and Optimization Symposium, LAGOS 2023, Huatulco, Mexico, September 18-22, 2023.}
}
@article{journals/corr/abs-2303-15379,
title = {Online k-Median with Consistent Clusters.},
year = {2023},
journal = {CoRR},
author = {{Benjamin Moseley} and {Heather Newman} and {Kirk Pruhs}}
}
@article{journals/corr/abs-2311-17664,
title = {On the Convergence Rate of Linear Datalogo over Stable Semirings.},
year = {2023},
journal = {CoRR},
author = {{Sungjin Im} and {Benjamin Moseley} and {Hung Q. Ngo 001} and {Kirk Pruhs}}
}
@article{journals/corr/abs-2312-14063,
title = {Polynomial Time Convergence of the Iterative Evaluation of Datalogo Programs.},
year = {2023},
journal = {CoRR},
author = {{Sungjin Im} and {Benjamin Moseley} and {Hung Q. Ngo 001} and {Kirk Pruhs}}
}
@article{journals/orl/KalyanasundaramPS23,
title = {A randomized algorithm for online metric b-matching.},
year = {2023},
month = {November},
journal = {Oper. Res. Lett.},
author = {{Bala Kalyanasundaram} and {Kirk Pruhs} and {Clifford Stein 001}}
}
@inproceedings{conf/icdt/ImM0P24,
title = {On the Convergence Rate of Linear Datalog ^∘ over Stable Semirings.},
year = {2024},
booktitle = {ICDT},
author = {{Sungjin Im} and {Benjamin Moseley} and {Hung Q. Ngo 001} and {Kirk Pruhs}},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum für Informatik},
booktitle = {27th International Conference on Database Theory, ICDT 2024, March 25-28, 2024, Paestum, Italy}
}