Stop the war!Остановите войну!
for scientists:
default search action
Google
Google Scholar
Semantic Scholar
Internet Archive Scholar
CiteSeerX
ORCIDBibTeX records: Kirk Pruhs
@inproceedings{DBLP:conf/icdt/ImM0P24,
author = {Sungjin Im and
Benjamin Moseley and
Hung Q. Ngo and
Kirk Pruhs},
editor = {Graham Cormode and
Michael Shekelyan},
title = {On the Convergence Rate of Linear Datalog {\^{}}{\(\circ\)} over Stable
Semirings},
booktitle = {27th International Conference on Database Theory, {ICDT} 2024, March
25-28, 2024, Paestum, Italy},
series = {LIPIcs},
volume = {290},
pages = {11:1--11:20},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2024},
url = {https://doi.org/10.4230/LIPIcs.ICDT.2024.11},
doi = {10.4230/LIPICS.ICDT.2024.11},
timestamp = {Fri, 15 Mar 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/icdt/ImM0P24.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sosa/MoseleyNP24,
author = {Benjamin Moseley and
Heather Newman and
Kirk Pruhs},
editor = {Merav Parter and
Seth Pettie},
title = {The Public University Secretary Problem},
booktitle = {2024 Symposium on Simplicity in Algorithms, {SOSA} 2024, Alexandria,
VA, USA, January 8-10, 2024},
pages = {100--106},
publisher = {{SIAM}},
year = {2024},
url = {https://doi.org/10.1137/1.9781611977936.10},
doi = {10.1137/1.9781611977936.10},
timestamp = {Wed, 10 Apr 2024 20:26:09 +0200},
biburl = {https://dblp.org/rec/conf/sosa/MoseleyNP24.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/orl/KalyanasundaramPS23,
author = {Bala Kalyanasundaram and
Kirk Pruhs and
Clifford Stein},
title = {A randomized algorithm for online metric b-matching},
journal = {Oper. Res. Lett.},
volume = {51},
number = {6},
pages = {591--594},
year = {2023},
url = {https://doi.org/10.1016/j.orl.2023.09.002},
doi = {10.1016/J.ORL.2023.09.002},
timestamp = {Sat, 13 Jan 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/orl/KalyanasundaramPS23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cocoa/ArndtAP23,
author = {Stephen Arndt and
Josh Ascher and
Kirk Pruhs},
editor = {Weili Wu and
Jianxiong Guo},
title = {An O(log n)-Competitive Posted-Price Algorithm for Online Matching
on the Line},
booktitle = {Combinatorial Optimization and Applications - 17th International Conference,
{COCOA} 2023, Hawaii, HI, USA, December 15-17, 2023, Proceedings,
Part {I}},
series = {Lecture Notes in Computer Science},
volume = {14461},
pages = {43--67},
publisher = {Springer},
year = {2023},
url = {https://doi.org/10.1007/978-3-031-49611-0\_4},
doi = {10.1007/978-3-031-49611-0\_4},
timestamp = {Thu, 04 Jan 2024 08:13:46 +0100},
biburl = {https://dblp.org/rec/conf/cocoa/ArndtAP23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/lagos/ArndtAP23,
author = {Stephen Arndt and
Josh Ascher and
Kirk Pruhs},
editor = {Cristina G. Fernandes and
Sergio Rajsbaum},
title = {Resource Augmentation Analysis of the Greedy Algorithm for the Online
Transportation Problem},
booktitle = {Proceedings of the {XII} Latin-American Algorithms, Graphs and Optimization
Symposium, {LAGOS} 2023, Huatulco, Mexico, September 18-22, 2023},
series = {Procedia Computer Science},
volume = {223},
pages = {121--129},
publisher = {Elsevier},
year = {2023},
url = {https://doi.org/10.1016/j.procs.2023.08.221},
doi = {10.1016/J.PROCS.2023.08.221},
timestamp = {Tue, 16 Jan 2024 15:18:39 +0100},
biburl = {https://dblp.org/rec/conf/lagos/ArndtAP23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2303-15379,
author = {Benjamin Moseley and
Heather Newman and
Kirk Pruhs},
title = {Online k-Median with Consistent Clusters},
journal = {CoRR},
volume = {abs/2303.15379},
year = {2023},
url = {https://doi.org/10.48550/arXiv.2303.15379},
doi = {10.48550/ARXIV.2303.15379},
eprinttype = {arXiv},
eprint = {2303.15379},
timestamp = {Fri, 14 Apr 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2303-15379.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2307-08832,
author = {Stephen Arndt and
Josh Ascher and
Kirk Pruhs},
title = {Resource Augmentation Analysis of the Greedy Algorithm for the Online
Transportation Problem},
journal = {CoRR},
volume = {abs/2307.08832},
year = {2023},
url = {https://doi.org/10.48550/arXiv.2307.08832},
doi = {10.48550/ARXIV.2307.08832},
eprinttype = {arXiv},
eprint = {2307.08832},
timestamp = {Tue, 25 Jul 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2307-08832.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2310-12394,
author = {Stephen Arndt and
Josh Ascher and
Kirk Pruhs},
title = {An {\textdollar}O({\textbackslash}log n){\textdollar}-Competitive
Posted-Price Algorithm for Online Matching on the Line},
journal = {CoRR},
volume = {abs/2310.12394},
year = {2023},
url = {https://doi.org/10.48550/arXiv.2310.12394},
doi = {10.48550/ARXIV.2310.12394},
eprinttype = {arXiv},
eprint = {2310.12394},
timestamp = {Fri, 27 Oct 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2310-12394.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2311-17664,
author = {Sungjin Im and
Benjamin Moseley and
Hung Q. Ngo and
Kirk Pruhs},
title = {On the Convergence Rate of Linear Datalogo over Stable Semirings},
journal = {CoRR},
volume = {abs/2311.17664},
year = {2023},
url = {https://doi.org/10.48550/arXiv.2311.17664},
doi = {10.48550/ARXIV.2311.17664},
eprinttype = {arXiv},
eprint = {2311.17664},
timestamp = {Tue, 05 Dec 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2311-17664.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2312-14063,
author = {Sungjin Im and
Benjamin Moseley and
Hung Q. Ngo and
Kirk Pruhs},
title = {Polynomial Time Convergence of the Iterative Evaluation of Datalogo
Programs},
journal = {CoRR},
volume = {abs/2312.14063},
year = {2023},
url = {https://doi.org/10.48550/arXiv.2312.14063},
doi = {10.48550/ARXIV.2312.14063},
eprinttype = {arXiv},
eprint = {2312.14063},
timestamp = {Wed, 17 Jan 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2312-14063.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/orl/LeichterMP22,
author = {Marilena Leichter and
Benjamin Moseley and
Kirk Pruhs},
title = {On the impossibility of decomposing binary matroids},
journal = {Oper. Res. Lett.},
volume = {50},
number = {5},
pages = {623--625},
year = {2022},
url = {https://doi.org/10.1016/j.orl.2022.09.003},
doi = {10.1016/J.ORL.2022.09.003},
timestamp = {Sun, 13 Nov 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/orl/LeichterMP22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/ipco/MoseleyPSZ22,
author = {Benjamin Moseley and
Kirk Pruhs and
Clifford Stein and
Rudy Zhou},
editor = {Karen I. Aardal and
Laura Sanit{\`{a}}},
title = {A Competitive Algorithm for Throughput Maximization on Identical Machines},
booktitle = {Integer Programming and Combinatorial Optimization - 23rd International
Conference, {IPCO} 2022, Eindhoven, The Netherlands, June 27-29, 2022,
Proceedings},
series = {Lecture Notes in Computer Science},
volume = {13265},
pages = {402--414},
publisher = {Springer},
year = {2022},
url = {https://doi.org/10.1007/978-3-031-06901-7\_30},
doi = {10.1007/978-3-031-06901-7\_30},
timestamp = {Tue, 25 Jul 2023 13:14:28 +0200},
biburl = {https://dblp.org/rec/conf/ipco/MoseleyPSZ22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2206-12896,
author = {Marilena Leichter and
Benjamin Moseley and
Kirk Pruhs},
title = {On the Impossibility of Decomposing Binary Matroids},
journal = {CoRR},
volume = {abs/2206.12896},
year = {2022},
url = {https://doi.org/10.48550/arXiv.2206.12896},
doi = {10.48550/ARXIV.2206.12896},
eprinttype = {arXiv},
eprint = {2206.12896},
timestamp = {Mon, 04 Jul 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2206-12896.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2211-08381,
author = {Sungjin Im and
Benjamin Moseley and
Hung Q. Ngo and
Kirk Pruhs and
Alireza Samadian},
title = {Optimizing Polymatroid Functions},
journal = {CoRR},
volume = {abs/2211.08381},
year = {2022},
url = {https://doi.org/10.48550/arXiv.2211.08381},
doi = {10.48550/ARXIV.2211.08381},
eprinttype = {arXiv},
eprint = {2211.08381},
timestamp = {Wed, 23 Nov 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2211-08381.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/orl/ImMP21,
author = {Sungjin Im and
Benjamin Moseley and
Kirk Pruhs},
title = {The matroid intersection cover problem},
journal = {Oper. Res. Lett.},
volume = {49},
number = {1},
pages = {17--22},
year = {2021},
url = {https://doi.org/10.1016/j.orl.2020.11.003},
doi = {10.1016/J.ORL.2020.11.003},
timestamp = {Tue, 26 Jan 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/orl/ImMP21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/apocs/KhamisIMPS21,
author = {Mahmoud Abo Khamis and
Sungjin Im and
Benjamin Moseley and
Kirk Pruhs and
Alireza Samadian},
editor = {Michael Schapira},
title = {Approximate Aggregate Queries Under Additive Inequalities},
booktitle = {2nd Symposium on Algorithmic Principles of Computer Systems, {APOCS}
2020, Virtual Conference, January 13, 2021},
pages = {85--99},
publisher = {{SIAM}},
year = {2021},
url = {https://doi.org/10.1137/1.9781611976489.7},
doi = {10.1137/1.9781611976489.7},
timestamp = {Thu, 14 Oct 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/apocs/KhamisIMPS21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/apocs/KhamisIMPS21a,
author = {Mahmoud Abo Khamis and
Sungjin Im and
Benjamin Moseley and
Kirk Pruhs and
Alireza Samadian},
editor = {Michael Schapira},
title = {A Relational Gradient Descent Algorithm For Support Vector Machine
Training},
booktitle = {2nd Symposium on Algorithmic Principles of Computer Systems, {APOCS}
2020, Virtual Conference, January 13, 2021},
pages = {100--113},
publisher = {{SIAM}},
year = {2021},
url = {https://doi.org/10.1137/1.9781611976489.8},
doi = {10.1137/1.9781611976489.8},
timestamp = {Thu, 14 Oct 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/apocs/KhamisIMPS21a.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/LeichterMP21,
author = {Marilena Leichter and
Benjamin Moseley and
Kirk Pruhs},
editor = {Petra Mutzel and
Rasmus Pagh and
Grzegorz Herman},
title = {An Efficient Reduction of a Gammoid to a Partition Matroid},
booktitle = {29th Annual European Symposium on Algorithms, {ESA} 2021, September
6-8, 2021, Lisbon, Portugal (Virtual Conference)},
series = {LIPIcs},
volume = {204},
pages = {62:1--62:13},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2021},
url = {https://doi.org/10.4230/LIPIcs.ESA.2021.62},
doi = {10.4230/LIPICS.ESA.2021.62},
timestamp = {Tue, 31 Aug 2021 14:18:27 +0200},
biburl = {https://dblp.org/rec/conf/esa/LeichterMP21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/fct/BenderGP21,
author = {Max Bender and
Jacob Gilbert and
Kirk Pruhs},
editor = {Evripidis Bampis and
Aris Pagourtzis},
title = {A Poly-log Competitive Posted-Price Algorithm for Online Metrical
Matching on a Spider},
booktitle = {Fundamentals of Computation Theory - 23rd International Symposium,
{FCT} 2021, Athens, Greece, September 12-15, 2021, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {12867},
pages = {67--84},
publisher = {Springer},
year = {2021},
url = {https://doi.org/10.1007/978-3-030-86593-1\_5},
doi = {10.1007/978-3-030-86593-1\_5},
timestamp = {Thu, 16 Sep 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/fct/BenderGP21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icalp/MoseleyPSW21,
author = {Benjamin Moseley and
Kirk Pruhs and
Alireza Samadian and
Yuyan Wang},
editor = {Nikhil Bansal and
Emanuela Merelli and
James Worrell},
title = {Relational Algorithms for k-Means Clustering},
booktitle = {48th International Colloquium on Automata, Languages, and Programming,
{ICALP} 2021, July 12-16, 2021, Glasgow, Scotland (Virtual Conference)},
series = {LIPIcs},
volume = {198},
pages = {97:1--97:21},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2021},
url = {https://doi.org/10.4230/LIPIcs.ICALP.2021.97},
doi = {10.4230/LIPICS.ICALP.2021.97},
timestamp = {Tue, 15 Feb 2022 07:54:27 +0100},
biburl = {https://dblp.org/rec/conf/icalp/MoseleyPSW21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/lagos/KhamisIMPS21,
author = {Mahmoud Abo Khamis and
Sungjin Im and
Benjamin Moseley and
Kirk Pruhs and
Alireza Samadian},
editor = {Carlos E. Ferreira and
Orlando Lee and
Fl{\'{a}}vio Keidi Miyazawa},
title = {Instance Optimal Join Size Estimation},
booktitle = {Proceedings of the {XI} Latin and American Algorithms, Graphs and
Optimization Symposium, {LAGOS} 2021, Online Event / S{\~{a}}o Paulo,
Brazil, May 2021},
series = {Procedia Computer Science},
volume = {195},
pages = {135--144},
publisher = {Elsevier},
year = {2021},
url = {https://doi.org/10.1016/j.procs.2021.11.019},
doi = {10.1016/J.PROCS.2021.11.019},
timestamp = {Tue, 12 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/lagos/KhamisIMPS21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/mfcs/KhamisCIM0PS21,
author = {Mahmoud Abo Khamis and
Ryan R. Curtin and
Sungjin Im and
Benjamin Moseley and
Hung Q. Ngo and
Kirk Pruhs and
Alireza Samadian},
editor = {Filippo Bonchi and
Simon J. Puglisi},
title = {An Approximation Algorithm for the Matrix Tree Multiplication Problem},
booktitle = {46th International Symposium on Mathematical Foundations of Computer
Science, {MFCS} 2021, August 23-27, 2021, Tallinn, Estonia},
series = {LIPIcs},
volume = {202},
pages = {6:1--6:14},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2021},
url = {https://doi.org/10.4230/LIPIcs.MFCS.2021.6},
doi = {10.4230/LIPICS.MFCS.2021.6},
timestamp = {Thu, 14 Oct 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/mfcs/KhamisCIM0PS21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2107-03795,
author = {Marilena Leichter and
Benjamin Moseley and
Kirk Pruhs},
title = {An Efficient Reduction of a Gammoid to a Partition Matroid},
journal = {CoRR},
volume = {abs/2107.03795},
year = {2021},
url = {https://arxiv.org/abs/2107.03795},
eprinttype = {arXiv},
eprint = {2107.03795},
timestamp = {Tue, 20 Jul 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2107-03795.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2107-12373,
author = {Sonia Cromp and
Alireza Samadian and
Kirk Pruhs},
title = {Relational Boosted Regression Trees},
journal = {CoRR},
volume = {abs/2107.12373},
year = {2021},
url = {https://arxiv.org/abs/2107.12373},
eprinttype = {arXiv},
eprint = {2107.12373},
timestamp = {Fri, 30 Jul 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2107-12373.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2111-06564,
author = {Benjamin Moseley and
Kirk Pruhs and
Clifford Stein and
Rudy Zhou},
title = {A Competitive Algorithm for Throughout Maximization on Identical Machines},
journal = {CoRR},
volume = {abs/2111.06564},
year = {2021},
url = {https://arxiv.org/abs/2111.06564},
eprinttype = {arXiv},
eprint = {2111.06564},
timestamp = {Tue, 16 Nov 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2111-06564.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/pomacs/ImMMP20,
author = {Sungjin Im and
Benjamin Moseley and
Kamesh Munagala and
Kirk Pruhs},
title = {Dynamic Weighted Fairness with Minimal Disruptions},
journal = {Proc. {ACM} Meas. Anal. Comput. Syst.},
volume = {4},
number = {1},
pages = {19:1--19:18},
year = {2020},
url = {https://doi.org/10.1145/3379485},
doi = {10.1145/3379485},
timestamp = {Thu, 09 Jul 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/pomacs/ImMMP20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamcomp/AntoniadisIKMNP20,
author = {Antonios Antoniadis and
Sungjin Im and
Ravishankar Krishnaswamy and
Benjamin Moseley and
Viswanath Nagarajan and
Kirk Pruhs and
Clifford Stein},
title = {Hallucination Helps: Energy Efficient Virtual Circuit Routing},
journal = {{SIAM} J. Comput.},
volume = {49},
number = {1},
pages = {37--66},
year = {2020},
url = {https://doi.org/10.1137/18M1228591},
doi = {10.1137/18M1228591},
timestamp = {Wed, 10 May 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/siamcomp/AntoniadisIKMNP20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/aistats/SamadianPMIC20,
author = {Alireza Samadian and
Kirk Pruhs and
Benjamin Moseley and
Sungjin Im and
Ryan R. Curtin},
editor = {Silvia Chiappa and
Roberto Calandra},
title = {Unconditional Coresets for Regularized Loss Minimization},
booktitle = {The 23rd International Conference on Artificial Intelligence and Statistics,
{AISTATS} 2020, 26-28 August 2020, Online [Palermo, Sicily, Italy]},
series = {Proceedings of Machine Learning Research},
volume = {108},
pages = {482--492},
publisher = {{PMLR}},
year = {2020},
url = {http://proceedings.mlr.press/v108/samadian20a.html},
timestamp = {Mon, 29 Jun 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/aistats/SamadianPMIC20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sigmetrics/ImMMP20,
author = {Sungjin Im and
Benjamin Moseley and
Kamesh Munagala and
Kirk Pruhs},
editor = {Edmund Yeh and
Athina Markopoulou and
Y. C. Tay},
title = {Dynamic Weighted Fairness with Minimal Disruptions},
booktitle = {Abstracts of the 2020 SIGMETRICS/Performance Joint International Conference
on Measurement and Modeling of Computer Systems, Boston, MA, USA,
June, 8-12, 2020},
pages = {5--6},
publisher = {{ACM}},
year = {2020},
url = {https://doi.org/10.1145/3393691.3394184},
doi = {10.1145/3393691.3394184},
timestamp = {Mon, 02 Aug 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/sigmetrics/ImMMP20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wine/BenderG0P20,
author = {Max Bender and
Jacob Gilbert and
Aditya Krishnan and
Kirk Pruhs},
editor = {Xujin Chen and
Nikolai Gravin and
Martin Hoefer and
Ruta Mehta},
title = {Competitively Pricing Parking in a Tree},
booktitle = {Web and Internet Economics - 16th International Conference, {WINE}
2020, Beijing, China, December 7-11, 2020, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {12495},
pages = {220--233},
publisher = {Springer},
year = {2020},
url = {https://doi.org/10.1007/978-3-030-64946-3\_16},
doi = {10.1007/978-3-030-64946-3\_16},
timestamp = {Fri, 26 Mar 2021 08:28:34 +0100},
biburl = {https://dblp.org/rec/conf/wine/BenderG0P20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2001-06841,
author = {Sungjin Im and
Benjamin Moseley and
Kamesh Munagala and
Kirk Pruhs},
title = {Dynamic Weighted Fairness with Minimal Disruptions},
journal = {CoRR},
volume = {abs/2001.06841},
year = {2020},
url = {https://arxiv.org/abs/2001.06841},
eprinttype = {arXiv},
eprint = {2001.06841},
timestamp = {Fri, 24 Jan 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2001-06841.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2003-10588,
author = {Mahmoud Abo Khamis and
Sungjin Im and
Benjamin Moseley and
Kirk Pruhs and
Alireza Samadian},
title = {Approximate Aggregate Queries Under Additive Inequalities},
journal = {CoRR},
volume = {abs/2003.10588},
year = {2020},
url = {https://arxiv.org/abs/2003.10588},
eprinttype = {arXiv},
eprint = {2003.10588},
timestamp = {Wed, 01 Apr 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2003-10588.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2005-05325,
author = {Mahmoud Abo Khamis and
Sungjin Im and
Benjamin Moseley and
Kirk Pruhs and
Alireza Samadian},
title = {A Relational Gradient Descent Algorithm For Support Vector Machine
Training},
journal = {CoRR},
volume = {abs/2005.05325},
year = {2020},
url = {https://arxiv.org/abs/2005.05325},
eprinttype = {arXiv},
eprint = {2005.05325},
timestamp = {Thu, 14 May 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2005-05325.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2007-07294,
author = {Max Bender and
Jacob Gilbert and
Aditya Krishnan and
Kirk Pruhs},
title = {Competitively Pricing Parking in a Tree},
journal = {CoRR},
volume = {abs/2007.07294},
year = {2020},
url = {https://arxiv.org/abs/2007.07294},
eprinttype = {arXiv},
eprint = {2007.07294},
timestamp = {Tue, 21 Jul 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2007-07294.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2008-00358,
author = {Benjamin Moseley and
Kirk Pruhs and
Alireza Samadian and
Yuyan Wang},
title = {Relational Algorithms for k-means Clustering},
journal = {CoRR},
volume = {abs/2008.00358},
year = {2020},
url = {https://arxiv.org/abs/2008.00358},
eprinttype = {arXiv},
eprint = {2008.00358},
timestamp = {Fri, 07 Aug 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2008-00358.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2012-08083,
author = {Mahmoud Abo Khamis and
Sungjin Im and
Benjamin Moseley and
Kirk Pruhs and
Alireza Samadian},
title = {Instance Optimal Join Size Estimation},
journal = {CoRR},
volume = {abs/2012.08083},
year = {2020},
url = {https://arxiv.org/abs/2012.08083},
eprinttype = {arXiv},
eprint = {2012.08083},
timestamp = {Sat, 02 Jan 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2012-08083.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithmica/AntoniadisBNPS19,
author = {Antonios Antoniadis and
Neal Barcelo and
Michael Nugent and
Kirk Pruhs and
Michele Scquizzato},
title = {A o(n)-Competitive Deterministic Algorithm for Online Matching on
a Line},
journal = {Algorithmica},
volume = {81},
number = {7},
pages = {2917--2933},
year = {2019},
url = {https://doi.org/10.1007/s00453-019-00565-w},
doi = {10.1007/S00453-019-00565-W},
timestamp = {Wed, 10 May 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/algorithmica/AntoniadisBNPS19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tecs/ChenDXPZ19,
author = {Zhengguo Chen and
Quan Deng and
Nong Xiao and
Kirk Pruhs and
Youtao Zhang},
title = {DWMAcc: Accelerating Shift-based CNNs with Domain Wall Memories},
journal = {{ACM} Trans. Embed. Comput. Syst.},
volume = {18},
number = {5s},
pages = {69:1--69:19},
year = {2019},
url = {https://doi.org/10.1145/3358199},
doi = {10.1145/3358199},
timestamp = {Sat, 08 Jan 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tecs/ChenDXPZ19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icalp/ImMPP19,
author = {Sungjin Im and
Benjamin Moseley and
Kirk Pruhs and
Manish Purohit},
editor = {Christel Baier and
Ioannis Chatzigiannakis and
Paola Flocchini and
Stefano Leonardi},
title = {Matroid Coflow Scheduling},
booktitle = {46th International Colloquium on Automata, Languages, and Programming,
{ICALP} 2019, July 9-12, 2019, Patras, Greece},
series = {LIPIcs},
volume = {132},
pages = {145:1--145:14},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2019},
url = {https://doi.org/10.4230/LIPIcs.ICALP.2019.145},
doi = {10.4230/LIPICS.ICALP.2019.145},
timestamp = {Tue, 27 Dec 2022 09:06:31 +0100},
biburl = {https://dblp.org/rec/conf/icalp/ImMPP19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@incollection{DBLP:series/lncs/Pruhs19,
author = {Kirk Pruhs},
editor = {Bernhard Steffen and
Gerhard J. Woeginger},
title = {Green Computing Algorithmics},
booktitle = {Computing and Software Science - State of the Art and Perspectives},
series = {Lecture Notes in Computer Science},
volume = {10000},
pages = {161--183},
publisher = {Springer},
year = {2019},
url = {https://doi.org/10.1007/978-3-319-91908-9\_10},
doi = {10.1007/978-3-319-91908-9\_10},
timestamp = {Tue, 12 Sep 2023 07:58:41 +0200},
biburl = {https://dblp.org/rec/series/lncs/Pruhs19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1905-10845,
author = {Ryan R. Curtin and
Sungjin Im and
Benjamin Moseley and
Kirk Pruhs and
Alireza Samadian},
title = {On Coresets for Regularized Loss Minimization},
journal = {CoRR},
volume = {abs/1905.10845},
year = {2019},
url = {http://arxiv.org/abs/1905.10845},
eprinttype = {arXiv},
eprint = {1905.10845},
timestamp = {Fri, 26 Jun 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1905-10845.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/mst/BansalEJKP18,
author = {Nikhil Bansal and
Marek Eli{\'{a}}s and
Lukasz Jez and
Grigorios Koumoutsos and
Kirk Pruhs},
title = {Tight Bounds for Double Coverage Against Weak Adversaries},
journal = {Theory Comput. Syst.},
volume = {62},
number = {2},
pages = {349--365},
year = {2018},
url = {https://doi.org/10.1007/s00224-016-9703-3},
doi = {10.1007/S00224-016-9703-3},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/mst/BansalEJKP18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/latin/CarrascoPSV18,
author = {Rodrigo A. Carrasco and
Kirk Pruhs and
Cliff Stein and
Jos{\'{e}} Verschae},
editor = {Michael A. Bender and
Martin Farach{-}Colton and
Miguel A. Mosteiro},
title = {The Online Set Aggregation Problem},
booktitle = {{LATIN} 2018: Theoretical Informatics - 13th Latin American Symposium,
Buenos Aires, Argentina, April 16-19, 2018, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {10807},
pages = {245--259},
publisher = {Springer},
year = {2018},
url = {https://doi.org/10.1007/978-3-319-77404-6\_19},
doi = {10.1007/978-3-319-77404-6\_19},
timestamp = {Thu, 27 Aug 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/latin/CarrascoPSV18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/waoa/OlverPSSS18,
author = {Neil Olver and
Kirk Pruhs and
Kevin Schewior and
Ren{\'{e}} Sitters and
Leen Stougie},
editor = {Leah Epstein and
Thomas Erlebach},
title = {The Itinerant List Update Problem},
booktitle = {Approximation and Online Algorithms - 16th International Workshop,
{WAOA} 2018, Helsinki, Finland, August 23-24, 2018, Revised Selected
Papers},
series = {Lecture Notes in Computer Science},
volume = {11312},
pages = {310--326},
publisher = {Springer},
year = {2018},
url = {https://doi.org/10.1007/978-3-030-04693-4\_19},
doi = {10.1007/978-3-030-04693-4\_19},
timestamp = {Tue, 14 May 2019 10:00:46 +0200},
biburl = {https://dblp.org/rec/conf/waoa/OlverPSSS18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithmica/AntoniadisBCKNP17,
author = {Antonios Antoniadis and
Neal Barcelo and
Mario E. Consuegra and
Peter Kling and
Michael Nugent and
Kirk Pruhs and
Michele Scquizzato},
title = {Efficient Computation of Optimal Energy and Fractional Weighted Flow
Trade-Off Schedules},
journal = {Algorithmica},
volume = {79},
number = {2},
pages = {568--597},
year = {2017},
url = {https://doi.org/10.1007/s00453-016-0208-x},
doi = {10.1007/S00453-016-0208-X},
timestamp = {Wed, 10 May 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/algorithmica/AntoniadisBCKNP17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/scw/ChenPW17,
author = {Jiehua Chen and
Kirk Pruhs and
Gerhard J. Woeginger},
title = {The one-dimensional Euclidean domain: finitely many obstructions are
not enough},
journal = {Soc. Choice Welf.},
volume = {48},
number = {2},
pages = {409--432},
year = {2017},
url = {https://doi.org/10.1007/s00355-016-1011-y},
doi = {10.1007/S00355-016-1011-Y},
timestamp = {Mon, 27 Jul 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/scw/ChenPW17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/ImMPS17,
author = {Sungjin Im and
Benjamin Moseley and
Kirk Pruhs and
Clifford Stein},
editor = {Kirk Pruhs and
Christian Sohler},
title = {Minimizing Maximum Flow Time on Related Machines via Dynamic Posted
Pricing},
booktitle = {25th Annual European Symposium on Algorithms, {ESA} 2017, September
4-6, 2017, Vienna, Austria},
series = {LIPIcs},
volume = {87},
pages = {51:1--51:10},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2017},
url = {https://doi.org/10.4230/LIPIcs.ESA.2017.51},
doi = {10.4230/LIPICS.ESA.2017.51},
timestamp = {Mon, 17 Aug 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/esa/ImMPS17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/rtss/ImMPS17,
author = {Sungjin Im and
Benjamin Moseley and
Kirk Pruhs and
Clifford Stein},
title = {An O(Log Log m)-Competitive Algorithm for Online Machine Minimization},
booktitle = {2017 {IEEE} Real-Time Systems Symposium, {RTSS} 2017, Paris, France,
December 5-8, 2017},
pages = {343--350},
publisher = {{IEEE} Computer Society},
year = {2017},
url = {https://doi.org/10.1109/RTSS.2017.00039},
doi = {10.1109/RTSS.2017.00039},
timestamp = {Fri, 24 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/rtss/ImMPS17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/esa/2017,
editor = {Kirk Pruhs and
Christian Sohler},
title = {25th Annual European Symposium on Algorithms, {ESA} 2017, September
4-6, 2017, Vienna, Austria},
series = {LIPIcs},
volume = {87},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2017},
url = {http://www.dagstuhl.de/dagpub/978-3-95977-049-1},
isbn = {978-3-95977-049-1},
timestamp = {Tue, 11 Feb 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/esa/2017.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1708-09046,
author = {Sungjin Im and
Benjamin Moseley and
Kirk Pruhs and
Clifford Stein},
title = {An O(log log m)-competitive Algorithm for Online Machine Minimization},
journal = {CoRR},
volume = {abs/1708.09046},
year = {2017},
url = {http://arxiv.org/abs/1708.09046},
eprinttype = {arXiv},
eprint = {1708.09046},
timestamp = {Mon, 17 Aug 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1708-09046.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jocg/BansalP16,
author = {Nikhil Bansal and
Kirk Pruhs},
title = {Weighted geometric set multi-cover via quasi-uniform sampling},
journal = {J. Comput. Geom.},
volume = {7},
number = {1},
pages = {221--236},
year = {2016},
url = {https://doi.org/10.20382/jocg.v7i1a11},
doi = {10.20382/JOCG.V7I1A11},
timestamp = {Tue, 15 Feb 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jocg/BansalP16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/mst/KaklamanisP16,
author = {Christos Kaklamanis and
Kirk Pruhs},
title = {Foreword of the Special Issue Dedicated to the 2013 Workshop on Approximation
and Online Algorithms},
journal = {Theory Comput. Syst.},
volume = {58},
number = {1},
pages = {1--3},
year = {2016},
url = {https://doi.org/10.1007/s00224-015-9619-3},
doi = {10.1007/S00224-015-9619-3},
timestamp = {Tue, 26 Jun 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/mst/KaklamanisP16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/topc/ImMPT16,
author = {Sungjin Im and
Benjamin Moseley and
Kirk Pruhs and
Eric Torng},
title = {Competitively Scheduling Tasks with Intermediate Parallelizability},
journal = {{ACM} Trans. Parallel Comput.},
volume = {3},
number = {1},
pages = {4:1--4:19},
year = {2016},
url = {https://doi.org/10.1145/2938378},
doi = {10.1145/2938378},
timestamp = {Sat, 25 Apr 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/topc/ImMPT16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cocoa/BarceloKNP16,
author = {Neal Barcelo and
Peter Kling and
Michael Nugent and
Kirk Pruhs},
editor = {T.{-}H. Hubert Chan and
Minming Li and
Lusheng Wang},
title = {Optimal Speed Scaling with a Solar Cell - (Extended Abstract)},
booktitle = {Combinatorial Optimization and Applications - 10th International Conference,
{COCOA} 2016, Hong Kong, China, December 16-18, 2016, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {10043},
pages = {521--535},
publisher = {Springer},
year = {2016},
url = {https://doi.org/10.1007/978-3-319-48749-6\_38},
doi = {10.1007/978-3-319-48749-6\_38},
timestamp = {Mon, 03 Jan 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/cocoa/BarceloKNP16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/latin/AntoniadisBNPSS16,
author = {Antonios Antoniadis and
Neal Barcelo and
Michael Nugent and
Kirk Pruhs and
Kevin Schewior and
Michele Scquizzato},
editor = {Evangelos Kranakis and
Gonzalo Navarro and
Edgar Ch{\'{a}}vez},
title = {Chasing Convex Bodies and Functions},
booktitle = {{LATIN} 2016: Theoretical Informatics - 12th Latin American Symposium,
Ensenada, Mexico, April 11-15, 2016, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {9644},
pages = {68--81},
publisher = {Springer},
year = {2016},
url = {https://doi.org/10.1007/978-3-662-49529-2\_6},
doi = {10.1007/978-3-662-49529-2\_6},
timestamp = {Wed, 28 Feb 2024 00:16:41 +0100},
biburl = {https://dblp.org/rec/conf/latin/AntoniadisBNPSS16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@incollection{DBLP:reference/algo/BecchettiLMP16,
author = {Luca Becchetti and
Stefano Leonardi and
Alberto Marchetti{-}Spaccamela and
Kirk Pruhs},
title = {Flow Time Minimization},
booktitle = {Encyclopedia of Algorithms},
pages = {766--768},
year = {2016},
url = {https://doi.org/10.1007/978-1-4939-2864-4\_146},
doi = {10.1007/978-1-4939-2864-4\_146},
timestamp = {Tue, 27 Dec 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/reference/algo/BecchettiLMP16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@incollection{DBLP:reference/algo/Pruhs16,
author = {Kirk Pruhs},
title = {Speed Scaling},
booktitle = {Encyclopedia of Algorithms},
pages = {2045--2047},
year = {2016},
url = {https://doi.org/10.1007/978-1-4939-2864-4\_390},
doi = {10.1007/978-1-4939-2864-4\_390},
timestamp = {Wed, 12 Jul 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/reference/algo/Pruhs16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/BarceloKNP16,
author = {Neal Barcelo and
Peter Kling and
Michael Nugent and
Kirk Pruhs},
title = {Optimal Speed Scaling with a Solar Cell},
journal = {CoRR},
volume = {abs/1609.02668},
year = {2016},
url = {http://arxiv.org/abs/1609.02668},
eprinttype = {arXiv},
eprint = {1609.02668},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/BarceloKNP16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/approx/BansalGKPSS15,
author = {Nikhil Bansal and
Anupam Gupta and
Ravishankar Krishnaswamy and
Kirk Pruhs and
Kevin Schewior and
Clifford Stein},
editor = {Naveen Garg and
Klaus Jansen and
Anup Rao and
Jos{\'{e}} D. P. Rolim},
title = {A 2-Competitive Algorithm For Online Convex Optimization With Switching
Costs},
booktitle = {Approximation, Randomization, and Combinatorial Optimization. Algorithms
and Techniques, {APPROX/RANDOM} 2015, August 24-26, 2015, Princeton,
NJ, {USA}},
series = {LIPIcs},
volume = {40},
pages = {96--109},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2015},
url = {https://doi.org/10.4230/LIPIcs.APPROX-RANDOM.2015.96},
doi = {10.4230/LIPICS.APPROX-RANDOM.2015.96},
timestamp = {Tue, 15 Feb 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/approx/BansalGKPSS15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/green/BarceloNPS15,
author = {Neal Barcelo and
Michael Nugent and
Kirk Pruhs and
Michele Scquizzato},
title = {The power of heterogeneity in Near-Threshold Computing},
booktitle = {Sixth International Green and Sustainable Computing Conference, {IGSC}
2015, Las Vegas, NV, USA, December 14-16, 2015},
pages = {1--4},
publisher = {{IEEE} Computer Society},
year = {2015},
url = {https://doi.org/10.1109/IGCC.2015.7393700},
doi = {10.1109/IGCC.2015.7393700},
timestamp = {Fri, 24 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/green/BarceloNPS15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/mfcs/BarceloKNPS15,
author = {Neal Barcelo and
Peter Kling and
Michael Nugent and
Kirk Pruhs and
Michele Scquizzato},
editor = {Giuseppe F. Italiano and
Giovanni Pighizzini and
Donald Sannella},
title = {On the Complexity of Speed Scaling},
booktitle = {Mathematical Foundations of Computer Science 2015 - 40th International
Symposium, {MFCS} 2015, Milan, Italy, August 24-28, 2015, Proceedings,
Part {II}},
series = {Lecture Notes in Computer Science},
volume = {9235},
pages = {75--89},
publisher = {Springer},
year = {2015},
url = {https://doi.org/10.1007/978-3-662-48054-0\_7},
doi = {10.1007/978-3-662-48054-0\_7},
timestamp = {Mon, 03 Jan 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/mfcs/BarceloKNPS15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/mfcs/BarceloNPS15,
author = {Neal Barcelo and
Michael Nugent and
Kirk Pruhs and
Michele Scquizzato},
editor = {Giuseppe F. Italiano and
Giovanni Pighizzini and
Donald Sannella},
title = {Almost All Functions Require Exponential Energy},
booktitle = {Mathematical Foundations of Computer Science 2015 - 40th International
Symposium, {MFCS} 2015, Milan, Italy, August 24-28, 2015, Proceedings,
Part {II}},
series = {Lecture Notes in Computer Science},
volume = {9235},
pages = {90--101},
publisher = {Springer},
year = {2015},
url = {https://doi.org/10.1007/978-3-662-48054-0\_8},
doi = {10.1007/978-3-662-48054-0\_8},
timestamp = {Thu, 25 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/mfcs/BarceloNPS15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stacs/ImMP15,
author = {Sungjin Im and
Benjamin Moseley and
Kirk Pruhs},
editor = {Ernst W. Mayr and
Nicolas Ollinger},
title = {Stochastic Scheduling of Heavy-tailed Jobs},
booktitle = {32nd International Symposium on Theoretical Aspects of Computer Science,
{STACS} 2015, March 4-7, 2015, Garching, Germany},
series = {LIPIcs},
volume = {30},
pages = {474--486},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2015},
url = {https://doi.org/10.4230/LIPIcs.STACS.2015.474},
doi = {10.4230/LIPICS.STACS.2015.474},
timestamp = {Tue, 11 Feb 2020 15:52:14 +0100},
biburl = {https://dblp.org/rec/conf/stacs/ImMP15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/waoa/BansalEJKP15,
author = {Nikhil Bansal and
Marek Eli{\'{a}}s and
Lukasz Jez and
Grigorios Koumoutsos and
Kirk Pruhs},
editor = {Laura Sanit{\`{a}} and
Martin Skutella},
title = {Tight Bounds for Double Coverage Against Weak Adversaries},
booktitle = {Approximation and Online Algorithms - 13th International Workshop,
{WAOA} 2015, Patras, Greece, September 17-18, 2015. Revised Selected
Papers},
series = {Lecture Notes in Computer Science},
volume = {9499},
pages = {47--58},
publisher = {Springer},
year = {2015},
url = {https://doi.org/10.1007/978-3-319-28684-6\_5},
doi = {10.1007/978-3-319-28684-6\_5},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/waoa/BansalEJKP15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/ChenPW15,
author = {Jiehua Chen and
Kirk Pruhs and
Gerhard J. Woeginger},
title = {The one-dimensional Euclidean domain: Finitely many obstructions are
not enough},
journal = {CoRR},
volume = {abs/1506.03838},
year = {2015},
url = {http://arxiv.org/abs/1506.03838},
eprinttype = {arXiv},
eprint = {1506.03838},
timestamp = {Mon, 27 Jul 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/ChenPW15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamcomp/ImMP14,
author = {Sungjin Im and
Benjamin Moseley and
Kirk Pruhs},
title = {Online Scheduling with General Cost Functions},
journal = {{SIAM} J. Comput.},
volume = {43},
number = {1},
pages = {126--143},
year = {2014},
url = {https://doi.org/10.1137/120902288},
doi = {10.1137/120902288},
timestamp = {Sat, 27 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/siamcomp/ImMP14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamcomp/BansalP14,
author = {Nikhil Bansal and
Kirk Pruhs},
title = {The Geometry of Scheduling},
journal = {{SIAM} J. Comput.},
volume = {43},
number = {5},
pages = {1684--1698},
year = {2014},
url = {https://doi.org/10.1137/130911317},
doi = {10.1137/130911317},
timestamp = {Tue, 15 Feb 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/siamcomp/BansalP14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/ImKMP14,
author = {Sungjin Im and
Janardhan Kulkarni and
Kamesh Munagala and
Kirk Pruhs},
title = {SelfishMigrate: {A} Scalable Algorithm for Non-clairvoyantly Scheduling
Heterogeneous Processors},
booktitle = {55th {IEEE} Annual Symposium on Foundations of Computer Science, {FOCS}
2014, Philadelphia, PA, USA, October 18-21, 2014},
pages = {531--540},
publisher = {{IEEE} Computer Society},
year = {2014},
url = {https://doi.org/10.1109/FOCS.2014.63},
doi = {10.1109/FOCS.2014.63},
timestamp = {Thu, 23 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/focs/ImKMP14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/green/AntoniadisBNPS14,
author = {Antonios Antoniadis and
Neal Barcelo and
Michael Nugent and
Kirk Pruhs and
Michele Scquizzato},
title = {Complexity-theoretic obstacles to achieving energy savings with near-threshold
computing},
booktitle = {International Green Computing Conference, {IGCC} 2014, Dallas, TX,
USA, November 3-5, 2014},
pages = {1--8},
publisher = {{IEEE} Computer Society},
year = {2014},
url = {https://doi.org/10.1109/IGCC.2014.7039142},
doi = {10.1109/IGCC.2014.7039142},
timestamp = {Wed, 10 May 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/green/AntoniadisBNPS14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/innovations/AntoniadisBNPS14,
author = {Antonios Antoniadis and
Neal Barcelo and
Michael Nugent and
Kirk Pruhs and
Michele Scquizzato},
editor = {Moni Naor},
title = {Energy-efficient circuit design},
booktitle = {Innovations in Theoretical Computer Science, ITCS'14, Princeton, NJ,
USA, January 12-14, 2014},
pages = {303--312},
publisher = {{ACM}},
year = {2014},
url = {https://doi.org/10.1145/2554797.2554826},
doi = {10.1145/2554797.2554826},
timestamp = {Wed, 10 May 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/innovations/AntoniadisBNPS14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/latin/AntoniadisBCFMNP14,
author = {Antonios Antoniadis and
Neal Barcelo and
Daniel Cole and
Kyle Fox and
Benjamin Moseley and
Michael Nugent and
Kirk Pruhs},
editor = {Alberto Pardo and
Alfredo Viola},
title = {Packet Forwarding Algorithms in a Line Network},
booktitle = {{LATIN} 2014: Theoretical Informatics - 11th Latin American Symposium,
Montevideo, Uruguay, March 31 - April 4, 2014. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {8392},
pages = {610--621},
publisher = {Springer},
year = {2014},
url = {https://doi.org/10.1007/978-3-642-54423-1\_53},
doi = {10.1007/978-3-642-54423-1\_53},
timestamp = {Wed, 10 May 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/latin/AntoniadisBCFMNP14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/AntoniadisIKMNPS14,
author = {Antonios Antoniadis and
Sungjin Im and
Ravishankar Krishnaswamy and
Benjamin Moseley and
Viswanath Nagarajan and
Kirk Pruhs and
Cliff Stein},
editor = {Chandra Chekuri},
title = {Hallucination Helps: Energy Efficient Virtual Circuit Routing},
booktitle = {Proceedings of the Twenty-Fifth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2014, Portland, Oregon, USA, January 5-7, 2014},
pages = {1141--1153},
publisher = {{SIAM}},
year = {2014},
url = {https://doi.org/10.1137/1.9781611973402.84},
doi = {10.1137/1.9781611973402.84},
timestamp = {Wed, 10 May 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/AntoniadisIKMNPS14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/spaa/ImMPT14,
author = {Sungjin Im and
Benjamin Moseley and
Kirk Pruhs and
Eric Torng},
editor = {Guy E. Blelloch and
Peter Sanders},
title = {Competitively scheduling tasks with intermediate parallelizability},
booktitle = {26th {ACM} Symposium on Parallelism in Algorithms and Architectures,
{SPAA} '14, Prague, Czech Republic - June 23 - 25, 2014},
pages = {22--29},
publisher = {{ACM}},
year = {2014},
url = {https://doi.org/10.1145/2612669.2612682},
doi = {10.1145/2612669.2612682},
timestamp = {Wed, 21 Nov 2018 11:18:43 +0100},
biburl = {https://dblp.org/rec/conf/spaa/ImMPT14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stacs/AntoniadisBCKNPS14,
author = {Antonios Antoniadis and
Neal Barcelo and
Mario E. Consuegra and
Peter Kling and
Michael Nugent and
Kirk Pruhs and
Michele Scquizzato},
editor = {Ernst W. Mayr and
Natacha Portier},
title = {Efficient Computation of Optimal Energy and Fractional Weighted Flow
Trade-off Schedules},
booktitle = {31st International Symposium on Theoretical Aspects of Computer Science
{(STACS} 2014), {STACS} 2014, March 5-8, 2014, Lyon, France},
series = {LIPIcs},
volume = {25},
pages = {63--74},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2014},
url = {https://doi.org/10.4230/LIPIcs.STACS.2014.63},
doi = {10.4230/LIPICS.STACS.2014.63},
timestamp = {Wed, 10 May 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/stacs/AntoniadisBCKNPS14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/KrishnaswamyNPS14,
author = {Ravishankar Krishnaswamy and
Viswanath Nagarajan and
Kirk Pruhs and
Cliff Stein},
editor = {David B. Shmoys},
title = {Cluster before you hallucinate: approximating node-capacitated network
design and energy efficient routing},
booktitle = {Symposium on Theory of Computing, {STOC} 2014, New York, NY, USA,
May 31 - June 03, 2014},
pages = {734--743},
publisher = {{ACM}},
year = {2014},
url = {https://doi.org/10.1145/2591796.2591831},
doi = {10.1145/2591796.2591831},
timestamp = {Thu, 27 Aug 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/stoc/KrishnaswamyNPS14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/waoa/AntoniadisBNPS14,
author = {Antonios Antoniadis and
Neal Barcelo and
Michael Nugent and
Kirk Pruhs and
Michele Scquizzato},
editor = {Evripidis Bampis and
Ola Svensson},
title = {A o(n) -Competitive Deterministic Algorithm for Online Matching on
a Line},
booktitle = {Approximation and Online Algorithms - 12th International Workshop,
{WAOA} 2014, Wroc{\l}aw, Poland, September 11-12, 2014, Revised Selected
Papers},
series = {Lecture Notes in Computer Science},
volume = {8952},
pages = {11--22},
publisher = {Springer},
year = {2014},
url = {https://doi.org/10.1007/978-3-319-18263-6\_2},
doi = {10.1007/978-3-319-18263-6\_2},
timestamp = {Wed, 10 May 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/waoa/AntoniadisBNPS14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/waoa/2013,
editor = {Christos Kaklamanis and
Kirk Pruhs},
title = {Approximation and Online Algorithms - 11th International Workshop,
{WAOA} 2013, Sophia Antipolis, France, September 5-6, 2013, Revised
Selected Papers},
series = {Lecture Notes in Computer Science},
volume = {8447},
publisher = {Springer},
year = {2014},
url = {https://doi.org/10.1007/978-3-319-08001-7},
doi = {10.1007/978-3-319-08001-7},
isbn = {978-3-319-08000-0},
timestamp = {Tue, 14 May 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/waoa/2013.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/KrishnaswamyNPS14,
author = {Ravishankar Krishnaswamy and
Viswanath Nagarajan and
Kirk Pruhs and
Cliff Stein},
title = {Cluster Before You Hallucinate: Approximating Node-Capacitated Network
Design and Energy Efficient Routing},
journal = {CoRR},
volume = {abs/1403.6207},
year = {2014},
url = {http://arxiv.org/abs/1403.6207},
eprinttype = {arXiv},
eprint = {1403.6207},
timestamp = {Thu, 27 Aug 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/KrishnaswamyNPS14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/ImKMP14,
author = {Sungjin Im and
Janardhan Kulkarni and
Kamesh Munagala and
Kirk Pruhs},
title = {{SELFISHMIGRATE:} {A} Scalable Algorithm for Non-clairvoyantly Scheduling
Heterogeneous Processors},
journal = {CoRR},
volume = {abs/1404.1943},
year = {2014},
url = {http://arxiv.org/abs/1404.1943},
eprinttype = {arXiv},
eprint = {1404.1943},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/ImKMP14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/suscom/BarceloCLNP13,
author = {Neal Barcelo and
Daniel Cole and
Dimitrios Letsios and
Michael Nugent and
Kirk Pruhs},
title = {Optimal energy trade-off schedules},
journal = {Sustain. Comput. Informatics Syst.},
volume = {3},
number = {3},
pages = {207--217},
year = {2013},
url = {https://doi.org/10.1016/j.suscom.2013.01.007},
doi = {10.1016/J.SUSCOM.2013.01.007},
timestamp = {Thu, 14 Oct 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/suscom/BarceloCLNP13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/talg/BansalCP13,
author = {Nikhil Bansal and
Ho{-}Leung Chan and
Kirk Pruhs},
title = {Speed Scaling with an Arbitrary Power Function},
journal = {{ACM} Trans. Algorithms},
volume = {9},
number = {2},
pages = {18:1--18:14},
year = {2013},
url = {https://doi.org/10.1145/2438645.2438650},
doi = {10.1145/2438645.2438650},
timestamp = {Tue, 15 Feb 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/talg/BansalCP13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/ipco/MoseleyPS13,
author = {Benjamin Moseley and
Kirk Pruhs and
Cliff Stein},
editor = {Michel X. Goemans and
Jos{\'{e}} Correa},
title = {The Complexity of Scheduling for p-Norms of Flow and Stretch - (Extended
Abstract)},
booktitle = {Integer Programming and Combinatorial Optimization - 16th International
Conference, {IPCO} 2013, Valpara{\'{\i}}so, Chile, March 18-20,
2013. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {7801},
pages = {278--289},
publisher = {Springer},
year = {2013},
url = {https://doi.org/10.1007/978-3-642-36694-9\_24},
doi = {10.1007/978-3-642-36694-9\_24},
timestamp = {Wed, 03 Apr 2024 19:56:47 +0200},
biburl = {https://dblp.org/rec/conf/ipco/MoseleyPS13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1301-0793,
author = {Benjamin Moseley and
Kirk Pruhs and
Cliff Stein},
title = {The Complexity of Scheduling for p-norms of Flow and Stretch},
journal = {CoRR},
volume = {abs/1301.0793},
year = {2013},
url = {http://arxiv.org/abs/1301.0793},
eprinttype = {arXiv},
eprint = {1301.0793},
timestamp = {Thu, 27 Aug 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1301-0793.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/AbousamraBP13,
author = {Ahmed Abousamra and
David P. Bunde and
Kirk Pruhs},
title = {An Experimental Comparison of Speed Scaling Algorithms with Deadline
Feasibility Constraints},
journal = {CoRR},
volume = {abs/1307.0531},
year = {2013},
url = {http://arxiv.org/abs/1307.0531},
eprinttype = {arXiv},
eprint = {1307.0531},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/AbousamraBP13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dagstuhl-reports/AlbersBP13,
author = {Susanne Albers and
Onno J. Boxma and
Kirk Pruhs},
title = {Scheduling (Dagstuhl Seminar 13111)},
journal = {Dagstuhl Reports},
volume = {3},
number = {3},
pages = {24--50},
year = {2013},
url = {https://doi.org/10.4230/DagRep.3.3.24},
doi = {10.4230/DAGREP.3.3.24},
timestamp = {Wed, 07 Jun 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/dagstuhl-reports/AlbersBP13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithmica/ChungLPR12,
author = {Christine Chung and
Katrina Ligett and
Kirk Pruhs and
Aaron Roth},
title = {The Power of Fair Pricing Mechanisms},
journal = {Algorithmica},
volume = {63},
number = {3},
pages = {634--644},
year = {2012},
url = {https://doi.org/10.1007/s00453-011-9587-1},
doi = {10.1007/S00453-011-9587-1},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/algorithmica/ChungLPR12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ijngc/MoakarCCGLNP12,
author = {Lory Al Moakar and
Panos K. Chrysanthis and
Christine Chung and
Shenoda Guirguis and
Alexandros Labrinidis and
Panayiotis Neophytou and
Kirk Pruhs},
title = {Auction-based Admission Control for Continuous Queries in a Multi-Tenant
{DSMS}},
journal = {Int. J. Next Gener. Comput.},
volume = {3},
number = {3},
year = {2012},
url = {http://perpetualinnovation.net/ojs/index.php/ijngc/article/view/182},
timestamp = {Tue, 14 Jun 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ijngc/MoakarCCGLNP12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/orl/ColeIMP12,
author = {Daniel Cole and
Sungjin Im and
Benjamin Moseley and
Kirk Pruhs},
title = {Speed scaling for stretch plus energy},
journal = {Oper. Res. Lett.},
volume = {40},
number = {3},
pages = {180--184},
year = {2012},
url = {https://doi.org/10.1016/j.orl.2012.02.003},
doi = {10.1016/J.ORL.2012.02.003},
timestamp = {Sat, 27 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/orl/ColeIMP12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/talg/EdmondsP12,
author = {Jeff Edmonds and
Kirk Pruhs},
title = {Scalably scheduling processes with arbitrary speedup curves},
journal = {{ACM} Trans. Algorithms},
volume = {8},
number = {3},
pages = {28:1--28:10},
year = {2012},
url = {https://doi.org/10.1145/2229163.2229172},
doi = {10.1145/2229163.2229172},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/talg/EdmondsP12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/toc/BansalCKP12,
author = {Nikhil Bansal and
Ho{-}Leung Chan and
Dmitriy Katz and
Kirk Pruhs},
title = {Improved Bounds for Speed Scaling in Devices Obeying the Cube-Root
Rule},
journal = {Theory Comput.},
volume = {8},
number = {1},
pages = {209--229},
year = {2012},
url = {https://doi.org/10.4086/toc.2012.v008a009},
doi = {10.4086/TOC.2012.V008A009},
timestamp = {Tue, 15 Feb 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/toc/BansalCKP12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/BansalP12,
author = {Nikhil Bansal and
Kirk Pruhs},
editor = {Leah Epstein and
Paolo Ferragina},
title = {Weighted Geometric Set Multi-cover via Quasi-uniform Sampling},
booktitle = {Algorithms - {ESA} 2012 - 20th Annual European Symposium, Ljubljana,
Slovenia, September 10-12, 2012. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {7501},
pages = {145--156},
publisher = {Springer},
year = {2012},
url = {https://doi.org/10.1007/978-3-642-33090-2\_14},
doi = {10.1007/978-3-642-33090-2\_14},
timestamp = {Tue, 15 Feb 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/esa/BansalP12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/fun/PruhsW12,
author = {Kirk Pruhs and
Gerhard J. Woeginger},
editor = {Evangelos Kranakis and
Danny Krizanc and
Flaminia L. Luccio},
title = {Divorcing Made Easy},
booktitle = {Fun with Algorithms - 6th International Conference, {FUN} 2012, Venice,
Italy, June 4-6, 2012. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {7288},
pages = {305--314},
publisher = {Springer},
year = {2012},
url = {https://doi.org/10.1007/978-3-642-30347-0\_30},
doi = {10.1007/978-3-642-30347-0\_30},
timestamp = {Tue, 14 May 2019 10:00:45 +0200},
biburl = {https://dblp.org/rec/conf/fun/PruhsW12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/green/ColeLNP12,
author = {Daniel Cole and
Dimitrios Letsios and
Michael Nugent and
Kirk Pruhs},
title = {Optimal energy trade-off schedules},
booktitle = {2012 International Green Computing Conference, {IGCC} 2012, San Jose,
CA, USA, June 4-8, 2012},
pages = {1--10},
publisher = {{IEEE} Computer Society},
year = {2012},
url = {https://doi.org/10.1109/IGCC.2012.6322257},
doi = {10.1109/IGCC.2012.6322257},
timestamp = {Fri, 24 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/green/ColeLNP12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/medalg/BansalGKNPS12,
author = {Nikhil Bansal and
Anupam Gupta and
Ravishankar Krishnaswamy and
Viswanath Nagarajan and
Kirk Pruhs and
Cliff Stein},
editor = {Guy Even and
Dror Rawitz},
title = {Multicast Routing for Energy Minimization Using Speed Scaling},
booktitle = {Design and Analysis of Algorithms - First Mediterranean Conference
on Algorithms, MedAlg 2012, Kibbutz Ein Gedi, Israel, December 3-5,
2012. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {7659},
pages = {37--51},
publisher = {Springer},
year = {2012},
url = {https://doi.org/10.1007/978-3-642-34862-4\_3},
doi = {10.1007/978-3-642-34862-4\_3},
timestamp = {Tue, 15 Feb 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/medalg/BansalGKNPS12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/medalg/BarceloZCNP12,
author = {Neal Barcelo and
Miao Zhou and
Daniel Cole and
Michael Nugent and
Kirk Pruhs},
editor = {Guy Even and
Dror Rawitz},
title = {Energy Efficient Caching for Phase-Change Memory},
booktitle = {Design and Analysis of Algorithms - First Mediterranean Conference
on Algorithms, MedAlg 2012, Kibbutz Ein Gedi, Israel, December 3-5,
2012. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {7659},
pages = {67--81},
publisher = {Springer},
year = {2012},
url = {https://doi.org/10.1007/978-3-642-34862-4\_5},
doi = {10.1007/978-3-642-34862-4\_5},
timestamp = {Sun, 21 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/medalg/BarceloZCNP12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/medalg/BarceloIMP12,
author = {Neal Barcelo and
Sungjin Im and
Benjamin Moseley and
Kirk Pruhs},
editor = {Guy Even and
Dror Rawitz},
title = {Shortest-Elapsed-Time-First on a Multiprocessor},
booktitle = {Design and Analysis of Algorithms - First Mediterranean Conference
on Algorithms, MedAlg 2012, Kibbutz Ein Gedi, Israel, December 3-5,
2012. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {7659},
pages = {82--92},
publisher = {Springer},
year = {2012},
url = {https://doi.org/10.1007/978-3-642-34862-4\_6},
doi = {10.1007/978-3-642-34862-4\_6},
timestamp = {Sun, 21 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/medalg/BarceloIMP12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/GuptaIKMP12,
author = {Anupam Gupta and
Sungjin Im and
Ravishankar Krishnaswamy and
Benjamin Moseley and
Kirk Pruhs},
editor = {Yuval Rabani},
title = {Scheduling heterogeneous processors isn't as easy as you think},
booktitle = {Proceedings of the Twenty-Third Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2012, Kyoto, Japan, January 17-19, 2012},
pages = {1242--1253},
publisher = {{SIAM}},
year = {2012},
url = {https://doi.org/10.1137/1.9781611973099.98},
doi = {10.1137/1.9781611973099.98},
timestamp = {Wed, 18 Aug 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/GuptaIKMP12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/ImMP12,
author = {Sungjin Im and
Benjamin Moseley and
Kirk Pruhs},
editor = {Yuval Rabani},
title = {Online scheduling with general cost functions},
booktitle = {Proceedings of the Twenty-Third Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2012, Kyoto, Japan, January 17-19, 2012},
pages = {1254--1265},
publisher = {{SIAM}},
year = {2012},
url = {https://doi.org/10.1137/1.9781611973099.99},
doi = {10.1137/1.9781611973099.99},
timestamp = {Tue, 02 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/ImMP12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/waoa/GuptaKP12,
author = {Anupam Gupta and
Ravishankar Krishnaswamy and
Kirk Pruhs},
editor = {Thomas Erlebach and
Giuseppe Persiano},
title = {Online Primal-Dual for Non-linear Optimization with Applications to
Speed Scaling},
booktitle = {Approximation and Online Algorithms - 10th International Workshop,
{WAOA} 2012, Ljubljana, Slovenia, September 13-14, 2012, Revised Selected
Papers},
series = {Lecture Notes in Computer Science},
volume = {7846},
pages = {173--186},
publisher = {Springer},
year = {2012},
url = {https://doi.org/10.1007/978-3-642-38016-7\_15},
doi = {10.1007/978-3-642-38016-7\_15},
timestamp = {Wed, 18 Aug 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/waoa/GuptaKP12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithmica/BansalCP11,
author = {Nikhil Bansal and
Ho{-}Leung Chan and
Kirk Pruhs},
title = {Competitive Algorithms for Due Date Scheduling},
journal = {Algorithmica},
volume = {59},
number = {4},
pages = {569--582},
year = {2011},
url = {https://doi.org/10.1007/s00453-009-9321-4},
doi = {10.1007/S00453-009-9321-4},
timestamp = {Tue, 15 Feb 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/algorithmica/BansalCP11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithmica/BansalBCP11,
author = {Nikhil Bansal and
David P. Bunde and
Ho{-}Leung Chan and
Kirk Pruhs},
title = {Average Rate Speed Scaling},
journal = {Algorithmica},
volume = {60},
number = {4},
pages = {877--889},
year = {2011},
url = {https://doi.org/10.1007/s00453-009-9379-z},
doi = {10.1007/S00453-009-9379-Z},
timestamp = {Tue, 15 Feb 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/algorithmica/BansalBCP11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithmica/ChanELLMP11,
author = {Ho{-}Leung Chan and
Jeff Edmonds and
Tak Wah Lam and
Lap{-}Kei Lee and
Alberto Marchetti{-}Spaccamela and
Kirk Pruhs},
title = {Nonclairvoyant Speed Scaling for Flow and Energy},
journal = {Algorithmica},
volume = {61},
number = {3},
pages = {507--517},
year = {2011},
url = {https://doi.org/10.1007/s00453-010-9420-2},
doi = {10.1007/S00453-010-9420-2},
timestamp = {Sat, 19 Oct 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/algorithmica/ChanELLMP11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/mst/ChanEP11,
author = {Ho{-}Leung Chan and
Jeff Edmonds and
Kirk Pruhs},
title = {Speed Scaling of Processes with Arbitrary Speedup Curves on a Multiprocessor},
journal = {Theory Comput. Syst.},
volume = {49},
number = {4},
pages = {817--833},
year = {2011},
url = {https://doi.org/10.1007/s00224-011-9349-0},
doi = {10.1007/S00224-011-9349-0},
timestamp = {Sun, 28 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/mst/ChanEP11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/sigact/ImMP11,
author = {Sungjin Im and
Benjamin Moseley and
Kirk Pruhs},
title = {A tutorial on amortized local competitiveness in online scheduling},
journal = {{SIGACT} News},
volume = {42},
number = {2},
pages = {83--97},
year = {2011},
url = {https://doi.org/10.1145/1998037.1998058},
doi = {10.1145/1998037.1998058},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/sigact/ImMP11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/suscom/Pruhs11,
author = {Kirk Pruhs},
title = {Introduction to special issue on theoretical aspects of green computing},
journal = {Sustain. Comput. Informatics Syst.},
volume = {1},
number = {3},
pages = {165--166},
year = {2011},
url = {https://doi.org/10.1016/j.suscom.2011.05.008},
doi = {10.1016/J.SUSCOM.2011.05.008},
timestamp = {Tue, 25 Feb 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/suscom/Pruhs11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/suscom/GuptaKP11,
author = {Anupam Gupta and
Ravishankar Krishnaswamy and
Kirk Pruhs},
title = {Nonclairvoyantly scheduling power-heterogeneous processors},
journal = {Sustain. Comput. Informatics Syst.},
volume = {1},
number = {3},
pages = {248--255},
year = {2011},
url = {https://doi.org/10.1016/j.suscom.2011.05.007},
doi = {10.1016/J.SUSCOM.2011.05.007},
timestamp = {Wed, 18 Aug 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/suscom/GuptaKP11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/talg/EdmondsP11,
author = {Jeff Edmonds and
Kirk Pruhs},
title = {Cake cutting really is not a piece of cake},
journal = {{ACM} Trans. Algorithms},
volume = {7},
number = {4},
pages = {51:1--51:12},
year = {2011},
url = {https://doi.org/10.1145/2000807.2000819},
doi = {10.1145/2000807.2000819},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/talg/EdmondsP11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/Pruhs11,
author = {Kirk Pruhs},
editor = {Rafail Ostrovsky},
title = {Green Computing Algorithmics},
booktitle = {{IEEE} 52nd Annual Symposium on Foundations of Computer Science, {FOCS}
2011, Palm Springs, CA, USA, October 22-25, 2011},
pages = {3--4},
publisher = {{IEEE} Computer Society},
year = {2011},
url = {https://doi.org/10.1109/FOCS.2011.44},
doi = {10.1109/FOCS.2011.44},
timestamp = {Thu, 23 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/focs/Pruhs11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/tapas/Pruhs11,
author = {Kirk Pruhs},
editor = {Alberto Marchetti{-}Spaccamela and
Michael Segal},
title = {Managing Power Heterogeneity},
booktitle = {Theory and Practice of Algorithms in (Computer) Systems - First International
{ICST} Conference, {TAPAS} 2011, Rome, Italy, April 18-20, 2011. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {6595},
pages = {6--7},
publisher = {Springer},
year = {2011},
url = {https://doi.org/10.1007/978-3-642-19754-3\_2},
doi = {10.1007/978-3-642-19754-3\_2},
timestamp = {Tue, 14 May 2019 10:00:49 +0200},
biburl = {https://dblp.org/rec/conf/tapas/Pruhs11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/tapas/AtkinsACP11,
author = {Leon Atkins and
Guillaume Aupy and
Daniel Cole and
Kirk Pruhs},
editor = {Alberto Marchetti{-}Spaccamela and
Michael Segal},
title = {Speed Scaling to Manage Temperature},
booktitle = {Theory and Practice of Algorithms in (Computer) Systems - First International
{ICST} Conference, {TAPAS} 2011, Rome, Italy, April 18-20, 2011. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {6595},
pages = {9--20},
publisher = {Springer},
year = {2011},
url = {https://doi.org/10.1007/978-3-642-19754-3\_4},
doi = {10.1007/978-3-642-19754-3\_4},
timestamp = {Mon, 22 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/tapas/AtkinsACP11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1105-3748,
author = {Anupam Gupta and
Ravishankar Krishnaswamy and
Kirk Pruhs},
title = {Scalably Scheduling Power-Heterogeneous Processors},
journal = {CoRR},
volume = {abs/1105.3748},
year = {2011},
url = {http://arxiv.org/abs/1105.3748},
eprinttype = {arXiv},
eprint = {1105.3748},
timestamp = {Wed, 18 Aug 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1105-3748.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1109-5931,
author = {Anupam Gupta and
Ravishankar Krishnaswamy and
Kirk Pruhs},
title = {Online Primal-Dual For Non-linear Optimization with Applications to
Speed Scaling},
journal = {CoRR},
volume = {abs/1109.5931},
year = {2011},
url = {http://arxiv.org/abs/1109.5931},
eprinttype = {arXiv},
eprint = {1109.5931},
timestamp = {Wed, 18 Aug 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1109-5931.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/scheduling/BaruahP10,
author = {Sanjoy K. Baruah and
Kirk Pruhs},
title = {Open problems in real-time scheduling},
journal = {J. Sched.},
volume = {13},
number = {6},
pages = {577--582},
year = {2010},
url = {https://doi.org/10.1007/s10951-009-0137-5},
doi = {10.1007/S10951-009-0137-5},
timestamp = {Wed, 01 Apr 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/scheduling/BaruahP10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamcomp/BansalP10,
author = {Nikhil Bansal and
Kirk Pruhs},
title = {Server Scheduling to Balance Priorities, Fairness, and Average Quality
of Service},
journal = {{SIAM} J. Comput.},
volume = {39},
number = {7},
pages = {3311--3335},
year = {2010},
url = {https://doi.org/10.1137/090772228},
doi = {10.1137/090772228},
timestamp = {Tue, 15 Feb 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/siamcomp/BansalP10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/approx/PruhsS10,
author = {Kirk Pruhs and
Clifford Stein},
editor = {Maria J. Serna and
Ronen Shaltiel and
Klaus Jansen and
Jos{\'{e}} D. P. Rolim},
title = {How to Schedule When You Have to Buy Your Energy},
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},
series = {Lecture Notes in Computer Science},
volume = {6302},
pages = {352--365},
publisher = {Springer},
year = {2010},
url = {https://doi.org/10.1007/978-3-642-15369-3\_27},
doi = {10.1007/978-3-642-15369-3\_27},
timestamp = {Tue, 21 Sep 2021 09:36:24 +0200},
biburl = {https://dblp.org/rec/conf/approx/PruhsS10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/BansalP10,
author = {Nikhil Bansal and
Kirk Pruhs},
title = {The Geometry of Scheduling},
booktitle = {51th Annual {IEEE} Symposium on Foundations of Computer Science, {FOCS}
2010, October 23-26, 2010, Las Vegas, Nevada, {USA}},
pages = {407--414},
publisher = {{IEEE} Computer Society},
year = {2010},
url = {https://doi.org/10.1109/FOCS.2010.46},
doi = {10.1109/FOCS.2010.46},
timestamp = {Thu, 23 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/focs/BansalP10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/green/GuptaKP10,
author = {Anupam Gupta and
Ravishankar Krishnaswamy and
Kirk Pruhs},
title = {Nonclairvoyantly scheduling power-heterogeneous processors},
booktitle = {International Green Computing Conference 2010, Chicago, IL, USA, 15-18
August 2010},
pages = {165--173},
publisher = {{IEEE} Computer Society},
year = {2010},
url = {https://doi.org/10.1109/GREENCOMP.2010.5598311},
doi = {10.1109/GREENCOMP.2010.5598311},
timestamp = {Fri, 24 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/green/GuptaKP10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icalp/GuptaKP10,
author = {Anupam Gupta and
Ravishankar Krishnaswamy and
Kirk Pruhs},
editor = {Samson Abramsky and
Cyril Gavoille and
Claude Kirchner and
Friedhelm Meyer auf der Heide and
Paul G. Spirakis},
title = {Scalably Scheduling Power-Heterogeneous Processors},
booktitle = {Automata, Languages and Programming, 37th International Colloquium,
{ICALP} 2010, Bordeaux, France, July 6-10, 2010, Proceedings, Part
{I}},
series = {Lecture Notes in Computer Science},
volume = {6198},
pages = {312--323},
publisher = {Springer},
year = {2010},
url = {https://doi.org/10.1007/978-3-642-14165-2\_27},
doi = {10.1007/978-3-642-14165-2\_27},
timestamp = {Wed, 18 Aug 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/icalp/GuptaKP10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icde/MoakarCCGLNP10,
author = {Lory Al Moakar and
Panos K. Chrysanthis and
Christine Chung and
Shenoda Guirguis and
Alexandros Labrinidis and
Panayiotis Neophytou and
Kirk Pruhs},
editor = {Feifei Li and
Mirella M. Moro and
Shahram Ghandeharizadeh and
Jayant R. Haritsa and
Gerhard Weikum and
Michael J. Carey and
Fabio Casati and
Edward Y. Chang and
Ioana Manolescu and
Sharad Mehrotra and
Umeshwar Dayal and
Vassilis J. Tsotras},
title = {Admission control mechanisms for continuous queries in the cloud},
booktitle = {Proceedings of the 26th International Conference on Data Engineering,
{ICDE} 2010, March 1-6, 2010, Long Beach, California, {USA}},
pages = {409--412},
publisher = {{IEEE} Computer Society},
year = {2010},
url = {https://doi.org/10.1109/ICDE.2010.5447822},
doi = {10.1109/ICDE.2010.5447822},
timestamp = {Thu, 23 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/icde/MoakarCCGLNP10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/latin/ChungLPR10,
author = {Christine Chung and
Katrina Ligett and
Kirk Pruhs and
Aaron Roth},
editor = {Alejandro L{\'{o}}pez{-}Ortiz},
title = {The Power of Fair Pricing Mechanisms},
booktitle = {{LATIN} 2010: Theoretical Informatics, 9th Latin American Symposium,
Oaxaca, Mexico, April 19-23, 2010. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {6034},
pages = {554--564},
publisher = {Springer},
year = {2010},
url = {https://doi.org/10.1007/978-3-642-12200-2\_48},
doi = {10.1007/978-3-642-12200-2\_48},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/latin/ChungLPR10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/spaa/GuptaIKMP10,
author = {Anupam Gupta and
Sungjin Im and
Ravishankar Krishnaswamy and
Benjamin Moseley and
Kirk Pruhs},
editor = {Friedhelm Meyer auf der Heide and
Cynthia A. Phillips},
title = {Scheduling jobs with varying parallelizability to reduce variance},
booktitle = {{SPAA} 2010: Proceedings of the 22nd Annual {ACM} Symposium on Parallelism
in Algorithms and Architectures, Thira, Santorini, Greece, June 13-15,
2010},
pages = {11--20},
publisher = {{ACM}},
year = {2010},
url = {https://doi.org/10.1145/1810479.1810482},
doi = {10.1145/1810479.1810482},
timestamp = {Wed, 18 Aug 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/spaa/GuptaIKMP10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/waoa/PruhsRS10,
author = {Kirk Pruhs and
Julien Robert and
Nicolas Schabanel},
editor = {Klaus Jansen and
Roberto Solis{-}Oba},
title = {Minimizing Maximum Flowtime of Jobs with Arbitrary Parallelizability},
booktitle = {Approximation and Online Algorithms - 8th International Workshop,
{WAOA} 2010, Liverpool, UK, September 9-10, 2010. Revised Papers},
series = {Lecture Notes in Computer Science},
volume = {6534},
pages = {237--248},
publisher = {Springer},
year = {2010},
url = {https://doi.org/10.1007/978-3-642-18318-8\_21},
doi = {10.1007/978-3-642-18318-8\_21},
timestamp = {Tue, 14 May 2019 10:00:46 +0200},
biburl = {https://dblp.org/rec/conf/waoa/PruhsRS10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/dagstuhl/2010P10071,
editor = {Susanne Albers and
Sanjoy K. Baruah and
Rolf H. M{\"{o}}hring and
Kirk Pruhs},
title = {Scheduling, 14.02. - 19.02.2010},
series = {Dagstuhl Seminar Proceedings},
volume = {10071},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik, Germany},
year = {2010},
url = {http://drops.dagstuhl.de/portals/10071/},
timestamp = {Thu, 10 Jun 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/dagstuhl/2010P10071.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/dagstuhl/AbousamraBP10,
author = {Ahmed Abousamra and
David P. Bunde and
Kirk Pruhs},
editor = {Giuseppe F. Italiano and
David S. Johnson and
Petra Mutzel and
Peter Sanders},
title = {An Experimental Comparison of Speed Scaling Algorithms with Deadline
Feasibility Constraints},
booktitle = {Algorithm Engineering, 27.06. - 02.07.2010},
series = {Dagstuhl Seminar Proceedings},
volume = {10261},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik, Germany},
year = {2010},
url = {http://drops.dagstuhl.de/opus/volltexte/2010/2797/},
timestamp = {Thu, 10 Jun 2021 13:02:04 +0200},
biburl = {https://dblp.org/rec/conf/dagstuhl/AbousamraBP10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/dagstuhl/AlbersBMP10,
author = {Susanne Albers and
Sanjoy K. Baruah and
Rolf H. M{\"{o}}hring and
Kirk Pruhs},
editor = {Susanne Albers and
Sanjoy K. Baruah and
Rolf H. M{\"{o}}hring and
Kirk Pruhs},
title = {10071 Abstracts Collection - Scheduling},
booktitle = {Scheduling, 14.02. - 19.02.2010},
series = {Dagstuhl Seminar Proceedings},
volume = {10071},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik, Germany},
year = {2010},
url = {http://drops.dagstuhl.de/opus/volltexte/2010/2547/},
timestamp = {Thu, 10 Jun 2021 13:02:08 +0200},
biburl = {https://dblp.org/rec/conf/dagstuhl/AlbersBMP10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/dagstuhl/AlbersBMP10a,
author = {Susanne Albers and
Sanjoy K. Baruah and
Rolf H. M{\"{o}}hring and
Kirk Pruhs},
editor = {Susanne Albers and
Sanjoy K. Baruah and
Rolf H. M{\"{o}}hring and
Kirk Pruhs},
title = {10071 Executive Summary - Scheduling},
booktitle = {Scheduling, 14.02. - 19.02.2010},
series = {Dagstuhl Seminar Proceedings},
volume = {10071},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik, Germany},
year = {2010},
url = {http://drops.dagstuhl.de/opus/volltexte/2010/2541/},
timestamp = {Thu, 23 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/dagstuhl/AlbersBMP10a.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/dagstuhl/EdmondsP10,
author = {Jeff Edmonds and
Kirk Pruhs},
editor = {Susanne Albers and
Sanjoy K. Baruah and
Rolf H. M{\"{o}}hring and
Kirk Pruhs},
title = {Scalably Scheduling Processes with Arbitrary Speedup Curves},
booktitle = {Scheduling, 14.02. - 19.02.2010},
series = {Dagstuhl Seminar Proceedings},
volume = {10071},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik, Germany},
year = {2010},
url = {http://drops.dagstuhl.de/opus/volltexte/2010/2546/},
timestamp = {Thu, 23 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/dagstuhl/EdmondsP10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1008-4889,
author = {Nikhil Bansal and
Kirk Pruhs},
title = {The Geometry of Scheduling},
journal = {CoRR},
volume = {abs/1008.4889},
year = {2010},
url = {http://arxiv.org/abs/1008.4889},
eprinttype = {arXiv},
eprint = {1008.4889},
timestamp = {Tue, 15 Feb 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-1008-4889.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/scheduling/OguzP09,
author = {Ceyda Oguz and
Kirk Pruhs},
title = {Editorial},
journal = {J. Sched.},
volume = {12},
number = {5},
pages = {435--436},
year = {2009},
url = {https://doi.org/10.1007/s10951-009-0102-3},
doi = {10.1007/S10951-009-0102-3},
timestamp = {Wed, 01 Apr 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/scheduling/OguzP09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamcomp/BansalPS09,
author = {Nikhil Bansal and
Kirk Pruhs and
Clifford Stein},
title = {Speed Scaling for Weighted Flow Time},
journal = {{SIAM} J. Comput.},
volume = {39},
number = {4},
pages = {1294--1308},
year = {2009},
url = {https://doi.org/10.1137/08072125X},
doi = {10.1137/08072125X},
timestamp = {Tue, 15 Feb 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/siamcomp/BansalPS09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/BansalCP09,
author = {Nikhil Bansal and
Ho{-}Leung Chan and
Kirk Pruhs},
title = {Speed scaling with a solar cell},
journal = {Theor. Comput. Sci.},
volume = {410},
number = {45},
pages = {4580--4587},
year = {2009},
url = {https://doi.org/10.1016/j.tcs.2009.07.004},
doi = {10.1016/J.TCS.2009.07.004},
timestamp = {Tue, 15 Feb 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/BansalCP09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icalp/BansalCPK09,
author = {Nikhil Bansal and
Ho{-}Leung Chan and
Kirk Pruhs and
Dmitriy Katz},
editor = {Susanne Albers and
Alberto Marchetti{-}Spaccamela and
Yossi Matias and
Sotiris E. Nikoletseas and
Wolfgang Thomas},
title = {Improved Bounds for Speed Scaling in Devices Obeying the Cube-Root
Rule},
booktitle = {Automata, Languages and Programming, 36th International Colloquium,
{ICALP} 2009, Rhodes, Greece, July 5-12, 2009, Proceedings, Part {I}},
series = {Lecture Notes in Computer Science},
volume = {5555},
pages = {144--155},
publisher = {Springer},
year = {2009},
url = {https://doi.org/10.1007/978-3-642-02927-1\_14},
doi = {10.1007/978-3-642-02927-1\_14},
timestamp = {Tue, 15 Feb 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/icalp/BansalCPK09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icde/GuirguisSCLP09,
author = {Shenoda Guirguis and
Mohamed A. Sharaf and
Panos K. Chrysanthis and
Alexandros Labrinidis and
Kirk Pruhs},
editor = {Yannis E. Ioannidis and
Dik Lun Lee and
Raymond T. Ng},
title = {Adaptive Scheduling of Web Transactions},
booktitle = {Proceedings of the 25th International Conference on Data Engineering,
{ICDE} 2009, March 29 2009 - April 2 2009, Shanghai, China},
pages = {357--368},
publisher = {{IEEE} Computer Society},
year = {2009},
url = {https://doi.org/10.1109/ICDE.2009.137},
doi = {10.1109/ICDE.2009.137},
timestamp = {Fri, 24 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/icde/GuirguisSCLP09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/EdmondsP09,
author = {Jeff Edmonds and
Kirk Pruhs},
editor = {Claire Mathieu},
title = {Scalably scheduling processes with arbitrary speedup curves},
booktitle = {Proceedings of the Twentieth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2009, New York, NY, USA, January 4-6, 2009},
pages = {685--692},
publisher = {{SIAM}},
year = {2009},
url = {https://doi.org/10.1137/1.9781611973068.75},
doi = {10.1137/1.9781611973068.75},
timestamp = {Mon, 12 Jun 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/EdmondsP09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/BansalCP09,
author = {Nikhil Bansal and
Ho{-}Leung Chan and
Kirk Pruhs},
editor = {Claire Mathieu},
title = {Speed scaling with an arbitrary power function},
booktitle = {Proceedings of the Twentieth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2009, New York, NY, USA, January 4-6, 2009},
pages = {693--701},
publisher = {{SIAM}},
year = {2009},
url = {https://doi.org/10.1137/1.9781611973068.76},
doi = {10.1137/1.9781611973068.76},
timestamp = {Mon, 12 Jun 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/BansalCP09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/spaa/ChanEP09,
author = {Ho{-}Leung Chan and
Jeff Edmonds and
Kirk Pruhs},
editor = {Friedhelm Meyer auf der Heide and
Michael A. Bender},
title = {Speed scaling of processes with arbitrary speedup curves on a multiprocessor},
booktitle = {{SPAA} 2009: Proceedings of the 21st Annual {ACM} Symposium on Parallelism
in Algorithms and Architectures, Calgary, Alberta, Canada, August
11-13, 2009},
pages = {1--10},
publisher = {{ACM}},
year = {2009},
url = {https://doi.org/10.1145/1583991.1583994},
doi = {10.1145/1583991.1583994},
timestamp = {Wed, 21 Nov 2018 11:15:22 +0100},
biburl = {https://dblp.org/rec/conf/spaa/ChanEP09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stacs/ChanELLMP09,
author = {Ho{-}Leung Chan and
Jeff Edmonds and
Tak Wah Lam and
Lap{-}Kei Lee and
Alberto Marchetti{-}Spaccamela and
Kirk Pruhs},
editor = {Susanne Albers and
Jean{-}Yves Marion},
title = {Nonclairvoyant Speed Scaling for Flow and Energy},
booktitle = {26th International Symposium on Theoretical Aspects of Computer Science,
{STACS} 2009, February 26-28, 2009, Freiburg, Germany, Proceedings},
series = {LIPIcs},
volume = {3},
pages = {255--264},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik, Germany},
year = {2009},
url = {https://doi.org/10.4230/LIPIcs.STACS.2009.1815},
doi = {10.4230/LIPICS.STACS.2009.1815},
timestamp = {Tue, 22 Jun 2021 15:43:57 +0200},
biburl = {https://dblp.org/rec/conf/stacs/ChanELLMP09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-0902-1260,
author = {Ho{-}Leung Chan and
Jeff Edmonds and
Tak Wah Lam and
Lap{-}Kei Lee and
Alberto Marchetti{-}Spaccamela and
Kirk Pruhs},
title = {Nonclairvoyant Speed Scaling for Flow and Energy},
journal = {CoRR},
volume = {abs/0902.1260},
year = {2009},
url = {http://arxiv.org/abs/0902.1260},
eprinttype = {arXiv},
eprint = {0902.1260},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-0902-1260.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/mst/PruhsSU08,
author = {Kirk Pruhs and
Rob van Stee and
Patchrawat Uthaisombut},
title = {Speed Scaling of Tasks with Precedence Constraints},
journal = {Theory Comput. Syst.},
volume = {43},
number = {1},
pages = {67--80},
year = {2008},
url = {https://doi.org/10.1007/s00224-007-9070-1},
doi = {10.1007/S00224-007-9070-1},
timestamp = {Sun, 28 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/mst/PruhsSU08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/orl/Pruhs08,
author = {Kirk Pruhs},
title = {Noam Nisan, Tim Roughgarden, {\'{E}}va Tardos and Vijay V. Vazirani,
Editors, Algorithmic Game Theory, Cambridge University Press {(2007)}
{ISBN} 9780521872829, 776 pp},
journal = {Oper. Res. Lett.},
volume = {36},
number = {5},
pages = {656},
year = {2008},
url = {https://doi.org/10.1016/j.orl.2008.04.001},
doi = {10.1016/J.ORL.2008.04.001},
timestamp = {Sat, 27 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/orl/Pruhs08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/talg/PruhsUW08,
author = {Kirk Pruhs and
Patchrawat Uthaisombut and
Gerhard J. Woeginger},
title = {Getting the best response for your erg},
journal = {{ACM} Trans. Algorithms},
volume = {4},
number = {3},
pages = {38:1--38:17},
year = {2008},
url = {https://doi.org/10.1145/1367064.1367078},
doi = {10.1145/1367064.1367078},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/talg/PruhsUW08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tods/SharafCLP08,
author = {Mohamed A. Sharaf and
Panos K. Chrysanthis and
Alexandros Labrinidis and
Kirk Pruhs},
title = {Algorithms and metrics for processing multiple heterogeneous continuous
queries},
journal = {{ACM} Trans. Database Syst.},
volume = {33},
number = {1},
pages = {5:1--5:44},
year = {2008},
url = {https://doi.org/10.1145/1331904.1331909},
doi = {10.1145/1331904.1331909},
timestamp = {Sat, 09 Apr 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/tods/SharafCLP08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/www/BeaverPCL08,
author = {Jonathan Beaver and
Kirk Pruhs and
Panos K. Chrysanthis and
Vincenzo Liberatore},
title = {Improving the Hybrid Data Dissemination Model of Web Documents},
journal = {World Wide Web},
volume = {11},
number = {3},
pages = {313--337},
year = {2008},
url = {https://doi.org/10.1007/s11280-007-0039-4},
doi = {10.1007/S11280-007-0039-4},
timestamp = {Sat, 09 Apr 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/www/BeaverPCL08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/aaim/BansalCP08,
author = {Nikhil Bansal and
Ho{-}Leung Chan and
Kirk Pruhs},
editor = {Rudolf Fleischer and
Jinhui Xu},
title = {Speed Scaling with a Solar Cell},
booktitle = {Algorithmic Aspects in Information and Management, 4th International
Conference, {AAIM} 2008, Shanghai, China, June 23-25, 2008. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {5034},
pages = {15--26},
publisher = {Springer},
year = {2008},
url = {https://doi.org/10.1007/978-3-540-68880-8\_4},
doi = {10.1007/978-3-540-68880-8\_4},
timestamp = {Tue, 15 Feb 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/aaim/BansalCP08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/aaim/EdmondsPS08,
author = {Jeff Edmonds and
Kirk Pruhs and
Jaisingh Solanki},
editor = {Rudolf Fleischer and
Jinhui Xu},
title = {Confidently Cutting a Cake into Approximately Fair Pieces},
booktitle = {Algorithmic Aspects in Information and Management, 4th International
Conference, {AAIM} 2008, Shanghai, China, June 23-25, 2008. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {5034},
pages = {155--164},
publisher = {Springer},
year = {2008},
url = {https://doi.org/10.1007/978-3-540-68880-8\_16},
doi = {10.1007/978-3-540-68880-8\_16},
timestamp = {Wed, 24 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/aaim/EdmondsPS08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icde/SharafGLPC08,
author = {Mohamed A. Sharaf and
Shenoda Guirguis and
Alexandros Labrinidis and
Kirk Pruhs and
Panos K. Chrysanthis},
title = {Poster session: {ASETS:} {A} self-managing transaction scheduler},
booktitle = {Proceedings of the 24th International Conference on Data Engineering
Workshops, {ICDE} 2008, April 7-12, 2008, Canc{\'{u}}n, Mexico},
pages = {56--62},
publisher = {{IEEE} Computer Society},
year = {2008},
url = {https://doi.org/10.1109/ICDEW.2008.4498285},
doi = {10.1109/ICDEW.2008.4498285},
timestamp = {Fri, 24 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/icde/SharafGLPC08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/ipps/ZhangLBCP08,
author = {Wenhui Zhang and
Vincenzo Liberatore and
Jonathan Beaver and
Panos K. Chrysanthis and
Kirk Pruhs},
title = {Scalable data dissemination using hybrid methods},
booktitle = {22nd {IEEE} International Symposium on Parallel and Distributed Processing,
{IPDPS} 2008, Miami, Florida USA, April 14-18, 2008},
pages = {1--12},
publisher = {{IEEE}},
year = {2008},
url = {https://doi.org/10.1109/IPDPS.2008.4536263},
doi = {10.1109/IPDPS.2008.4536263},
timestamp = {Fri, 24 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/ipps/ZhangLBCP08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/latin/ChungPU08,
author = {Christine Chung and
Kirk Pruhs and
Patchrawat Uthaisombut},
editor = {Eduardo Sany Laber and
Claudson F. Bornstein and
Loana Tito Nogueira and
Lu{\'{e}}rbio Faria},
title = {The Online Transportation Problem: On the Exponential Boost of One
Extra Server},
booktitle = {{LATIN} 2008: Theoretical Informatics, 8th Latin American Symposium,
B{\'{u}}zios, Brazil, April 7-11, 2008, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {4957},
pages = {228--239},
publisher = {Springer},
year = {2008},
url = {https://doi.org/10.1007/978-3-540-78773-0\_20},
doi = {10.1007/978-3-540-78773-0\_20},
timestamp = {Tue, 14 Jun 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/latin/ChungPU08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/latin/BansalBCP08,
author = {Nikhil Bansal and
David P. Bunde and
Ho{-}Leung Chan and
Kirk Pruhs},
editor = {Eduardo Sany Laber and
Claudson F. Bornstein and
Loana Tito Nogueira and
Lu{\'{e}}rbio Faria},
title = {Average Rate Speed Scaling},
booktitle = {{LATIN} 2008: Theoretical Informatics, 8th Latin American Symposium,
B{\'{u}}zios, Brazil, April 7-11, 2008, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {4957},
pages = {240--251},
publisher = {Springer},
year = {2008},
url = {https://doi.org/10.1007/978-3-540-78773-0\_21},
doi = {10.1007/978-3-540-78773-0\_21},
timestamp = {Tue, 15 Feb 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/latin/BansalBCP08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sagt/ChungLPR08,
author = {Christine Chung and
Katrina Ligett and
Kirk Pruhs and
Aaron Roth},
editor = {Burkhard Monien and
Ulf{-}Peter Schroeder},
title = {The Price of Stochastic Anarchy},
booktitle = {Algorithmic Game Theory, First International Symposium, {SAGT} 2008,
Paderborn, Germany, April 30-May 2, 2008. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {4997},
pages = {303--314},
publisher = {Springer},
year = {2008},
url = {https://doi.org/10.1007/978-3-540-79309-0\_27},
doi = {10.1007/978-3-540-79309-0\_27},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/sagt/ChungLPR08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/dagstuhl/2008P8071,
editor = {Jane W.{-}S. Liu and
Rolf H. M{\"{o}}hring and
Kirk Pruhs},
title = {Scheduling, 10.02. - 15.02.2008},
series = {Dagstuhl Seminar Proceedings},
volume = {08071},
publisher = {Internationales Begegnungs- und Forschungszentrum fuer Informatik
(IBFI), Schloss Dagstuhl, Germany},
year = {2008},
url = {http://drops.dagstuhl.de/portals/08071/},
timestamp = {Thu, 10 Jun 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/dagstuhl/2008P8071.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@incollection{DBLP:reference/algo/BecchettiLMP08,
author = {Luca Becchetti and
Stefano Leonardi and
Alberto Marchetti{-}Spaccamela and
Kirk Pruhs},
editor = {Ming{-}Yang Kao},
title = {Flow Time Minimization},
booktitle = {Encyclopedia of Algorithms - 2008 Edition},
publisher = {Springer},
year = {2008},
url = {https://doi.org/10.1007/978-0-387-30162-4\_146},
doi = {10.1007/978-0-387-30162-4\_146},
timestamp = {Tue, 27 Dec 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/reference/algo/BecchettiLMP08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@incollection{DBLP:reference/algo/Pruhs08,
author = {Kirk Pruhs},
editor = {Ming{-}Yang Kao},
title = {Speed Scaling},
booktitle = {Encyclopedia of Algorithms - 2008 Edition},
publisher = {Springer},
year = {2008},
url = {https://doi.org/10.1007/978-0-387-30162-4\_390},
doi = {10.1007/978-0-387-30162-4\_390},
timestamp = {Wed, 12 Jul 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/reference/algo/Pruhs08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/dagstuhl/LiuMP08,
author = {Jane W.{-}S. Liu and
Rolf H. M{\"{o}}hring and
Kirk Pruhs},
editor = {Jane W.{-}S. Liu and
Rolf H. M{\"{o}}hring and
Kirk Pruhs},
title = {08071 Executive Summary -- Scheduling},
booktitle = {Scheduling, 10.02. - 15.02.2008},
series = {Dagstuhl Seminar Proceedings},
volume = {08071},
publisher = {Internationales Begegnungs- und Forschungszentrum fuer Informatik
(IBFI), Schloss Dagstuhl, Germany},
year = {2008},
url = {http://drops.dagstuhl.de/opus/volltexte/2008/1487},
timestamp = {Thu, 10 Jun 2021 13:02:09 +0200},
biburl = {https://dblp.org/rec/conf/dagstuhl/LiuMP08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/dagstuhl/LiuMP08a,
author = {Jane W.{-}S. Liu and
Rolf H. M{\"{o}}hring and
Kirk Pruhs},
editor = {Jane W.{-}S. Liu and
Rolf H. M{\"{o}}hring and
Kirk Pruhs},
title = {08071 Abstracts Collection -- Scheduling},
booktitle = {Scheduling, 10.02. - 15.02.2008},
series = {Dagstuhl Seminar Proceedings},
volume = {08071},
publisher = {Internationales Begegnungs- und Forschungszentrum fuer Informatik
(IBFI), Schloss Dagstuhl, Germany},
year = {2008},
url = {http://drops.dagstuhl.de/opus/volltexte/2008/1489},
timestamp = {Thu, 23 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/dagstuhl/LiuMP08a.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jacm/BansalKP07,
author = {Nikhil Bansal and
Tracy Kimbrel and
Kirk Pruhs},
title = {Speed scaling to manage energy and temperature},
journal = {J. {ACM}},
volume = {54},
number = {1},
pages = {3:1--3:39},
year = {2007},
url = {https://doi.org/10.1145/1206035.1206038},
doi = {10.1145/1206035.1206038},
timestamp = {Tue, 15 Feb 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jacm/BansalKP07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/sigmetrics/Pruhs07,
author = {Kirk Pruhs},
title = {Competitive online scheduling for server systems},
journal = {{SIGMETRICS} Perform. Evaluation Rev.},
volume = {34},
number = {4},
pages = {52--58},
year = {2007},
url = {https://doi.org/10.1145/1243401.1243411},
doi = {10.1145/1243401.1243411},
timestamp = {Sat, 25 Apr 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/sigmetrics/Pruhs07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/PruhsW07,
author = {Kirk Pruhs and
Gerhard J. Woeginger},
title = {Approximation schemes for a class of subset selection problems},
journal = {Theor. Comput. Sci.},
volume = {382},
number = {2},
pages = {151--156},
year = {2007},
url = {https://doi.org/10.1016/j.tcs.2007.03.006},
doi = {10.1016/J.TCS.2007.03.006},
timestamp = {Wed, 17 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/PruhsW07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/BansalCKPSS07,
author = {Nikhil Bansal and
Ho{-}Leung Chan and
Rohit Khandekar and
Kirk Pruhs and
Clifford Stein and
Baruch Schieber},
title = {Non-Preemptive Min-Sum Scheduling with Resource Augmentation},
booktitle = {48th Annual {IEEE} Symposium on Foundations of Computer Science {(FOCS}
2007), October 20-23, 2007, Providence, RI, USA, Proceedings},
pages = {614--624},
publisher = {{IEEE} Computer Society},
year = {2007},
url = {https://doi.org/10.1109/FOCS.2007.46},
doi = {10.1109/FOCS.2007.46},
timestamp = {Thu, 23 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/focs/BansalCKPSS07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icalp/BansalCP07,
author = {Nikhil Bansal and
Ho{-}Leung Chan and
Kirk Pruhs},
editor = {Lars Arge and
Christian Cachin and
Tomasz Jurdzinski and
Andrzej Tarlecki},
title = {Competitive Algorithms for Due Date Scheduling},
booktitle = {Automata, Languages and Programming, 34th International Colloquium,
{ICALP} 2007, Wroclaw, Poland, July 9-13, 2007, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {4596},
pages = {28--39},
publisher = {Springer},
year = {2007},
url = {https://doi.org/10.1007/978-3-540-73420-8\_5},
doi = {10.1007/978-3-540-73420-8\_5},
timestamp = {Tue, 15 Feb 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/icalp/BansalCP07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/BansalPS07,
author = {Nikhil Bansal and
Kirk Pruhs and
Clifford Stein},
editor = {Nikhil Bansal and
Kirk Pruhs and
Clifford Stein},
title = {Speed scaling for weighted flow time},
booktitle = {Proceedings of the Eighteenth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2007, New Orleans, Louisiana, USA, January 7-9,
2007},
pages = {805--813},
publisher = {{SIAM}},
year = {2007},
url = {http://dl.acm.org/citation.cfm?id=1283383.1283469},
timestamp = {Tue, 15 Feb 2022 07:54:27 +0100},
biburl = {https://dblp.org/rec/conf/soda/BansalPS07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/dagstuhl/2007P7261,
editor = {Steven J. Brams and
Kirk Pruhs and
Gerhard J. Woeginger},
title = {Fair Division, 24.06. - 29.06.2007},
series = {Dagstuhl Seminar Proceedings},
volume = {07261},
publisher = {Internationales Begegnungs- und Forschungszentrum fuer Informatik
(IBFI), Schloss Dagstuhl, Germany},
year = {2007},
url = {http://drops.dagstuhl.de/portals/07261/},
timestamp = {Thu, 10 Jun 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/dagstuhl/2007P7261.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/soda/2007,
editor = {Nikhil Bansal and
Kirk Pruhs and
Clifford Stein},
title = {Proceedings of the Eighteenth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2007, New Orleans, Louisiana, USA, January 7-9,
2007},
publisher = {{SIAM}},
year = {2007},
url = {http://dl.acm.org/citation.cfm?id=1283383},
isbn = {978-0-898716-24-5},
timestamp = {Tue, 15 Feb 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/2007.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/dagstuhl/BramsP07,
author = {Steven J. Brams and
Kirk Pruhs},
editor = {Steven J. Brams and
Kirk Pruhs and
Gerhard J. Woeginger},
title = {07261 Summary -- Fair Division},
booktitle = {Fair Division, 24.06. - 29.06.2007},
series = {Dagstuhl Seminar Proceedings},
volume = {07261},
publisher = {Internationales Begegnungs- und Forschungszentrum fuer Informatik
(IBFI), Schloss Dagstuhl, Germany},
year = {2007},
url = {http://drops.dagstuhl.de/opus/volltexte/2007/1243},
timestamp = {Thu, 10 Jun 2021 13:02:10 +0200},
biburl = {https://dblp.org/rec/conf/dagstuhl/BramsP07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/dagstuhl/BramsP07a,
author = {Steven J. Brams and
Kirk Pruhs},
editor = {Steven J. Brams and
Kirk Pruhs and
Gerhard J. Woeginger},
title = {07261 Abstracts Collection -- Fair Division},
booktitle = {Fair Division, 24.06. - 29.06.2007},
series = {Dagstuhl Seminar Proceedings},
volume = {07261},
publisher = {Internationales Begegnungs- und Forschungszentrum fuer Informatik
(IBFI), Schloss Dagstuhl, Germany},
year = {2007},
url = {http://drops.dagstuhl.de/opus/volltexte/2007/1244},
timestamp = {Thu, 23 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/dagstuhl/BramsP07a.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/isem/Al-HammouriZBLCP06,
author = {Ahmad T. Al{-}Hammouri and
Wenhui Zhang and
Robert F. Buchheit and
Vincenzo Liberatore and
Panos K. Chrysanthis and
Kirk Pruhs},
title = {Network awareness and application adaptability},
journal = {Inf. Syst. {E} Bus. Manag.},
volume = {4},
number = {4},
pages = {399--419},
year = {2006},
url = {https://doi.org/10.1007/s10257-005-0012-7},
doi = {10.1007/S10257-005-0012-7},
timestamp = {Sat, 09 Apr 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/isem/Al-HammouriZBLCP06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jda/BecchettiLMP06,
author = {Luca Becchetti and
Stefano Leonardi and
Alberto Marchetti{-}Spaccamela and
Kirk Pruhs},
title = {Online weighted flow time and deadline scheduling},
journal = {J. Discrete Algorithms},
volume = {4},
number = {3},
pages = {339--352},
year = {2006},
url = {https://doi.org/10.1016/j.jda.2005.12.001},
doi = {10.1016/J.JDA.2005.12.001},
timestamp = {Tue, 27 Dec 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jda/BecchettiLMP06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cikm/AlyPC06,
author = {Mohamed Aly and
Kirk Pruhs and
Panos K. Chrysanthis},
editor = {Philip S. Yu and
Vassilis J. Tsotras and
Edward A. Fox and
Bing Liu},
title = {{KDDCS:} a load-balanced in-network data-centric storage scheme for
sensor networks},
booktitle = {Proceedings of the 2006 {ACM} {CIKM} International Conference on Information
and Knowledge Management, Arlington, Virginia, USA, November 6-11,
2006},
pages = {317--326},
publisher = {{ACM}},
year = {2006},
url = {https://doi.org/10.1145/1183614.1183662},
doi = {10.1145/1183614.1183662},
timestamp = {Sat, 09 Apr 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/cikm/AlyPC06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/dgo/MosseCABCHLMP06,
author = {Daniel Moss{\'{e}} and
Louise K. Comfort and
Ahmed Amer and
Jos{\'{e}} Carlos Brustoloni and
Panos K. Chrysanthis and
Milos Hauskrecht and
Alexandros Labrinidis and
Rami G. Melhem and
Kirk Pruhs},
editor = {Jos{\'{e}} A. B. Fortes and
Ann Macintosh},
title = {Secure-CITI Critical Information-Technology Infrastructure},
booktitle = {Proceedings of the 7th Annual International Conference on Digital
Government Research, {DG.O} 2006, San Diego, California, USA, May
21-24, 2006},
series = {{ACM} International Conference Proceeding Series},
volume = {151},
pages = {253--254},
publisher = {Digital Government Research Center},
year = {2006},
url = {https://doi.org/10.1145/1146598.1146666},
doi = {10.1145/1146598.1146666},
timestamp = {Mon, 21 Mar 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/dgo/MosseCABCHLMP06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/EdmondsP06,
author = {Jeff Edmonds and
Kirk Pruhs},
title = {Balanced Allocations of Cake},
booktitle = {47th Annual {IEEE} Symposium on Foundations of Computer Science {(FOCS}
2006), 21-24 October 2006, Berkeley, California, USA, Proceedings},
pages = {623--634},
publisher = {{IEEE} Computer Society},
year = {2006},
url = {https://doi.org/10.1109/FOCS.2006.17},
doi = {10.1109/FOCS.2006.17},
timestamp = {Thu, 23 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/focs/EdmondsP06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/mdm/BeaverCPL06,
author = {Jonathan Beaver and
Panos K. Chrysanthis and
Kirk Pruhs and
Vincenzo Liberatore},
title = {To Broadcast Push or Not and What?},
booktitle = {7th International Conference on Mobile Data Management {(MDM} 2006),
Nara, Japan, May 9-13, 2006},
pages = {40},
publisher = {{IEEE} Computer Society},
year = {2006},
url = {https://doi.org/10.1109/MDM.2006.152},
doi = {10.1109/MDM.2006.152},
timestamp = {Thu, 23 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/mdm/BeaverCPL06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/mobiquitous/AlyCP06,
author = {Mohamed Aly and
Panos K. Chrysanthis and
Kirk Pruhs},
editor = {Hamid Ahmadi and
Tom La Porta},
title = {Decomposing Data-Centric Storage Query Hot-Spots in Sensor Networks},
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},
pages = {1--9},
publisher = {{IEEE} Computer Society},
year = {2006},
url = {https://doi.org/10.1109/MOBIQ.2006.340396},
doi = {10.1109/MOBIQ.2006.340396},
timestamp = {Thu, 23 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/mobiquitous/AlyCP06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/EdmondsP06,
author = {Jeff Edmonds and
Kirk Pruhs},
title = {Cake cutting really is not a piece of cake},
booktitle = {Proceedings of the Seventeenth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2006, Miami, Florida, USA, January 22-26, 2006},
pages = {271--278},
publisher = {{ACM} Press},
year = {2006},
url = {http://dl.acm.org/citation.cfm?id=1109557.1109588},
timestamp = {Fri, 07 Dec 2012 17:02:08 +0100},
biburl = {https://dblp.org/rec/conf/soda/EdmondsP06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/vldb/SharafCLP06,
author = {Mohamed A. Sharaf and
Panos K. Chrysanthis and
Alexandros Labrinidis and
Kirk Pruhs},
editor = {Umeshwar Dayal and
Kyu{-}Young Whang and
David B. Lomet and
Gustavo Alonso and
Guy M. Lohman and
Martin L. Kersten and
Sang Kyun Cha and
Young{-}Kuk Kim},
title = {Efficient Scheduling of Heterogeneous Continuous Queries},
booktitle = {Proceedings of the 32nd International Conference on Very Large Data
Bases, Seoul, Korea, September 12-15, 2006},
pages = {511--522},
publisher = {{ACM}},
year = {2006},
url = {http://dl.acm.org/citation.cfm?id=1164172},
timestamp = {Sat, 09 Apr 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/vldb/SharafCLP06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithmica/PruhsU05,
author = {Kirk Pruhs and
Patchrawat Uthaisombut},
title = {A Comparison of Multicast Pull Models},
journal = {Algorithmica},
volume = {42},
number = {3-4},
pages = {289--307},
year = {2005},
url = {https://doi.org/10.1007/s00453-005-1170-1},
doi = {10.1007/S00453-005-1170-1},
timestamp = {Wed, 17 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/algorithmica/PruhsU05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamcomp/KalyanasundaramP05,
author = {Bala Kalyanasundaram and
Kirk Pruhs},
title = {Fault-Tolerant Scheduling},
journal = {{SIAM} J. Comput.},
volume = {34},
number = {3},
pages = {697--719},
year = {2005},
url = {https://doi.org/10.1137/S0097539794261799},
doi = {10.1137/S0097539794261799},
timestamp = {Sat, 27 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/siamcomp/KalyanasundaramP05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/sigact/IraniP05,
author = {Sandy Irani and
Kirk Pruhs},
title = {Algorithmic problems in power management},
journal = {{SIGACT} News},
volume = {36},
number = {2},
pages = {63--76},
year = {2005},
url = {https://doi.org/10.1145/1067309.1067324},
doi = {10.1145/1067309.1067324},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/sigact/IraniP05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/talg/EdmondsP05,
author = {Jeff Edmonds and
Kirk Pruhs},
title = {A maiden analysis of longest wait first},
journal = {{ACM} Trans. Algorithms},
volume = {1},
number = {1},
pages = {14--32},
year = {2005},
url = {https://doi.org/10.1145/1077464.1077467},
doi = {10.1145/1077464.1077467},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/talg/EdmondsP05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/dmsn/AlyMCP05,
author = {Mohamed Aly and
Nicholas Morsillo and
Panos K. Chrysanthis and
Kirk Pruhs},
editor = {Alexandros Labrinidis and
Samuel Madden},
title = {Zone sharing: a hot-spots decomposition scheme for data-centric storage
in sensor networks},
booktitle = {Proceedings of the 2nd Workshop on Data Management for Sensor Networks,
in conjunction with VLDB, {DMSN} 2005, Trondheim, Norway, August 30,
2005},
series = {{ACM} International Conference Proceeding Series},
volume = {96},
pages = {21--26},
publisher = {{ACM}},
year = {2005},
url = {https://doi.org/10.1145/1080885.1080890},
doi = {10.1145/1080885.1080890},
timestamp = {Tue, 08 Aug 2023 10:54:18 +0200},
biburl = {https://dblp.org/rec/conf/dmsn/AlyMCP05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stacs/BansalP05,
author = {Nikhil Bansal and
Kirk Pruhs},
editor = {Volker Diekert and
Bruno Durand},
title = {Speed Scaling to Manage Temperature},
booktitle = {{STACS} 2005, 22nd Annual Symposium on Theoretical Aspects of Computer
Science, Stuttgart, Germany, February 24-26, 2005, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3404},
pages = {460--471},
publisher = {Springer},
year = {2005},
url = {https://doi.org/10.1007/978-3-540-31856-9\_38},
doi = {10.1007/978-3-540-31856-9\_38},
timestamp = {Tue, 15 Feb 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stacs/BansalP05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/waoa/PruhsSU05,
author = {Kirk Pruhs and
Rob van Stee and
Patchrawat Uthaisombut},
editor = {Thomas Erlebach and
Giuseppe Persiano},
title = {Speed Scaling of Tasks with Precedence Constraints},
booktitle = {Approximation and Online Algorithms, Third International Workshop,
{WAOA} 2005, Palma de Mallorca, Spain, October 6-7, 2005, Revised
Papers},
series = {Lecture Notes in Computer Science},
volume = {3879},
pages = {307--319},
publisher = {Springer},
year = {2005},
url = {https://doi.org/10.1007/11671411\_24},
doi = {10.1007/11671411\_24},
timestamp = {Tue, 14 May 2019 10:00:46 +0200},
biburl = {https://dblp.org/rec/conf/waoa/PruhsSU05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/webdb/SharafLCP05,
author = {Mohamed A. Sharaf and
Alexandros Labrinidis and
Panos K. Chrysanthis and
Kirk Pruhs},
editor = {AnHai Doan and
Frank Neven and
Robert McCann and
Geert Jan Bex},
title = {Freshness-Aware Scheduling of Continuous Queries in the Dynamic Web},
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},
pages = {73--78},
year = {2005},
timestamp = {Wed, 06 Jul 2005 14:55:49 +0200},
biburl = {https://dblp.org/rec/conf/webdb/SharafLCP05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/BecchettiLMP04,
author = {Luca Becchetti and
Stefano Leonardi and
Alberto Marchetti{-}Spaccamela and
Kirk Pruhs},
title = {Semi-clairvoyant scheduling},
journal = {Theor. Comput. Sci.},
volume = {324},
number = {2-3},
pages = {325--335},
year = {2004},
url = {https://doi.org/10.1016/j.tcs.2004.05.023},
doi = {10.1016/J.TCS.2004.05.023},
timestamp = {Tue, 27 Dec 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/BecchettiLMP04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/BansalKP04,
author = {Nikhil Bansal and
Tracy Kimbrel and
Kirk Pruhs},
title = {Dynamic Speed Scaling to Manage Energy and Temperature},
booktitle = {45th Symposium on Foundations of Computer Science {(FOCS} 2004), 17-19
October 2004, Rome, Italy, Proceedings},
pages = {520--529},
publisher = {{IEEE} Computer Society},
year = {2004},
url = {https://doi.org/10.1109/FOCS.2004.24},
doi = {10.1109/FOCS.2004.24},
timestamp = {Thu, 23 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/focs/BansalKP04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/latin/KohrtP04,
author = {Jens S. Kohrt and
Kirk Pruhs},
editor = {Martin Farach{-}Colton},
title = {A Constant Approximation Algorithm for Sorting Buffers},
booktitle = {{LATIN} 2004: Theoretical Informatics, 6th Latin American Symposium,
Buenos Aires, Argentina, April 5-8, 2004, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {2976},
pages = {193--202},
publisher = {Springer},
year = {2004},
url = {https://doi.org/10.1007/978-3-540-24698-5\_23},
doi = {10.1007/978-3-540-24698-5\_23},
timestamp = {Fri, 09 Apr 2021 18:42:35 +0200},
biburl = {https://dblp.org/rec/conf/latin/KohrtP04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/latin/PruhsW04,
author = {Kirk Pruhs and
Gerhard J. Woeginger},
editor = {Martin Farach{-}Colton},
title = {Approximation Schemes for a Class of Subset Selection Problems},
booktitle = {{LATIN} 2004: Theoretical Informatics, 6th Latin American Symposium,
Buenos Aires, Argentina, April 5-8, 2004, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {2976},
pages = {203--211},
publisher = {Springer},
year = {2004},
url = {https://doi.org/10.1007/978-3-540-24698-5\_24},
doi = {10.1007/978-3-540-24698-5\_24},
timestamp = {Tue, 23 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/latin/PruhsW04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/latin/BansalP04,
author = {Nikhil Bansal and
Kirk Pruhs},
editor = {Martin Farach{-}Colton},
title = {Server Scheduling in the Weighted l\({}_{\mbox{p}}\) Norm},
booktitle = {{LATIN} 2004: Theoretical Informatics, 6th Latin American Symposium,
Buenos Aires, Argentina, April 5-8, 2004, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {2976},
pages = {434--443},
publisher = {Springer},
year = {2004},
url = {https://doi.org/10.1007/978-3-540-24698-5\_47},
doi = {10.1007/978-3-540-24698-5\_47},
timestamp = {Tue, 15 Feb 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/latin/BansalP04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/EdmondsP04,
author = {Jeff Edmonds and
Kirk Pruhs},
editor = {J. Ian Munro},
title = {A maiden analysis of Longest Wait First},
booktitle = {Proceedings of the Fifteenth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2004, New Orleans, Louisiana, USA, January 11-14,
2004},
pages = {818--827},
publisher = {{SIAM}},
year = {2004},
url = {http://dl.acm.org/citation.cfm?id=982792.982915},
timestamp = {Fri, 07 Dec 2012 17:02:08 +0100},
biburl = {https://dblp.org/rec/conf/soda/EdmondsP04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/swat/PruhsUW04,
author = {Kirk Pruhs and
Patchrawat Uthaisombut and
Gerhard J. Woeginger},
editor = {Torben Hagerup and
Jyrki Katajainen},
title = {Getting the Best Response for Your Erg},
booktitle = {Algorithm Theory - {SWAT} 2004, 9th Scandinavian Workshop on Algorithm
Theory, Humlebaek, Denmark, July 8-10, 2004, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3111},
pages = {14--25},
publisher = {Springer},
year = {2004},
url = {https://doi.org/10.1007/978-3-540-27810-8\_3},
doi = {10.1007/978-3-540-27810-8\_3},
timestamp = {Tue, 14 May 2019 10:00:39 +0200},
biburl = {https://dblp.org/rec/conf/swat/PruhsUW04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/webdb/BeaverMPCL04,
author = {Jonathan Beaver and
Nicholas Morsillo and
Kirk Pruhs and
Panos K. Chrysanthis and
Vincenzo Liberatore},
editor = {Sihem Amer{-}Yahia and
Luis Gravano},
title = {Scalable Dissemination: What's Hot and What's Not},
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},
pages = {31--36},
publisher = {{ACM}},
year = {2004},
url = {https://doi.org/10.1145/1017074.1017084},
doi = {10.1145/1017074.1017084},
timestamp = {Mon, 15 Jun 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/webdb/BeaverMPCL04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@incollection{DBLP:reference/crc/PruhsST04,
author = {Kirk Pruhs and
Jir{\'{\i}} Sgall and
Eric Torng},
editor = {Joseph Y.{-}T. Leung},
title = {Online Scheduling},
booktitle = {Handbook of Scheduling - Algorithms, Models, and Performance Analysis},
publisher = {Chapman and Hall/CRC},
year = {2004},
url = {http://www.crcnetbase.com/doi/abs/10.1201/9780203489802.ch15},
doi = {10.1201/9780203489802.CH15},
timestamp = {Wed, 12 Jul 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/reference/crc/PruhsST04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithmica/EdmondsP03,
author = {Jeff Edmonds and
Kirk Pruhs},
title = {Multicast Pull Scheduling: When Fairness Is Fine},
journal = {Algorithmica},
volume = {36},
number = {3},
pages = {315--330},
year = {2003},
url = {https://doi.org/10.1007/s00453-003-1018-5},
doi = {10.1007/S00453-003-1018-5},
timestamp = {Wed, 17 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/algorithmica/EdmondsP03.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jacm/KalyanasundaramP03,
author = {Bala Kalyanasundaram and
Kirk Pruhs},
title = {Minimizing flow time nonclairvoyantly},
journal = {J. {ACM}},
volume = {50},
number = {4},
pages = {551--567},
year = {2003},
url = {https://doi.org/10.1145/792538.792545},
doi = {10.1145/792538.792545},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jacm/KalyanasundaramP03.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jal/Pruhs03,
author = {Kirk Pruhs},
title = {Foreword},
journal = {J. Algorithms},
volume = {48},
number = {1},
pages = {1},
year = {2003},
url = {https://doi.org/10.1016/S0196-6774(03)00042-7},
doi = {10.1016/S0196-6774(03)00042-7},
timestamp = {Sun, 28 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jal/Pruhs03.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jal/KalyanasundaramP03,
author = {Bala Kalyanasundaram and
Kirk Pruhs},
title = {Maximizing job completions online},
journal = {J. Algorithms},
volume = {49},
number = {1},
pages = {63--85},
year = {2003},
url = {https://doi.org/10.1016/S0196-6774(03)00074-9},
doi = {10.1016/S0196-6774(03)00074-9},
timestamp = {Sun, 28 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jal/KalyanasundaramP03.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/scheduling/PruhsK03,
author = {Kirk Pruhs and
Bala Kalyanasundaram},
title = {Editorial: Special Issue on On-line Scheduling},
journal = {J. Sched.},
volume = {6},
number = {2},
pages = {111--112},
year = {2003},
url = {https://doi.org/10.1023/A:1022929708051},
doi = {10.1023/A:1022929708051},
timestamp = {Wed, 01 Apr 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/scheduling/PruhsK03.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/scheduling/PruhsK03a,
author = {Kirk Pruhs and
Bala Kalyanasundaram},
title = {Editorial: Special Issue on On-Line Scheduling},
journal = {J. Sched.},
volume = {6},
number = {3},
pages = {227--228},
year = {2003},
url = {https://doi.org/10.1023/A:1022992023381},
doi = {10.1023/A:1022992023381},
timestamp = {Wed, 01 Apr 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/scheduling/PruhsK03a.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/scheduling/Pruhs03,
author = {Kirk Pruhs},
title = {Dedication},
journal = {J. Sched.},
volume = {6},
number = {3},
pages = {229},
year = {2003},
url = {https://doi.org/10.1023/A:1022900307452},
doi = {10.1023/A:1022900307452},
timestamp = {Wed, 01 Apr 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/scheduling/Pruhs03.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/BecchettiLMP03,
author = {Luca Becchetti and
Stefano Leonardi and
Alberto Marchetti{-}Spaccamela and
Kirk Pruhs},
editor = {Giuseppe Di Battista and
Uri Zwick},
title = {Semi-clairvoyant Scheduling},
booktitle = {Algorithms - {ESA} 2003, 11th Annual European Symposium, Budapest,
Hungary, September 16-19, 2003, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {2832},
pages = {67--77},
publisher = {Springer},
year = {2003},
url = {https://doi.org/10.1007/978-3-540-39658-1\_9},
doi = {10.1007/978-3-540-39658-1\_9},
timestamp = {Tue, 27 Dec 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/esa/BecchettiLMP03.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icde/LiZLPBSRCP03,
author = {Wei Li and
Wenhui Zhang and
Vincenzo Liberatore and
Vince Penkrot and
Jonathan Beaver and
Mohamed A. Sharaf and
Siddhartha Roychowdhury and
Panos K. Chrysanthis and
Kirk Pruhs},
editor = {Umeshwar Dayal and
Krithi Ramamritham and
T. M. Vijayaraman},
title = {An Optimized Multicast-based Data Dissemination Middleware},
booktitle = {Proceedings of the 19th International Conference on Data Engineering,
March 5-8, 2003, Bangalore, India},
pages = {762--764},
publisher = {{IEEE} Computer Society},
year = {2003},
url = {https://doi.org/10.1109/ICDE.2003.1260860},
doi = {10.1109/ICDE.2003.1260860},
timestamp = {Thu, 23 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/icde/LiZLPBSRCP03.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/BansalP03,
author = {Nikhil Bansal and
Kirk Pruhs},
editor = {Lawrence L. Larmore and
Michel X. Goemans},
title = {Server scheduling in the L\({}_{\mbox{p}}\) norm: a rising tide lifts
all boat},
booktitle = {Proceedings of the 35th Annual {ACM} Symposium on Theory of Computing,
June 9-11, 2003, San Diego, CA, {USA}},
pages = {242--250},
publisher = {{ACM}},
year = {2003},
url = {https://doi.org/10.1145/780542.780580},
doi = {10.1145/780542.780580},
timestamp = {Tue, 15 Feb 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stoc/BansalP03.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/words/ChrysanthisLP03,
author = {Panos K. Chrysanthis and
Vincenzo Liberatore and
Kirk Pruhs},
title = {Middleware Support for Multicast-based Data Dissemination: {A} Working
Reality},
booktitle = {8th {IEEE} International Workshop on Object-Oriented Real-Time Dependable
Systems {(WORDS} 2003), 15-17 January 2003, Guadalajara, Mexico},
pages = {265--272},
publisher = {{IEEE} Computer Society},
year = {2003},
url = {https://doi.org/10.1109/WORDS.2003.1218092},
doi = {10.1109/WORDS.2003.1218092},
timestamp = {Fri, 24 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/words/ChrysanthisLP03.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithmica/KalyanasundaramNPW02,
author = {Bala Kalyanasundaram and
John Noga and
Kirk Pruhs and
Gerhard J. Woeginger},
title = {Caching for Web Searching},
journal = {Algorithmica},
volume = {33},
number = {3},
pages = {353--370},
year = {2002},
url = {https://doi.org/10.1007/s00453-001-0123-6},
doi = {10.1007/S00453-001-0123-6},
timestamp = {Wed, 17 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/algorithmica/KalyanasundaramNPW02.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/alenex/PruhsW02,
author = {Kirk Pruhs and
Eric Wiewiora},
editor = {David M. Mount and
Clifford Stein},
title = {Evaluating the Local Ratio Algorithm for Dynamic Storage Allocation},
booktitle = {Algorithm Engineering and Experiments, 4th International Workshop,
{ALENEX} 2002, San Francisco, CA, USA, January 4-5, 2002, Revised
Papers},
series = {Lecture Notes in Computer Science},
volume = {2409},
pages = {60--70},
publisher = {Springer},
year = {2002},
url = {https://doi.org/10.1007/3-540-45643-0\_5},
doi = {10.1007/3-540-45643-0\_5},
timestamp = {Mon, 17 Aug 2020 11:36:12 +0200},
biburl = {https://dblp.org/rec/conf/alenex/PruhsW02.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/PruhsU02,
author = {Kirk Pruhs and
Patchrawat Uthaisombut},
editor = {Rolf H. M{\"{o}}hring and
Rajeev Raman},
title = {A Comparison of Multicast Pull Models},
booktitle = {Algorithms - {ESA} 2002, 10th Annual European Symposium, Rome, Italy,
September 17-21, 2002, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {2461},
pages = {808--819},
publisher = {Springer},
year = {2002},
url = {https://doi.org/10.1007/3-540-45749-6\_70},
doi = {10.1007/3-540-45749-6\_70},
timestamp = {Tue, 14 May 2019 10:00:54 +0200},
biburl = {https://dblp.org/rec/conf/esa/PruhsU02.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/EdmondsP02,
author = {Jeff Edmonds and
Kirk Pruhs},
editor = {David Eppstein},
title = {Broadcast scheduling: when fairness is fine},
booktitle = {Proceedings of the Thirteenth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, January 6-8, 2002, San Francisco, CA, {USA}},
pages = {421--430},
publisher = {{ACM/SIAM}},
year = {2002},
url = {http://dl.acm.org/citation.cfm?id=545381.545437},
timestamp = {Fri, 07 Dec 2012 17:02:08 +0100},
biburl = {https://dblp.org/rec/conf/soda/EdmondsP02.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jal/KalyanasundaramP01,
author = {Bala Kalyanasundaram and
Kirk Pruhs},
title = {Eliminating Migration in Multi-processor Scheduling},
journal = {J. Algorithms},
volume = {38},
number = {1},
pages = {2--24},
year = {2001},
url = {https://doi.org/10.1006/jagm.2000.1128},
doi = {10.1006/JAGM.2000.1128},
timestamp = {Sun, 28 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jal/KalyanasundaramP01.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/random/BecchettiLMP01,
author = {Luca Becchetti and
Stefano Leonardi and
Alberto Marchetti{-}Spaccamela and
Kirk Pruhs},
editor = {Michel X. Goemans and
Klaus Jansen and
Jos{\'{e}} D. P. Rolim and
Luca Trevisan},
title = {Online Weighted Flow Time and Deadline Scheduling},
booktitle = {Approximation, Randomization and Combinatorial Optimization: Algorithms
and Techniques, 4th International Workshop on Approximation Algorithms
for Combinatorial Optimization Problems, {APPROX} 2001 and 5th International
Workshop on Randomization and Approximation Techniques in Computer
Science, {RANDOM} 2001 Berkeley, CA, USA, August 18-20, 2001, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {2129},
pages = {36--47},
publisher = {Springer},
year = {2001},
url = {https://doi.org/10.1007/3-540-44666-4\_8},
doi = {10.1007/3-540-44666-4\_8},
timestamp = {Tue, 27 Dec 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/random/BecchettiLMP01.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/widm/BerfieldSCP01,
author = {Alan Berfield and
Bill Simons and
Panos K. Chrysanthis and
Kirk Pruhs},
editor = {Roger H. L. Chiang and
Ee{-}Peng Lim},
title = {Better client {OFF} time prediction to improve performance in web
information systems},
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},
pages = {39--46},
publisher = {{ACM}},
year = {2001},
url = {https://doi.org/10.1145/502932.502941},
doi = {10.1145/502932.502941},
timestamp = {Mon, 15 Jun 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/widm/BerfieldSCP01.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithmica/KalyanasundaramP00,
author = {Bala Kalyanasundaram and
Kirk Pruhs},
title = {Fault-Tolerant Real-Time Scheduling},
journal = {Algorithmica},
volume = {28},
number = {1},
pages = {125--144},
year = {2000},
url = {https://doi.org/10.1007/s004530010034},
doi = {10.1007/S004530010034},
timestamp = {Wed, 17 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/algorithmica/KalyanasundaramP00.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithmica/KalyanasundaramPT00,
author = {Bala Kalyanasundaram and
Kirk Pruhs and
Eric Torng},
title = {Errata: {A} New Algorithm for Scheduling Periodic, Real-Time Tasks},
journal = {Algorithmica},
volume = {28},
number = {3},
pages = {269--270},
year = {2000},
url = {https://doi.org/10.1007/s004530010048},
doi = {10.1007/S004530010048},
timestamp = {Wed, 17 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/algorithmica/KalyanasundaramPT00.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jacm/KalyanasundaramP00,
author = {Bala Kalyanasundaram and
Kirk Pruhs},
title = {Speed is as powerful as clairvoyance},
journal = {J. {ACM}},
volume = {47},
number = {4},
pages = {617--643},
year = {2000},
url = {https://doi.org/10.1145/347476.347479},
doi = {10.1145/347476.347479},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jacm/KalyanasundaramP00.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamdm/KalyanasundaramP00,
author = {Bala Kalyanasundaram and
Kirk Pruhs},
title = {The Online Transportation Problem},
journal = {{SIAM} J. Discret. Math.},
volume = {13},
number = {3},
pages = {370--383},
year = {2000},
url = {https://doi.org/10.1137/S0895480198342310},
doi = {10.1137/S0895480198342310},
timestamp = {Sat, 25 Apr 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/siamdm/KalyanasundaramP00.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/KalyanasundaramP00,
author = {Bala Kalyanasundaram and
Kirk Pruhs},
title = {An optimal deterministic algorithm for online b-matching},
journal = {Theor. Comput. Sci.},
volume = {233},
number = {1-2},
pages = {319--325},
year = {2000},
url = {https://doi.org/10.1016/S0304-3975(99)00140-1},
doi = {10.1016/S0304-3975(99)00140-1},
timestamp = {Wed, 17 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/KalyanasundaramP00.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/KalyanasundaramPV00,
author = {Bala Kalyanasundaram and
Kirk Pruhs and
Mahendran Velauthapillai},
editor = {Mike Paterson},
title = {Scheduling Broadcasts in Wireless Networks},
booktitle = {Algorithms - {ESA} 2000, 8th Annual European Symposium, Saarbr{\"{u}}cken,
Germany, September 5-8, 2000, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {1879},
pages = {290--301},
publisher = {Springer},
year = {2000},
url = {https://doi.org/10.1007/3-540-45253-2\_27},
doi = {10.1007/3-540-45253-2\_27},
timestamp = {Tue, 14 May 2019 10:00:54 +0200},
biburl = {https://dblp.org/rec/conf/esa/KalyanasundaramPV00.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/fsttcs/KalyanasundaramP00,
author = {Bala Kalyanasundaram and
Kirk Pruhs},
editor = {Sanjiv Kapoor and
Sanjiva Prasad},
title = {Dynamic Spectrum Allocation: The Impotency of Duration Notification},
booktitle = {Foundations of Software Technology and Theoretical Computer Science,
20th Conference, {FST} {TCS} 2000 New Delhi, India, December 13-15,
2000, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {1974},
pages = {421--428},
publisher = {Springer},
year = {2000},
url = {https://doi.org/10.1007/3-540-44450-5\_34},
doi = {10.1007/3-540-44450-5\_34},
timestamp = {Tue, 14 May 2019 10:00:51 +0200},
biburl = {https://dblp.org/rec/conf/fsttcs/KalyanasundaramP00.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/swat/KalyanasundaramNPW00,
author = {Bala Kalyanasundaram and
John Noga and
Kirk Pruhs and
Gerhard J. Woeginger},
editor = {Magn{\'{u}}s M. Halld{\'{o}}rsson},
title = {Caching for Web Searching},
booktitle = {Algorithm Theory - {SWAT} 2000, 7th Scandinavian Workshop on Algorithm
Theory, Bergen, Norway, July 5-7, 2000, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {1851},
pages = {150--163},
publisher = {Springer},
year = {2000},
url = {https://doi.org/10.1007/3-540-44985-X\_14},
doi = {10.1007/3-540-44985-X\_14},
timestamp = {Fri, 27 Mar 2020 08:50:36 +0100},
biburl = {https://dblp.org/rec/conf/swat/KalyanasundaramNPW00.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/KalyanasundaramP99,
author = {Bala Kalyanasundaram and
Kirk Pruhs},
editor = {Robert Endre Tarjan and
Tandy J. Warnow},
title = {Eliminating Migration in Multi-Processor Scheduling},
booktitle = {Proceedings of the Tenth Annual {ACM-SIAM} Symposium on Discrete Algorithms,
17-19 January 1999, Baltimore, Maryland, {USA}},
pages = {499--506},
publisher = {{ACM/SIAM}},
year = {1999},
url = {http://dl.acm.org/citation.cfm?id=314500.314871},
timestamp = {Thu, 05 Jul 2018 07:29:57 +0200},
biburl = {https://dblp.org/rec/conf/soda/KalyanasundaramP99.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/sigact/Pruhs98,
author = {Kirk Pruhs},
title = {How to design dynamic programming algorithms sans recursion},
journal = {{SIGACT} News},
volume = {29},
number = {1},
pages = {32--35},
year = {1998},
url = {https://doi.org/10.1145/281068.281075},
doi = {10.1145/281068.281075},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/sigact/Pruhs98.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/KalyanasundaramP98,
author = {Bala Kalyanasundaram and
Kirk Pruhs},
editor = {Gianfranco Bilardi and
Giuseppe F. Italiano and
Andrea Pietracaprina and
Geppino Pucci},
title = {Maximizing Job Completions Online},
booktitle = {Algorithms - {ESA} '98, 6th Annual European Symposium, Venice, Italy,
August 24-26, 1998, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {1461},
pages = {235--246},
publisher = {Springer},
year = {1998},
url = {https://doi.org/10.1007/3-540-68530-8\_20},
doi = {10.1007/3-540-68530-8\_20},
timestamp = {Tue, 14 May 2019 10:00:54 +0200},
biburl = {https://dblp.org/rec/conf/esa/KalyanasundaramP98.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jal/AzarKPPW97,
author = {Yossi Azar and
Bala Kalyanasundaram and
Serge A. Plotkin and
Kirk Pruhs and
Orli Waarts},
title = {On-Line Load Balancing of Temporary Tasks},
journal = {J. Algorithms},
volume = {22},
number = {1},
pages = {93--110},
year = {1997},
url = {https://doi.org/10.1006/jagm.1995.0799},
doi = {10.1006/JAGM.1995.0799},
timestamp = {Sun, 28 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jal/AzarKPPW97.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/KalyanasundaramP97,
author = {Bala Kalyanasundaram and
Kirk Pruhs},
editor = {Rainer E. Burkard and
Gerhard J. Woeginger},
title = {Fault-Tolerant Real-Time Scheduling},
booktitle = {Algorithms - {ESA} '97, 5th Annual European Symposium, Graz, Austria,
September 15-17, 1997, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {1284},
pages = {296--307},
publisher = {Springer},
year = {1997},
url = {https://doi.org/10.1007/3-540-63397-9\_23},
doi = {10.1007/3-540-63397-9\_23},
timestamp = {Tue, 14 May 2019 10:00:54 +0200},
biburl = {https://dblp.org/rec/conf/esa/KalyanasundaramP97.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/KalyanasundaramP97,
author = {Bala Kalyanasundaram and
Kirk Pruhs},
title = {Minimizing Flow Time Nonclairvoyantly},
booktitle = {38th Annual Symposium on Foundations of Computer Science, {FOCS} '97,
Miami Beach, Florida, USA, October 19-22, 1997},
pages = {345--352},
publisher = {{IEEE} Computer Society},
year = {1997},
url = {https://doi.org/10.1109/SFCS.1997.646123},
doi = {10.1109/SFCS.1997.646123},
timestamp = {Thu, 23 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/focs/KalyanasundaramP97.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/dagstuhl/KalyanasundaramP96,
author = {Bala Kalyanasundaram and
Kirk Pruhs},
editor = {Amos Fiat and
Gerhard J. Woeginger},
title = {On-line Network Optimization Problems},
booktitle = {Online Algorithms, The State of the Art (the book grow out of a Dagstuhl
Seminar, June 1996)},
series = {Lecture Notes in Computer Science},
volume = {1442},
pages = {268--280},
publisher = {Springer},
year = {1996},
url = {https://doi.org/10.1007/BFb0029573},
doi = {10.1007/BFB0029573},
timestamp = {Tue, 14 May 2019 10:00:51 +0200},
biburl = {https://dblp.org/rec/conf/dagstuhl/KalyanasundaramP96.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/fsttcs/KalyanasundaramP96,
author = {Bala Kalyanasundaram and
Kirk Pruhs},
editor = {Vijay Chandru and
V. Vinay},
title = {An Optimal Deterministic Algorithm for Online b-Matching},
booktitle = {Foundations of Software Technology and Theoretical Computer Science,
16th Conference, Hyderabad, India, December 18-20, 1996, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {1180},
pages = {193--199},
publisher = {Springer},
year = {1996},
url = {https://doi.org/10.1007/3-540-62034-6\_49},
doi = {10.1007/3-540-62034-6\_49},
timestamp = {Tue, 14 May 2019 10:00:51 +0200},
biburl = {https://dblp.org/rec/conf/fsttcs/KalyanasundaramP96.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dam/Pruhs95,
author = {Kirk Pruhs},
title = {Using Local Adaptations to Reconfigure a Spanning Tree of a Network},
journal = {Discret. Appl. Math.},
volume = {57},
number = {1},
pages = {67--74},
year = {1995},
url = {https://doi.org/10.1016/0166-218X(94)00077-Q},
doi = {10.1016/0166-218X(94)00077-Q},
timestamp = {Mon, 28 Aug 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/dam/Pruhs95.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/KalyanasundaramP95,
author = {Bala Kalyanasundaram and
Kirk Pruhs},
editor = {Paul G. Spirakis},
title = {The Online Transportation Problem},
booktitle = {Algorithms - {ESA} '95, Third Annual European Symposium, Corfu, Greece,
September 25-27, 1995, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {979},
pages = {484--493},
publisher = {Springer},
year = {1995},
url = {https://doi.org/10.1007/3-540-60313-1\_165},
doi = {10.1007/3-540-60313-1\_165},
timestamp = {Tue, 14 May 2019 10:00:54 +0200},
biburl = {https://dblp.org/rec/conf/esa/KalyanasundaramP95.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/KalyanasundaramP95,
author = {Bala Kalyanasundaram and
Kirk Pruhs},
title = {Speed is as Powerful as Clairvoyance},
booktitle = {36th Annual Symposium on Foundations of Computer Science, Milwaukee,
Wisconsin, USA, 23-25 October 1995},
pages = {214--221},
publisher = {{IEEE} Computer Society},
year = {1995},
url = {https://doi.org/10.1109/SFCS.1995.492478},
doi = {10.1109/SFCS.1995.492478},
timestamp = {Thu, 23 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/focs/KalyanasundaramP95.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ipl/Pruhs94,
author = {Kirk Pruhs},
title = {Average-Case Scalable On-Line Algorithms for Fault Replacement},
journal = {Inf. Process. Lett.},
volume = {52},
number = {3},
pages = {131--136},
year = {1994},
url = {https://doi.org/10.1016/0020-0190(94)00132-4},
doi = {10.1016/0020-0190(94)00132-4},
timestamp = {Fri, 26 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ipl/Pruhs94.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/BafnaKP94,
author = {Vineet Bafna and
Bala Kalyanasundaram and
Kirk Pruhs},
title = {Not All Insertion Methods Yield Constant Approximate Tours in the
Euclidean Plane},
journal = {Theor. Comput. Sci.},
volume = {125},
number = {2},
pages = {345--360},
year = {1994},
url = {https://doi.org/10.1016/0304-3975(94)90257-7},
doi = {10.1016/0304-3975(94)90257-7},
timestamp = {Wed, 17 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/BafnaKP94.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/KalyanasundaramP94,
author = {Bala Kalyanasundaram and
Kirk Pruhs},
title = {Constructing Competitive Tours from Local Information},
journal = {Theor. Comput. Sci.},
volume = {130},
number = {1},
pages = {125--138},
year = {1994},
url = {https://doi.org/10.1016/0304-3975(94)90155-4},
doi = {10.1016/0304-3975(94)90155-4},
timestamp = {Wed, 17 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/KalyanasundaramP94.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/KalyanasundaramP94,
author = {Bala Kalyanasundaram and
Kirk Pruhs},
editor = {Frank Thomson Leighton and
Michael T. Goodrich},
title = {Fault-tolerant scheduling},
booktitle = {Proceedings of the Twenty-Sixth Annual {ACM} Symposium on Theory of
Computing, 23-25 May 1994, Montr{\'{e}}al, Qu{\'{e}}bec,
Canada},
pages = {115--124},
publisher = {{ACM}},
year = {1994},
url = {https://doi.org/10.1145/195058.195115},
doi = {10.1145/195058.195115},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stoc/KalyanasundaramP94.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/comgeo/KalyanasundaramP93,
author = {Bala Kalyanasundaram and
Kirk Pruhs},
title = {A Competitive Analysis of Algorithms for Searching Unknown Scenes},
journal = {Comput. Geom.},
volume = {3},
pages = {139--155},
year = {1993},
url = {https://doi.org/10.1016/0925-7721(93)90032-2},
doi = {10.1016/0925-7721(93)90032-2},
timestamp = {Thu, 11 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/comgeo/KalyanasundaramP93.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jal/KalyanasundaramP93,
author = {Bala Kalyanasundaram and
Kirk Pruhs},
title = {Online Weighted Matching},
journal = {J. Algorithms},
volume = {14},
number = {3},
pages = {478--488},
year = {1993},
url = {https://doi.org/10.1006/jagm.1993.1026},
doi = {10.1006/JAGM.1993.1026},
timestamp = {Sun, 28 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jal/KalyanasundaramP93.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/sigcse/Pruhs93,
author = {Kirk Pruhs},
title = {The {SPIN-OUT} puzzle},
journal = {{ACM} {SIGCSE} Bull.},
volume = {25},
number = {3},
pages = {36--38},
year = {1993},
url = {https://doi.org/10.1145/165408.165421},
doi = {10.1145/165408.165421},
timestamp = {Fri, 12 Mar 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/sigcse/Pruhs93.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icalp/KalyanasundaramP93,
author = {Bala Kalyanasundaram and
Kirk Pruhs},
editor = {Andrzej Lingas and
Rolf G. Karlsson and
Svante Carlsson},
title = {Constructing Competitive Tours From Local Information},
booktitle = {Automata, Languages and Programming, 20nd International Colloquium,
ICALP93, Lund, Sweden, July 5-9, 1993, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {700},
pages = {102--113},
publisher = {Springer},
year = {1993},
url = {https://doi.org/10.1007/3-540-56939-1\_65},
doi = {10.1007/3-540-56939-1\_65},
timestamp = {Tue, 14 May 2019 10:00:44 +0200},
biburl = {https://dblp.org/rec/conf/icalp/KalyanasundaramP93.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wads/AzarKPPW93,
author = {Yossi Azar and
Bala Kalyanasundaram and
Serge A. Plotkin and
Kirk Pruhs and
Orli Waarts},
editor = {Frank K. H. A. Dehne and
J{\"{o}}rg{-}R{\"{u}}diger Sack and
Nicola Santoro and
Sue Whitesides},
title = {Online Load Balancing of Temporary Tasks},
booktitle = {Algorithms and Data Structures, Third Workshop, {WADS} '93, Montr{\'{e}}al,
Canada, August 11-13, 1993, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {709},
pages = {119--130},
publisher = {Springer},
year = {1993},
url = {https://doi.org/10.1007/3-540-57155-8\_241},
doi = {10.1007/3-540-57155-8\_241},
timestamp = {Tue, 14 May 2019 10:00:50 +0200},
biburl = {https://dblp.org/rec/conf/wads/AzarKPPW93.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stacs/KalyanasundaramP92,
author = {Bala Kalyanasundaram and
Kirk Pruhs},
editor = {Alain Finkel and
Matthias Jantzen},
title = {A Competitive Analysis of Nearest Neighbor Based Algorithms for Searching
Unknown Scenes (Preliminary Version)},
booktitle = {{STACS} 92, 9th Annual Symposium on Theoretical Aspects of Computer
Science, Cachan, France, February 13-15, 1992, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {577},
pages = {147--157},
publisher = {Springer},
year = {1992},
url = {https://doi.org/10.1007/3-540-55210-3\_180},
doi = {10.1007/3-540-55210-3\_180},
timestamp = {Tue, 14 May 2019 10:00:48 +0200},
biburl = {https://dblp.org/rec/conf/stacs/KalyanasundaramP92.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/iandc/PruhsM91,
author = {Kirk Pruhs and
Udi Manber},
title = {The Complexity of Controlled Selection},
journal = {Inf. Comput.},
volume = {91},
number = {1},
pages = {103--127},
year = {1991},
url = {https://doi.org/10.1016/0890-5401(91)90076-E},
doi = {10.1016/0890-5401(91)90076-E},
timestamp = {Fri, 12 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/iandc/PruhsM91.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/dimacs/Kalyanasundaram91,
author = {Bala Kalyanasundaram and
Kirk Pruhs},
editor = {Lyle A. McGeoch and
Daniel Dominic Sleator},
title = {Online Weighted Matching},
booktitle = {On-Line Algorithms, Proceedings of a {DIMACS} Workshop, New Brunswick,
New Jersey, USA, February 11-13, 1991},
series = {{DIMACS} Series in Discrete Mathematics and Theoretical Computer Science},
volume = {7},
pages = {93--94},
publisher = {{DIMACS/AMS}},
year = {1991},
url = {https://doi.org/10.1090/dimacs/007/07},
doi = {10.1090/DIMACS/007/07},
timestamp = {Mon, 22 May 2023 16:07:35 +0200},
biburl = {https://dblp.org/rec/conf/dimacs/Kalyanasundaram91.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/dimacs/Kalyanasundaram91a,
author = {Bala Kalyanasundaram and
Kirk Pruhs},
editor = {Lyle A. McGeoch and
Daniel Dominic Sleator},
title = {Visual Searching and Mapping},
booktitle = {On-Line Algorithms, Proceedings of a {DIMACS} Workshop, New Brunswick,
New Jersey, USA, February 11-13, 1991},
series = {{DIMACS} Series in Discrete Mathematics and Theoretical Computer Science},
volume = {7},
pages = {157--162},
publisher = {{DIMACS/AMS}},
year = {1991},
url = {https://doi.org/10.1090/dimacs/007/12},
doi = {10.1090/DIMACS/007/12},
timestamp = {Thu, 09 Jun 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/dimacs/Kalyanasundaram91a.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/KalyanasundaramP91,
author = {Bala Kalyanasundaram and
Kirk Pruhs},
editor = {Alok Aggarwal},
title = {On-Line Weighted Matching},
booktitle = {Proceedings of the Second Annual {ACM/SIGACT-SIAM} Symposium on Discrete
Algorithms, 28-30 January 1991, San Francisco, California, {USA}},
pages = {234--240},
publisher = {{ACM/SIAM}},
year = {1991},
url = {http://dl.acm.org/citation.cfm?id=127787.127831},
timestamp = {Thu, 05 Jul 2018 07:28:55 +0200},
biburl = {https://dblp.org/rec/conf/soda/KalyanasundaramP91.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icalp/PruhsM89,
author = {Kirk Pruhs and
Udi Manber},
editor = {Giorgio Ausiello and
Mariangiola Dezani{-}Ciancaglini and
Simona Ronchi Della Rocca},
title = {The Complexity of Controlled Selection},
booktitle = {Automata, Languages and Programming, 16th International Colloquium,
ICALP89, Stresa, Italy, July 11-15, 1989, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {372},
pages = {672--686},
publisher = {Springer},
year = {1989},
url = {https://doi.org/10.1007/BFb0035791},
doi = {10.1007/BFB0035791},
timestamp = {Tue, 14 May 2019 10:00:44 +0200},
biburl = {https://dblp.org/rec/conf/icalp/PruhsM89.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
a service of 
manage site settings
To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.
last updated on 2024-04-11 22:48 CEST by the dblp team
all metadata released as open data under CC0 1.0 license
see also: Terms of Use | Privacy Policy | Imprint
dblp was originally created in 1993 at:
since 2018, dblp has been operated and maintained by:
the dblp computer science bibliography is funded and supported by:
