Kirk Pruhs - RankMe

258 papers A* 32A 23B 28C 6Misc 1Journal 113Unranked 46

Year	Rank	Type	Title / Venue / Authors
2026	—	`conf`	Competitive Online Transportation Simplified. SOSA Stephen Arndt, Benjamin Moseley, Kirk Pruhs, Marc Uetz
2026	J	`jnl`	Minimizing Completion Times of Stochastic Jobs on Parallel Machines is Hard. CoRR Benjamin Moseley, Kirk Pruhs, Marc Uetz, Rudy Zhou
2025	J	`jnl`	Competitive Online Transportation Simplified. CoRR Stephen Arndt, Benjamin Moseley, Kirk Pruhs, Marc Uetz
2025	J	`jnl`	Efficient Algorithms for Cardinality Estimation and Conjunctive Query Evaluation With Simple Degree Constraints. CoRR Sungjin Im, Benjamin Moseley, Hung Q. Ngo, Kirk Pruhs
2025	J	`jnl`	Efficient Algorithms for Cardinality Estimation and Conjunctive Query Evaluation With Simple Degree Constraints. Proc. ACM Manag. Data Sungjin Im, Benjamin Moseley, Hung Q. Ngo, Kirk Pruhs
2025	J	`jnl`	Efficiently Coloring the Intersection of a General Matroid and Partition Matroids. CoRR Stephen Arndt, Benjamin Moseley, Kirk Pruhs, Michael Zlatin
2025	J	`jnl`	Indirect Coflow Scheduling. CoRR Alexander Lindermayr, Kirk Pruhs, Andréa W. Richa, Tegan Wilson
2025	B	`conf`	Managing High-Bandwidth Memory is a Parallel Scheduling Problem (full paper only). SPAA Kunal Agrawal, Michael A. Bender, Kirk Pruhs, Benjamin Moseley, Clifford Stein
2025	—	`conf`	Robust Gittins for Stochastic Scheduling. SIGMETRICS (Abstracts) Benjamin Moseley, Heather Newman, Kirk Pruhs, Rudy Zhou
2025	J	`jnl`	Robust Gittins for Stochastic Scheduling. CoRR Benjamin Moseley, Heather Newman, Kirk Pruhs, Rudy Zhou
2024	J	`jnl`	A competitive algorithm for throughput maximization on identical machines. Math. Program. Benjamin Moseley, Kirk Pruhs, Clifford Stein, Rudy Zhou
2024	J	`jnl`	Cluster Before You Hallucinate: Node-Capacitated Network Design and Energy Efficient Routing. SIAM J. Comput. Ravishankar Krishnaswamy, Viswanath Nagarajan, Kirk Pruhs, Clifford Stein
2024	A	`conf`	On the Convergence Rate of Linear Datalog ^∘ over Stable Semirings. ICDT Sungjin Im, Benjamin Moseley, Hung Q. Ngo, Kirk Pruhs
2024	A	`conf`	Online k-Median with Consistent Clusters. APPROX/RANDOM Benjamin Moseley, Heather Newman, Kirk Pruhs
2024	J	`jnl`	Polynomial Time Convergence of the Iterative Evaluation of Datalogo Programs. Proc. ACM Manag. Data Sungjin Im, Benjamin Moseley, Hung Q. Ngo, Kirk Pruhs
2024	B	`conf`	Scheduling Out-Trees Online to Optimize Maximum Flow. SPAA Kunal Agrawal, Benjamin Moseley, Heather Newman, Kirk Pruhs
2024	—	`conf`	The Public University Secretary Problem. SOSA Benjamin Moseley, Heather Newman, Kirk Pruhs
2023	J	`jnl`	A randomized algorithm for online metric b-matching. Oper. Res. Lett. Bala Kalyanasundaram, Kirk Pruhs, Clifford Stein
2023	J	`jnl`	An $O(\log n)$-Competitive Posted-Price Algorithm for Online Matching on the Line. CoRR Stephen Arndt, Josh Ascher, Kirk Pruhs
2023	—	`conf`	An O(log n)-Competitive Posted-Price Algorithm for Online Matching on the Line. COCOA (1) Stephen Arndt, Josh Ascher, Kirk Pruhs
2023	J	`jnl`	On the Convergence Rate of Linear Datalogo over Stable Semirings. CoRR Sungjin Im, Benjamin Moseley, Hung Q. Ngo, Kirk Pruhs
2023	J	`jnl`	Online k-Median with Consistent Clusters. CoRR Benjamin Moseley, Heather Newman, Kirk Pruhs
2023	J	`jnl`	Polynomial Time Convergence of the Iterative Evaluation of Datalogo Programs. CoRR Sungjin Im, Benjamin Moseley, Hung Q. Ngo, Kirk Pruhs
2023	C	`conf`	Resource Augmentation Analysis of the Greedy Algorithm for the Online Transportation Problem. LAGOS Stephen Arndt, Josh Ascher, Kirk Pruhs
2023	J	`jnl`	Resource Augmentation Analysis of the Greedy Algorithm for the Online Transportation Problem. CoRR Stephen Arndt, Josh Ascher, Kirk Pruhs
2022	B	`conf`	A Competitive Algorithm for Throughput Maximization on Identical Machines. IPCO Benjamin Moseley, Kirk Pruhs, Clifford Stein, Rudy Zhou
2022	J	`jnl`	On the Impossibility of Decomposing Binary Matroids. CoRR Marilena Leichter, Benjamin Moseley, Kirk Pruhs
2022	J	`jnl`	On the impossibility of decomposing binary matroids. Oper. Res. Lett. Marilena Leichter, Benjamin Moseley, Kirk Pruhs
2022	J	`jnl`	Optimizing Polymatroid Functions. CoRR Sungjin Im, Benjamin Moseley, Hung Q. Ngo, Kirk Pruhs, Alireza Samadian
2021	J	`jnl`	A Competitive Algorithm for Throughout Maximization on Identical Machines. CoRR Benjamin Moseley, Kirk Pruhs, Clifford Stein, Rudy Zhou
2021	B	`conf`	A Poly-log Competitive Posted-Price Algorithm for Online Metrical Matching on a Spider. FCT Max Bender, Jacob Gilbert, Kirk Pruhs
2021	—	`conf`	A Relational Gradient Descent Algorithm For Support Vector Machine Training. APOCS Mahmoud Abo Khamis, Sungjin Im, Benjamin Moseley, Kirk Pruhs, Alireza Samadian
2021	B	`conf`	An Approximation Algorithm for the Matrix Tree Multiplication Problem. MFCS Mahmoud Abo Khamis, Ryan R. Curtin, Sungjin Im, Benjamin Moseley, Hung Q. Ngo, Kirk Pruhs, Alireza Samadian
2021	A	`conf`	An Efficient Reduction of a Gammoid to a Partition Matroid. ESA Marilena Leichter, Benjamin Moseley, Kirk Pruhs
2021	J	`jnl`	An Efficient Reduction of a Gammoid to a Partition Matroid. CoRR Marilena Leichter, Benjamin Moseley, Kirk Pruhs
2021	—	`conf`	Approximate Aggregate Queries Under Additive Inequalities. APOCS Mahmoud Abo Khamis, Sungjin Im, Benjamin Moseley, Kirk Pruhs, Alireza Samadian
2021	C	`conf`	Instance Optimal Join Size Estimation. LAGOS Mahmoud Abo Khamis, Sungjin Im, Benjamin Moseley, Kirk Pruhs, Alireza Samadian
2021	A*	`conf`	Relational Algorithms for k-Means Clustering. ICALP Benjamin Moseley, Kirk Pruhs, Alireza Samadian, Yuyan Wang
2021	J	`jnl`	Relational Boosted Regression Trees. CoRR Sonia Cromp, Alireza Samadian, Kirk Pruhs
2021	J	`jnl`	The matroid intersection cover problem. Oper. Res. Lett. Sungjin Im, Benjamin Moseley, Kirk Pruhs
2020	J	`jnl`	A Relational Gradient Descent Algorithm For Support Vector Machine Training. CoRR Mahmoud Abo Khamis, Sungjin Im, Benjamin Moseley, Kirk Pruhs, Alireza Samadian
2020	J	`jnl`	Approximate Aggregate Queries Under Additive Inequalities. CoRR Mahmoud Abo Khamis, Sungjin Im, Benjamin Moseley, Kirk Pruhs, Alireza Samadian
2020	—	`conf`	Competitively Pricing Parking in a Tree. WINE Max Bender, Jacob Gilbert, Aditya Krishnan, Kirk Pruhs
2020	J	`jnl`	Competitively Pricing Parking in a Tree. CoRR Max Bender, Jacob Gilbert, Aditya Krishnan, Kirk Pruhs
2020	—	`conf`	Dynamic Weighted Fairness with Minimal Disruptions. SIGMETRICS (Abstracts) Sungjin Im, Benjamin Moseley, Kamesh Munagala, Kirk Pruhs
2020	J	`jnl`	Dynamic Weighted Fairness with Minimal Disruptions. CoRR Sungjin Im, Benjamin Moseley, Kamesh Munagala, Kirk Pruhs
2020	J	`jnl`	Dynamic Weighted Fairness with Minimal Disruptions. Proc. ACM Meas. Anal. Comput. Syst. Sungjin Im, Benjamin Moseley, Kamesh Munagala, Kirk Pruhs
2020	J	`jnl`	Hallucination Helps: Energy Efficient Virtual Circuit Routing. SIAM J. Comput. Antonios Antoniadis, Sungjin Im, Ravishankar Krishnaswamy, Benjamin Moseley, Viswanath Nagarajan, Kirk Pruhs, Clifford Stein
2020	J	`jnl`	Instance Optimal Join Size Estimation. CoRR Mahmoud Abo Khamis, Sungjin Im, Benjamin Moseley, Kirk Pruhs, Alireza Samadian
2020	J	`jnl`	Relational Algorithms for k-means Clustering. CoRR Benjamin Moseley, Kirk Pruhs, Alireza Samadian, Yuyan Wang
2020	A	`conf`	Unconditional Coresets for Regularized Loss Minimization. AISTATS Alireza Samadian, Kirk Pruhs, Benjamin Moseley, Sungjin Im, Ryan R. Curtin
2019	J	`jnl`	A o(n)-Competitive Deterministic Algorithm for Online Matching on a Line. Algorithmica Antonios Antoniadis, Neal Barcelo, Michael Nugent, Kirk Pruhs, Michele Scquizzato
2019	J	`jnl`	DWMAcc: Accelerating Shift-based CNNs with Domain Wall Memories. ACM Trans. Embed. Comput. Syst. Zhengguo Chen, Quan Deng, Nong Xiao, Kirk Pruhs, Youtao Zhang
2019	—	`ch.`	Green Computing Algorithmics. Computing and Software Science Kirk Pruhs
2019	A*	`conf`	Matroid Coflow Scheduling. ICALP Sungjin Im, Benjamin Moseley, Kirk Pruhs, Manish Purohit
2019	J	`jnl`	On Coresets for Regularized Loss Minimization. CoRR Ryan R. Curtin, Sungjin Im, Benjamin Moseley, Kirk Pruhs, Alireza Samadian
2018	B	`conf`	The Itinerant List Update Problem. WAOA Neil Olver, Kirk Pruhs, Kevin Schewior, René Sitters, Leen Stougie
2018	B	`conf`	The Online Set Aggregation Problem. LATIN Rodrigo A. Carrasco, Kirk Pruhs, Cliff Stein, José Verschae
2018	J	`jnl`	Tight Bounds for Double Coverage Against Weak Adversaries. Theory Comput. Syst. Nikhil Bansal, Marek Eliás, Lukasz Jez, Grigorios Koumoutsos, Kirk Pruhs
2017	A	`ed.`	25th Annual European Symposium on Algorithms, ESA 2017, Vienna, Austria, September 4-6, 2017 ESA Kirk Pruhs, Christian Sohler
2017	A	`conf`	An O(Log Log m)-Competitive Algorithm for Online Machine Minimization. RTSS Sungjin Im, Benjamin Moseley, Kirk Pruhs, Clifford Stein
2017	J	`jnl`	An O(log log m)-competitive Algorithm for Online Machine Minimization. CoRR Sungjin Im, Benjamin Moseley, Kirk Pruhs, Clifford Stein
2017	J	`jnl`	Efficient Computation of Optimal Energy and Fractional Weighted Flow Trade-Off Schedules. Algorithmica Antonios Antoniadis, Neal Barcelo, Mario E. Consuegra, Peter Kling, Michael Nugent, Kirk Pruhs, Michele Scquizzato
2017	A	`conf`	Minimizing Maximum Flow Time on Related Machines via Dynamic Posted Pricing. ESA Sungjin Im, Benjamin Moseley, Kirk Pruhs, Clifford Stein
2017	J	`jnl`	The one-dimensional Euclidean domain: finitely many obstructions are not enough. Soc. Choice Welf. Jiehua Chen, Kirk Pruhs, Gerhard J. Woeginger
2016	B	`conf`	Chasing Convex Bodies and Functions. LATIN Antonios Antoniadis, Neal Barcelo, Michael Nugent, Kirk Pruhs, Kevin Schewior, Michele Scquizzato
2016	J	`jnl`	Competitively Scheduling Tasks with Intermediate Parallelizability. ACM Trans. Parallel Comput. Sungjin Im, Benjamin Moseley, Kirk Pruhs, Eric Torng
2016	—	`ch.`	Flow Time Minimization. Encyclopedia of Algorithms Luca Becchetti, Stefano Leonardi, Alberto Marchetti-Spaccamela, Kirk Pruhs
2016	J	`jnl`	Foreword of the Special Issue Dedicated to the 2013 Workshop on Approximation and Online Algorithms. Theory Comput. Syst. Christos Kaklamanis, Kirk Pruhs
2016	C	`conf`	Optimal Speed Scaling with a Solar Cell - (Extended Abstract). COCOA Neal Barcelo, Peter Kling, Michael Nugent, Kirk Pruhs
2016	J	`jnl`	Optimal Speed Scaling with a Solar Cell. CoRR Neal Barcelo, Peter Kling, Michael Nugent, Kirk Pruhs
2016	—	`ch.`	Speed Scaling. Encyclopedia of Algorithms Kirk Pruhs
2016	J	`jnl`	Weighted geometric set multi-cover via quasi-uniform sampling. J. Comput. Geom. Nikhil Bansal, Kirk Pruhs
2015	—	`conf`	A 2-Competitive Algorithm For Online Convex Optimization With Switching Costs. APPROX-RANDOM Nikhil Bansal, Anupam Gupta, Ravishankar Krishnaswamy, Kirk Pruhs, Kevin Schewior, Clifford Stein
2015	—	`conf`	Almost All Functions Require Exponential Energy. MFCS (2) Neal Barcelo, Michael Nugent, Kirk Pruhs, Michele Scquizzato
2015	—	`conf`	On the Complexity of Speed Scaling. MFCS (2) Neal Barcelo, Peter Kling, Michael Nugent, Kirk Pruhs, Michele Scquizzato
2015	A	`conf`	Stochastic Scheduling of Heavy-tailed Jobs. STACS Sungjin Im, Benjamin Moseley, Kirk Pruhs
2015	J	`jnl`	The one-dimensional Euclidean domain: Finitely many obstructions are not enough. CoRR Jiehua Chen, Kirk Pruhs, Gerhard J. Woeginger
2015	—	`conf`	The power of heterogeneity in Near-Threshold Computing. IGSC Neal Barcelo, Michael Nugent, Kirk Pruhs, Michele Scquizzato
2015	B	`conf`	Tight Bounds for Double Coverage Against Weak Adversaries. WAOA Nikhil Bansal, Marek Eliás, Lukasz Jez, Grigorios Koumoutsos, Kirk Pruhs
2014	B	`conf`	A o(n) -Competitive Deterministic Algorithm for Online Matching on a Line. WAOA Antonios Antoniadis, Neal Barcelo, Michael Nugent, Kirk Pruhs, Michele Scquizzato
2014	B	`ed.`	Approximation and Online Algorithms - 11th International Workshop, WAOA 2013, Sophia Antipolis, France, September 5-6, 2013, Revised Selected Papers WAOA Christos Kaklamanis, Kirk Pruhs
2014	J	`jnl`	Cluster Before You Hallucinate: Approximating Node-Capacitated Network Design and Energy Efficient Routing. CoRR Ravishankar Krishnaswamy, Viswanath Nagarajan, Kirk Pruhs, Cliff Stein
2014	A*	`conf`	Cluster before you hallucinate: approximating node-capacitated network design and energy efficient routing. STOC Ravishankar Krishnaswamy, Viswanath Nagarajan, Kirk Pruhs, Cliff Stein
2014	B	`conf`	Competitively scheduling tasks with intermediate parallelizability. SPAA Sungjin Im, Benjamin Moseley, Kirk Pruhs, Eric Torng
2014	—	`conf`	Complexity-theoretic obstacles to achieving energy savings with near-threshold computing. IGCC Antonios Antoniadis, Neal Barcelo, Michael Nugent, Kirk Pruhs, Michele Scquizzato
2014	A	`conf`	Efficient Computation of Optimal Energy and Fractional Weighted Flow Trade-off Schedules. STACS Antonios Antoniadis, Neal Barcelo, Mario E. Consuegra, Peter Kling, Michael Nugent, Kirk Pruhs, Michele Scquizzato
2014	A	`conf`	Energy-efficient circuit design. ITCS Antonios Antoniadis, Neal Barcelo, Michael Nugent, Kirk Pruhs, Michele Scquizzato
2014	A*	`conf`	Hallucination Helps: Energy Efficient Virtual Circuit Routing. SODA Antonios Antoniadis, Sungjin Im, Ravishankar Krishnaswamy, Benjamin Moseley, Viswanath Nagarajan, Kirk Pruhs, Cliff Stein
2014	J	`jnl`	Online Scheduling with General Cost Functions. SIAM J. Comput. Sungjin Im, Benjamin Moseley, Kirk Pruhs
2014	B	`conf`	Packet Forwarding Algorithms in a Line Network. LATIN Antonios Antoniadis, Neal Barcelo, Daniel Cole, Kyle Fox, Benjamin Moseley, Michael Nugent, Kirk Pruhs
2014	J	`jnl`	SELFISHMIGRATE: A Scalable Algorithm for Non-clairvoyantly Scheduling Heterogeneous Processors. CoRR Sungjin Im, Janardhan Kulkarni, Kamesh Munagala, Kirk Pruhs
2014	A*	`conf`	SelfishMigrate: A Scalable Algorithm for Non-clairvoyantly Scheduling Heterogeneous Processors. FOCS Sungjin Im, Janardhan Kulkarni, Kamesh Munagala, Kirk Pruhs
2014	J	`jnl`	The Geometry of Scheduling. SIAM J. Comput. Nikhil Bansal, Kirk Pruhs
2013	J	`jnl`	An Experimental Comparison of Speed Scaling Algorithms with Deadline Feasibility Constraints. CoRR Ahmed Abousamra, David P. Bunde, Kirk Pruhs
2013	J	`jnl`	Optimal energy trade-off schedules. Sustain. Comput. Informatics Syst. Neal Barcelo, Daniel Cole, Dimitrios Letsios, Michael Nugent, Kirk Pruhs
2013	J	`jnl`	Scheduling (Dagstuhl Seminar 13111). Dagstuhl Reports Susanne Albers, Onno J. Boxma, Kirk Pruhs
2013	J	`jnl`	Speed Scaling with an Arbitrary Power Function. ACM Trans. Algorithms Nikhil Bansal, Ho-Leung Chan, Kirk Pruhs
2013	B	`conf`	The Complexity of Scheduling for p-Norms of Flow and Stretch - (Extended Abstract). IPCO Benjamin Moseley, Kirk Pruhs, Cliff Stein
2013	J	`jnl`	The Complexity of Scheduling for p-norms of Flow and Stretch CoRR Benjamin Moseley, Kirk Pruhs, Cliff Stein
2012	J	`jnl`	Auction-based Admission Control for Continuous Queries in a Multi-Tenant DSMS. Int. J. Next Gener. Comput. Lory Al Moakar, Panos K. Chrysanthis, Christine Chung, Shenoda Guirguis, Alexandros Labrinidis, Panayiotis Neophytou, Kirk Pruhs
2012	Misc	`conf`	Divorcing Made Easy. FUN Kirk Pruhs, Gerhard J. Woeginger
2012	—	`conf`	Energy Efficient Caching for Phase-Change Memory. MedAlg Neal Barcelo, Miao Zhou, Daniel Cole, Michael Nugent, Kirk Pruhs
2012	J	`jnl`	Improved Bounds for Speed Scaling in Devices Obeying the Cube-Root Rule. Theory Comput. Nikhil Bansal, Ho-Leung Chan, Dmitriy Katz, Kirk Pruhs
2012	—	`conf`	Multicast Routing for Energy Minimization Using Speed Scaling. MedAlg Nikhil Bansal, Anupam Gupta, Ravishankar Krishnaswamy, Viswanath Nagarajan, Kirk Pruhs, Cliff Stein
2012	B	`conf`	Online Primal-Dual for Non-linear Optimization with Applications to Speed Scaling. WAOA Anupam Gupta, Ravishankar Krishnaswamy, Kirk Pruhs
2012	A*	`conf`	Online scheduling with general cost functions. SODA Sungjin Im, Benjamin Moseley, Kirk Pruhs
2012	—	`conf`	Optimal energy trade-off schedules. IGCC Daniel Cole, Dimitrios Letsios, Michael Nugent, Kirk Pruhs
2012	J	`jnl`	Scalably scheduling processes with arbitrary speedup curves. ACM Trans. Algorithms Jeff Edmonds, Kirk Pruhs
2012	A*	`conf`	Scheduling heterogeneous processors isn't as easy as you think. SODA Anupam Gupta, Sungjin Im, Ravishankar Krishnaswamy, Benjamin Moseley, Kirk Pruhs
2012	—	`conf`	Shortest-Elapsed-Time-First on a Multiprocessor. MedAlg Neal Barcelo, Sungjin Im, Benjamin Moseley, Kirk Pruhs
2012	J	`jnl`	Speed scaling for stretch plus energy. Oper. Res. Lett. Daniel Cole, Sungjin Im, Benjamin Moseley, Kirk Pruhs
2012	J	`jnl`	The Power of Fair Pricing Mechanisms. Algorithmica Christine Chung, Katrina Ligett, Kirk Pruhs, Aaron Roth
2012	A	`conf`	Weighted Geometric Set Multi-cover via Quasi-uniform Sampling. ESA Nikhil Bansal, Kirk Pruhs
2011	J	`jnl`	A tutorial on amortized local competitiveness in online scheduling. SIGACT News Sungjin Im, Benjamin Moseley, Kirk Pruhs
2011	J	`jnl`	Average Rate Speed Scaling. Algorithmica Nikhil Bansal, David P. Bunde, Ho-Leung Chan, Kirk Pruhs
2011	J	`jnl`	Cake cutting really is not a piece of cake. ACM Trans. Algorithms Jeff Edmonds, Kirk Pruhs
2011	J	`jnl`	Competitive Algorithms for Due Date Scheduling. Algorithmica Nikhil Bansal, Ho-Leung Chan, Kirk Pruhs
2011	A*	`conf`	Green Computing Algorithmics. FOCS Kirk Pruhs
2011	J	`jnl`	Introduction to special issue on theoretical aspects of green computing. Sustain. Comput. Informatics Syst. Kirk Pruhs
2011	—	`conf`	Managing Power Heterogeneity. TAPAS Kirk Pruhs
2011	J	`jnl`	Nonclairvoyant Speed Scaling for Flow and Energy. Algorithmica Ho-Leung Chan, Jeff Edmonds, Tak Wah Lam, Lap-Kei Lee, Alberto Marchetti-Spaccamela, Kirk Pruhs
2011	J	`jnl`	Nonclairvoyantly scheduling power-heterogeneous processors. Sustain. Comput. Informatics Syst. Anupam Gupta, Ravishankar Krishnaswamy, Kirk Pruhs
2011	J	`jnl`	Online Primal-Dual For Non-linear Optimization with Applications to Speed Scaling CoRR Anupam Gupta, Ravishankar Krishnaswamy, Kirk Pruhs
2011	J	`jnl`	Scalably Scheduling Power-Heterogeneous Processors CoRR Anupam Gupta, Ravishankar Krishnaswamy, Kirk Pruhs
2011	J	`jnl`	Speed Scaling of Processes with Arbitrary Speedup Curves on a Multiprocessor. Theory Comput. Syst. Ho-Leung Chan, Jeff Edmonds, Kirk Pruhs
2011	—	`conf`	Speed Scaling to Manage Temperature. TAPAS Leon Atkins, Guillaume Aupy, Daniel Cole, Kirk Pruhs
2010	—	`conf`	10071 Abstracts Collection - Scheduling. Scheduling Susanne Albers, Sanjoy K. Baruah, Rolf H. Möhring, Kirk Pruhs
2010	—	`conf`	10071 Executive Summary - Scheduling. Scheduling Susanne Albers, Sanjoy K. Baruah, Rolf H. Möhring, Kirk Pruhs
2010	A*	`conf`	Admission control mechanisms for continuous queries in the cloud. ICDE Lory Al Moakar, Panos K. Chrysanthis, Christine Chung, Shenoda Guirguis, Alexandros Labrinidis, Panayiotis Neophytou, Kirk Pruhs
2010	—	`conf`	An Experimental Comparison of Speed Scaling Algorithms with Deadline Feasibility Constraints. Algorithm Engineering Ahmed Abousamra, David P. Bunde, Kirk Pruhs
2010	—	`conf`	How to Schedule When You Have to Buy Your Energy. APPROX-RANDOM Kirk Pruhs, Clifford Stein
2010	B	`conf`	Minimizing Maximum Flowtime of Jobs with Arbitrary Parallelizability. WAOA Kirk Pruhs, Julien Robert, Nicolas Schabanel
2010	—	`conf`	Nonclairvoyantly scheduling power-heterogeneous processors. Green Computing Conference Anupam Gupta, Ravishankar Krishnaswamy, Kirk Pruhs
2010	J	`jnl`	Open problems in real-time scheduling. J. Sched. Sanjoy K. Baruah, Kirk Pruhs
2010	—	`conf`	Scalably Scheduling Power-Heterogeneous Processors. ICALP (1) Anupam Gupta, Ravishankar Krishnaswamy, Kirk Pruhs
2010	—	`conf`	Scalably Scheduling Processes with Arbitrary Speedup Curves. Scheduling Jeff Edmonds, Kirk Pruhs
2010	B	`conf`	Scheduling jobs with varying parallelizability to reduce variance. SPAA Anupam Gupta, Sungjin Im, Ravishankar Krishnaswamy, Benjamin Moseley, Kirk Pruhs
2010	—	`ed.`	Scheduling, 14.02. - 19.02.2010 Scheduling Susanne Albers, Sanjoy K. Baruah, Rolf H. Möhring, Kirk Pruhs
2010	J	`jnl`	Server Scheduling to Balance Priorities, Fairness, and Average Quality of Service. SIAM J. Comput. Nikhil Bansal, Kirk Pruhs
2010	J	`jnl`	The Geometry of Scheduling CoRR Nikhil Bansal, Kirk Pruhs
2010	A*	`conf`	The Geometry of Scheduling. FOCS Nikhil Bansal, Kirk Pruhs
2010	B	`conf`	The Power of Fair Pricing Mechanisms. LATIN Christine Chung, Katrina Ligett, Kirk Pruhs, Aaron Roth
2009	A*	`conf`	Adaptive Scheduling of Web Transactions. ICDE Shenoda Guirguis, Mohamed A. Sharaf, Panos K. Chrysanthis, Alexandros Labrinidis, Kirk Pruhs
2009	J	`jnl`	Editorial. J. Sched. Ceyda Oguz, Kirk Pruhs
2009	—	`conf`	Improved Bounds for Speed Scaling in Devices Obeying the Cube-Root Rule. ICALP (1) Nikhil Bansal, Ho-Leung Chan, Kirk Pruhs, Dmitriy Katz
2009	J	`jnl`	Nonclairvoyant Speed Scaling for Flow and Energy CoRR Ho-Leung Chan, Jeff Edmonds, Tak Wah Lam, Lap-Kei Lee, Alberto Marchetti-Spaccamela, Kirk Pruhs
2009	A	`conf`	Nonclairvoyant Speed Scaling for Flow and Energy. STACS Ho-Leung Chan, Jeff Edmonds, Tak Wah Lam, Lap-Kei Lee, Alberto Marchetti-Spaccamela, Kirk Pruhs
2009	A*	`conf`	Scalably scheduling processes with arbitrary speedup curves. SODA Jeff Edmonds, Kirk Pruhs
2009	J	`jnl`	Speed Scaling for Weighted Flow Time. SIAM J. Comput. Nikhil Bansal, Kirk Pruhs, Clifford Stein
2009	B	`conf`	Speed scaling of processes with arbitrary speedup curves on a multiprocessor. SPAA Ho-Leung Chan, Jeff Edmonds, Kirk Pruhs
2009	J	`jnl`	Speed scaling with a solar cell. Theor. Comput. Sci. Nikhil Bansal, Ho-Leung Chan, Kirk Pruhs
2009	A*	`conf`	Speed scaling with an arbitrary power function. SODA Nikhil Bansal, Ho-Leung Chan, Kirk Pruhs
2008	—	`conf`	08071 Abstracts Collection -- Scheduling. Scheduling Jane W.-S. Liu, Rolf H. Möhring, Kirk Pruhs
2008	—	`conf`	08071 Executive Summary -- Scheduling. Scheduling Jane W.-S. Liu, Rolf H. Möhring, Kirk Pruhs
2008	J	`jnl`	Algorithms and metrics for processing multiple heterogeneous continuous queries. ACM Trans. Database Syst. Mohamed A. Sharaf, Panos K. Chrysanthis, Alexandros Labrinidis, Kirk Pruhs
2008	B	`conf`	Average Rate Speed Scaling. LATIN Nikhil Bansal, David P. Bunde, Ho-Leung Chan, Kirk Pruhs
2008	C	`conf`	Confidently Cutting a Cake into Approximately Fair Pieces. AAIM Jeff Edmonds, Kirk Pruhs, Jaisingh Solanki
2008	—	`ch.`	Flow Time Minimization. Encyclopedia of Algorithms Luca Becchetti, Stefano Leonardi, Alberto Marchetti-Spaccamela, Kirk Pruhs
2008	J	`jnl`	Getting the best response for your erg. ACM Trans. Algorithms Kirk Pruhs, Patchrawat Uthaisombut, Gerhard J. Woeginger
2008	J	`jnl`	Improving the Hybrid Data Dissemination Model of Web Documents. World Wide Web Jonathan Beaver, Kirk Pruhs, Panos K. Chrysanthis, Vincenzo Liberatore
2008	J	`jnl`	Noam Nisan, Tim Roughgarden, Éva Tardos and Vijay V. Vazirani, Editors, Algorithmic Game Theory, Cambridge University Press (2007) ISBN 9780521872829, 776 pp. Oper. Res. Lett. Kirk Pruhs
2008	—	`conf`	Poster session: ASETS: A self-managing transaction scheduler. ICDE Workshops Mohamed A. Sharaf, Shenoda Guirguis, Alexandros Labrinidis, Kirk Pruhs, Panos K. Chrysanthis
2008	A	`conf`	Scalable data dissemination using hybrid methods. IPDPS Wenhui Zhang, Vincenzo Liberatore, Jonathan Beaver, Panos K. Chrysanthis, Kirk Pruhs
2008	—	`ed.`	Scheduling, 10.02. - 15.02.2008 Scheduling Jane W.-S. Liu, Rolf H. Möhring, Kirk Pruhs
2008	J	`jnl`	Speed Scaling of Tasks with Precedence Constraints. Theory Comput. Syst. Kirk Pruhs, Rob van Stee, Patchrawat Uthaisombut
2008	C	`conf`	Speed Scaling with a Solar Cell. AAIM Nikhil Bansal, Ho-Leung Chan, Kirk Pruhs
2008	—	`ch.`	Speed Scaling. Encyclopedia of Algorithms Kirk Pruhs
2008	B	`conf`	The Online Transportation Problem: On the Exponential Boost of One Extra Server. LATIN Christine Chung, Kirk Pruhs, Patchrawat Uthaisombut
2008	B	`conf`	The Price of Stochastic Anarchy. SAGT Christine Chung, Katrina Ligett, Kirk Pruhs, Aaron Roth
2007	—	`conf`	07261 Abstracts Collection -- Fair Division. Fair Division Steven J. Brams, Kirk Pruhs
2007	—	`conf`	07261 Summary -- Fair Division. Fair Division Steven J. Brams, Kirk Pruhs
2007	J	`jnl`	Approximation schemes for a class of subset selection problems. Theor. Comput. Sci. Kirk Pruhs, Gerhard J. Woeginger
2007	A*	`conf`	Competitive Algorithms for Due Date Scheduling. ICALP Nikhil Bansal, Ho-Leung Chan, Kirk Pruhs
2007	J	`jnl`	Competitive online scheduling for server systems. SIGMETRICS Perform. Evaluation Rev. Kirk Pruhs
2007	—	`ed.`	Fair Division, 24.06. - 29.06.2007 Fair Division Steven J. Brams, Kirk Pruhs, Gerhard J. Woeginger
2007	A*	`conf`	Non-Preemptive Min-Sum Scheduling with Resource Augmentation. FOCS Nikhil Bansal, Ho-Leung Chan, Rohit Khandekar, Kirk Pruhs, Clifford Stein, Baruch Schieber
2007	A*	`ed.`	Proceedings of the Eighteenth Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2007, New Orleans, Louisiana, USA, January 7-9, 2007 SODA Nikhil Bansal, Kirk Pruhs, Clifford Stein
2007	A*	`conf`	Speed scaling for weighted flow time. SODA Nikhil Bansal, Kirk Pruhs, Clifford Stein
2007	J	`jnl`	Speed scaling to manage energy and temperature. J. ACM Nikhil Bansal, Tracy Kimbrel, Kirk Pruhs
2006	A*	`conf`	Balanced Allocations of Cake. FOCS Jeff Edmonds, Kirk Pruhs
2006	A*	`conf`	Cake cutting really is not a piece of cake. SODA Jeff Edmonds, Kirk Pruhs
2006	C	`conf`	Decomposing Data-Centric Storage Query Hot-Spots in Sensor Networks. MobiQuitous Mohamed Aly, Panos K. Chrysanthis, Kirk Pruhs
2006	A*	`conf`	Efficient Scheduling of Heterogeneous Continuous Queries. VLDB Mohamed A. Sharaf, Panos K. Chrysanthis, Alexandros Labrinidis, Kirk Pruhs
2006	A	`conf`	KDDCS: a load-balanced in-network data-centric storage scheme for sensor networks. CIKM Mohamed Aly, Kirk Pruhs, Panos K. Chrysanthis
2006	J	`jnl`	Network awareness and application adaptability. Inf. Syst. E Bus. Manag. Ahmad T. Al-Hammouri, Wenhui Zhang, Robert F. Buchheit, Vincenzo Liberatore, Panos K. Chrysanthis, Kirk Pruhs
2006	J	`jnl`	Online weighted flow time and deadline scheduling. J. Discrete Algorithms Luca Becchetti, Stefano Leonardi, Alberto Marchetti-Spaccamela, Kirk Pruhs
2006	—	`conf`	Secure-CITI Critical Information-Technology Infrastructure. DG.O Daniel Mossé, Louise K. Comfort, Ahmed Amer, José Carlos Brustoloni, Panos K. Chrysanthis, Milos Hauskrecht, Alexandros Labrinidis, Rami G. Melhem, Kirk Pruhs
2006	B	`conf`	To Broadcast Push or Not and What?. MDM Jonathan Beaver, Panos K. Chrysanthis, Kirk Pruhs, Vincenzo Liberatore
2005	J	`jnl`	A Comparison of Multicast Pull Models. Algorithmica Kirk Pruhs, Patchrawat Uthaisombut
2005	J	`jnl`	A maiden analysis of longest wait first. ACM Trans. Algorithms Jeff Edmonds, Kirk Pruhs
2005	J	`jnl`	Algorithmic problems in power management. SIGACT News Sandy Irani, Kirk Pruhs
2005	J	`jnl`	Fault-Tolerant Scheduling. SIAM J. Comput. Bala Kalyanasundaram, Kirk Pruhs
2005	—	`conf`	Freshness-Aware Scheduling of Continuous Queries in the Dynamic Web. WebDB Mohamed A. Sharaf, Alexandros Labrinidis, Panos K. Chrysanthis, Kirk Pruhs
2005	B	`conf`	Speed Scaling of Tasks with Precedence Constraints. WAOA Kirk Pruhs, Rob van Stee, Patchrawat Uthaisombut
2005	A	`conf`	Speed Scaling to Manage Temperature. STACS Nikhil Bansal, Kirk Pruhs
2005	—	`conf`	Zone sharing: a hot-spots decomposition scheme for data-centric storage in sensor networks. DMSN Mohamed Aly, Nicholas Morsillo, Panos K. Chrysanthis, Kirk Pruhs
2004	B	`conf`	A Constant Approximation Algorithm for Sorting Buffers. LATIN Jens S. Kohrt, Kirk Pruhs
2004	A*	`conf`	A maiden analysis of Longest Wait First. SODA Jeff Edmonds, Kirk Pruhs
2004	B	`conf`	Approximation Schemes for a Class of Subset Selection Problems. LATIN Kirk Pruhs, Gerhard J. Woeginger
2004	A*	`conf`	Dynamic Speed Scaling to Manage Energy and Temperature. FOCS Nikhil Bansal, Tracy Kimbrel, Kirk Pruhs
2004	—	`conf`	Getting the Best Response for Your Erg. SWAT Kirk Pruhs, Patchrawat Uthaisombut, Gerhard J. Woeginger
2004	—	`ch.`	Online Scheduling. Handbook of Scheduling Kirk Pruhs, Jirí Sgall, Eric Torng
2004	—	`conf`	Scalable Dissemination: What's Hot and What's Not. WebDB Jonathan Beaver, Nicholas Morsillo, Kirk Pruhs, Panos K. Chrysanthis, Vincenzo Liberatore
2004	J	`jnl`	Semi-clairvoyant scheduling. Theor. Comput. Sci. Luca Becchetti, Stefano Leonardi, Alberto Marchetti-Spaccamela, Kirk Pruhs
2004	B	`conf`	Server Scheduling in the Weighted l LATIN Nikhil Bansal, Kirk Pruhs
2003	A*	`conf`	An Optimized Multicast-based Data Dissemination Middleware. ICDE Wei Li, Wenhui Zhang, Vincenzo Liberatore, Vince Penkrot, Jonathan Beaver, Mohamed A. Sharaf, Siddhartha Roychowdhury, Panos K. Chrysanthis, Kirk Pruhs
2003	J	`jnl`	Dedication. J. Sched. Kirk Pruhs
2003	J	`jnl`	Editorial: Special Issue on On-Line Scheduling. J. Sched. Kirk Pruhs, Bala Kalyanasundaram
2003	J	`jnl`	Editorial: Special Issue on On-line Scheduling. J. Sched. Kirk Pruhs, Bala Kalyanasundaram
2003	J	`jnl`	Foreword. J. Algorithms Kirk Pruhs
2003	J	`jnl`	Maximizing job completions online. J. Algorithms Bala Kalyanasundaram, Kirk Pruhs
2003	—	`conf`	Middleware Support for Multicast-based Data Dissemination: A Working Reality. WORDS Panos K. Chrysanthis, Vincenzo Liberatore, Kirk Pruhs
2003	J	`jnl`	Minimizing flow time nonclairvoyantly. J. ACM Bala Kalyanasundaram, Kirk Pruhs
2003	J	`jnl`	Multicast Pull Scheduling: When Fairness Is Fine. Algorithmica Jeff Edmonds, Kirk Pruhs
2003	A	`conf`	Semi-clairvoyant Scheduling. ESA Luca Becchetti, Stefano Leonardi, Alberto Marchetti-Spaccamela, Kirk Pruhs
2003	A*	`conf`	Server scheduling in the L STOC Nikhil Bansal, Kirk Pruhs
2002	A	`conf`	A Comparison of Multicast Pull Models. ESA Kirk Pruhs, Patchrawat Uthaisombut
2002	A*	`conf`	Broadcast scheduling: when fairness is fine. SODA Jeff Edmonds, Kirk Pruhs
2002	J	`jnl`	Caching for Web Searching. Algorithmica Bala Kalyanasundaram, John Noga, Kirk Pruhs, Gerhard J. Woeginger
2002	A	`conf`	Evaluating the Local Ratio Algorithm for Dynamic Storage Allocation. ALENEX Kirk Pruhs, Eric Wiewiora
2001	—	`conf`	Better client OFF time prediction to improve performance in web information systems. WIDM Alan Berfield, Bill Simons, Panos K. Chrysanthis, Kirk Pruhs
2001	J	`jnl`	Eliminating Migration in Multi-processor Scheduling. J. Algorithms Bala Kalyanasundaram, Kirk Pruhs
2001	—	`conf`	Online Weighted Flow Time and Deadline Scheduling. RANDOM-APPROX Luca Becchetti, Stefano Leonardi, Alberto Marchetti-Spaccamela, Kirk Pruhs
2000	J	`jnl`	An optimal deterministic algorithm for online b-matching. Theor. Comput. Sci. Bala Kalyanasundaram, Kirk Pruhs
2000	—	`conf`	Caching for Web Searching. SWAT Bala Kalyanasundaram, John Noga, Kirk Pruhs, Gerhard J. Woeginger
2000	—	`conf`	Dynamic Spectrum Allocation: The Impotency of Duration Notification. FSTTCS Bala Kalyanasundaram, Kirk Pruhs
2000	J	`jnl`	Errata: A New Algorithm for Scheduling Periodic, Real-Time Tasks. Algorithmica Bala Kalyanasundaram, Kirk Pruhs, Eric Torng
2000	J	`jnl`	Fault-Tolerant Real-Time Scheduling. Algorithmica Bala Kalyanasundaram, Kirk Pruhs
2000	A	`conf`	Scheduling Broadcasts in Wireless Networks. ESA Bala Kalyanasundaram, Kirk Pruhs, Mahendran Velauthapillai
2000	J	`jnl`	Speed is as powerful as clairvoyance. J. ACM Bala Kalyanasundaram, Kirk Pruhs
2000	J	`jnl`	The Online Transportation Problem. SIAM J. Discret. Math. Bala Kalyanasundaram, Kirk Pruhs
1999	A*	`conf`	Eliminating Migration in Multi-Processor Scheduling. SODA Bala Kalyanasundaram, Kirk Pruhs
1998	J	`jnl`	How to design dynamic programming algorithms sans recursion. SIGACT News Kirk Pruhs
1998	A	`conf`	Maximizing Job Completions Online. ESA Bala Kalyanasundaram, Kirk Pruhs
1997	A	`conf`	Fault-Tolerant Real-Time Scheduling. ESA Bala Kalyanasundaram, Kirk Pruhs
1997	A*	`conf`	Minimizing Flow Time Nonclairvoyantly. FOCS Bala Kalyanasundaram, Kirk Pruhs
1997	J	`jnl`	On-Line Load Balancing of Temporary Tasks. J. Algorithms Yossi Azar, Bala Kalyanasundaram, Serge A. Plotkin, Kirk Pruhs, Orli Waarts
1996	—	`conf`	An Optimal Deterministic Algorithm for Online b-Matching. FSTTCS Bala Kalyanasundaram, Kirk Pruhs
1996	—	`conf`	On-line Network Optimization Problems. Online Algorithms Bala Kalyanasundaram, Kirk Pruhs
1995	A*	`conf`	Speed is as Powerful as Clairvoyance. FOCS Bala Kalyanasundaram, Kirk Pruhs
1995	A	`conf`	The Online Transportation Problem. ESA Bala Kalyanasundaram, Kirk Pruhs
1995	J	`jnl`	Using Local Adaptations to Reconfigure a Spanning Tree of a Network. Discret. Appl. Math. Kirk Pruhs
1994	J	`jnl`	Average-Case Scalable On-Line Algorithms for Fault Replacement. Inf. Process. Lett. Kirk Pruhs
1994	J	`jnl`	Constructing Competitive Tours from Local Information. Theor. Comput. Sci. Bala Kalyanasundaram, Kirk Pruhs
1994	A*	`conf`	Fault-tolerant scheduling. STOC Bala Kalyanasundaram, Kirk Pruhs
1994	J	`jnl`	Not All Insertion Methods Yield Constant Approximate Tours in the Euclidean Plane. Theor. Comput. Sci. Vineet Bafna, Bala Kalyanasundaram, Kirk Pruhs
1993	J	`jnl`	A Competitive Analysis of Algorithms for Searching Unknown Scenes. Comput. Geom. Bala Kalyanasundaram, Kirk Pruhs
1993	A*	`conf`	Constructing Competitive Tours From Local Information. ICALP Bala Kalyanasundaram, Kirk Pruhs
1993	B	`conf`	Online Load Balancing of Temporary Tasks. WADS Yossi Azar, Bala Kalyanasundaram, Serge A. Plotkin, Kirk Pruhs, Orli Waarts
1993	J	`jnl`	Online Weighted Matching. J. Algorithms Bala Kalyanasundaram, Kirk Pruhs
1993	J	`jnl`	The SPIN-OUT puzzle. ACM SIGCSE Bull. Kirk Pruhs
1992	A	`conf`	A Competitive Analysis of Nearest Neighbor Based Algorithms for Searching Unknown Scenes (Preliminary Version). STACS Bala Kalyanasundaram, Kirk Pruhs
1991	A*	`conf`	On-Line Weighted Matching. SODA Bala Kalyanasundaram, Kirk Pruhs
1991	—	`conf`	Online Weighted Matching. On-Line Algorithms Bala Kalyanasundaram, Kirk Pruhs
1991	J	`jnl`	The Complexity of Controlled Selection Inf. Comput. Kirk Pruhs, Udi Manber
1991	—	`conf`	Visual Searching and Mapping. On-Line Algorithms Bala Kalyanasundaram, Kirk Pruhs
1989	A*	`conf`	The Complexity of Controlled Selection. ICALP Kirk Pruhs, Udi Manber