Kirk Pruhs
Publication record assembled from the DBLP archive of ranked conferences.
Papers indexed
94
Venues
29
Active years
1989–2026
Best venue rank
A*
Where they publish
- A*SODA11 papers
- AESA9 papers
- BLATIN9 papers
- A*FOCS8 papers
- A*ICALP7 papers
- BWAOA6 papers
- BSPAA5 papers
- ASTACS5 papers
- A*ICDE4 papers
- BIPCO3 papers
- BMFCS3 papers
- A*STOC3 papers
- A*SIGMETRICS2 papers
- CCOCOA2 papers
- CLAGOS2 papers
- CAAIM2 papers
- BSIROCCO1 paper
- AICDT1 paper
- BFCT1 paper
- AAISTATS1 paper
- ARTSS1 paper
- NationalFUN1 paper
- BSAGT1 paper
- ACIKM1 paper
- BMDM1 paper
- CMobiquitous1 paper
- A*VLDB1 paper
- AALENEX1 paper
- BWADS1 paper
Papers
94 indexed papers, newest first.
| Year | Venue | Title | Authors |
|---|---|---|---|
| 2026 | IPCO | Efficiently Coloring the Intersection of a General Matroid and Combinatorial Matroids. | Stephen Arndt, Benjamin Moseley, Kirk Pruhs, Michael Zlatin |
| 2026 | SIROCCO | Indirect Coflow Scheduling. | Alexander Lindermayr, Kirk Pruhs, Andra W. Richa, Tegan Wilson |
| 2025 | SIGMETRICS | Robust Gittins for Stochastic Scheduling. | Benjamin Moseley, Heather Newman, Kirk Pruhs, Rudy Zhou |
| 2025 | SPAA | Managing High-Bandwidth Memory is a Parallel Scheduling Problem (full paper only). | Kunal Agrawal, Michael A. Bender, Kirk Pruhs, Benjamin Moseley, Clifford Stein |
| 2024 | ICDT | On the Convergence Rate of Linear Datalog ^∘ over Stable Semirings. | Sungjin Im, Benjamin Moseley, Hung Q. Ngo, Kirk Pruhs |
| 2024 | SPAA | Scheduling Out-Trees Online to Optimize Maximum Flow. | Kunal Agrawal, Benjamin Moseley, Heather Newman, Kirk Pruhs |
| 2023 | COCOA | An O(log n)-Competitive Posted-Price Algorithm for Online Matching on the Line. | Stephen Arndt, Josh Ascher, Kirk Pruhs |
| 2023 | LAGOS | Resource Augmentation Analysis of the Greedy Algorithm for the Online Transportation Problem. | Stephen Arndt, Josh Ascher, Kirk Pruhs |
| 2022 | IPCO | A Competitive Algorithm for Throughput Maximization on Identical Machines. | Benjamin Moseley, Kirk Pruhs, Clifford Stein, Rudy Zhou |
| 2021 | ESA | An Efficient Reduction of a Gammoid to a Partition Matroid. | Marilena Leichter, Benjamin Moseley, Kirk Pruhs |
| 2021 | FCT | A Poly-log Competitive Posted-Price Algorithm for Online Metrical Matching on a Spider. | Max Bender, Jacob Gilbert, Kirk Pruhs |
| 2021 | ICALP | Relational Algorithms for k-Means Clustering. | Benjamin Moseley, Kirk Pruhs, Alireza Samadian, Yuyan Wang |
| 2021 | LAGOS | Instance Optimal Join Size Estimation. | Mahmoud Abo Khamis, Sungjin Im, Benjamin Moseley, Kirk Pruhs, Alireza Samadian |
| 2021 | MFCS | An Approximation Algorithm for the Matrix Tree Multiplication Problem. | Mahmoud Abo Khamis, Ryan R. Curtin, Sungjin Im, Benjamin Moseley, Hung Q. Ngo, Kirk Pruhs, Alireza Samadian |
| 2020 | AISTATS | Unconditional Coresets for Regularized Loss Minimization. | Alireza Samadian, Kirk Pruhs, Benjamin Moseley, Sungjin Im, Ryan R. Curtin |
| 2020 | SIGMETRICS | Dynamic Weighted Fairness with Minimal Disruptions. | Sungjin Im, Benjamin Moseley, Kamesh Munagala, Kirk Pruhs |
| 2019 | ICALP | Matroid Coflow Scheduling. | Sungjin Im, Benjamin Moseley, Kirk Pruhs, Manish Purohit |
| 2018 | LATIN | The Online Set Aggregation Problem. | Rodrigo A. Carrasco, Kirk Pruhs, Cliff Stein, Jos Verschae |
| 2018 | WAOA | The Itinerant List Update Problem. | Neil Olver, Kirk Pruhs, Kevin Schewior, Ren Sitters, Leen Stougie |
| 2017 | ESA | Minimizing Maximum Flow Time on Related Machines via Dynamic Posted Pricing. | Sungjin Im, Benjamin Moseley, Kirk Pruhs, Clifford Stein |
| 2017 | RTSS | An O(Log Log m)-Competitive Algorithm for Online Machine Minimization. | Sungjin Im, Benjamin Moseley, Kirk Pruhs, Clifford Stein |
| 2016 | COCOA | Optimal Speed Scaling with a Solar Cell - (Extended Abstract). | Neal Barcelo, Peter Kling, Michael Nugent, Kirk Pruhs |
| 2016 | LATIN | Chasing Convex Bodies and Functions. | Antonios Antoniadis, Neal Barcelo, Michael Nugent, Kirk Pruhs, Kevin Schewior, Michele Scquizzato |
| 2015 | MFCS | On the Complexity of Speed Scaling. | Neal Barcelo, Peter Kling, Michael Nugent, Kirk Pruhs, Michele Scquizzato |
| 2015 | MFCS | Almost All Functions Require Exponential Energy. | Neal Barcelo, Michael Nugent, Kirk Pruhs, Michele Scquizzato |
| 2015 | STACS | Stochastic Scheduling of Heavy-tailed Jobs. | Sungjin Im, Benjamin Moseley, Kirk Pruhs |
| 2015 | WAOA | Tight Bounds for Double Coverage Against Weak Adversaries. | Nikhil Bansal, Marek Elis, Lukasz Jez, Grigorios Koumoutsos, Kirk Pruhs |
| 2014 | FOCS | SelfishMigrate: A Scalable Algorithm for Non-clairvoyantly Scheduling Heterogeneous Processors. | Sungjin Im, Janardhan Kulkarni, Kamesh Munagala, Kirk Pruhs |
| 2014 | LATIN | Packet Forwarding Algorithms in a Line Network. | Antonios Antoniadis, Neal Barcelo, Daniel Cole, Kyle Fox, Benjamin Moseley, Michael Nugent, Kirk Pruhs |
| 2014 | SODA | Hallucination Helps: Energy Efficient Virtual Circuit Routing. | Antonios Antoniadis, Sungjin Im, Ravishankar Krishnaswamy, Benjamin Moseley, Viswanath Nagarajan, Kirk Pruhs, Cliff Stein |
| 2014 | STOC | Cluster before you hallucinate: approximating node-capacitated network design and energy efficient routing. | Ravishankar Krishnaswamy, Viswanath Nagarajan, Kirk Pruhs, Cliff Stein |
| 2014 | STACS | Efficient Computation of Optimal Energy and Fractional Weighted Flow Trade-off Schedules. | Antonios Antoniadis, Neal Barcelo, Mario E. Consuegra, Peter Kling, Michael Nugent, Kirk Pruhs, Michele Scquizzato |
| 2014 | SPAA | Competitively scheduling tasks with intermediate parallelizability. | Sungjin Im, Benjamin Moseley, Kirk Pruhs, Eric Torng |
| 2014 | WAOA | A o(n) -Competitive Deterministic Algorithm for Online Matching on a Line. | Antonios Antoniadis, Neal Barcelo, Michael Nugent, Kirk Pruhs, Michele Scquizzato |
| 2013 | IPCO | The Complexity of Scheduling for p-Norms of Flow and Stretch - (Extended Abstract). | Benjamin Moseley, Kirk Pruhs, Cliff Stein |
| 2012 | ESA | Weighted Geometric Set Multi-cover via Quasi-uniform Sampling. | Nikhil Bansal, Kirk Pruhs |
| 2012 | FUN | Divorcing Made Easy. | Kirk Pruhs, Gerhard J. Woeginger |
| 2012 | SODA | Scheduling heterogeneous processors isn't as easy as you think. | Anupam Gupta, Sungjin Im, Ravishankar Krishnaswamy, Benjamin Moseley, Kirk Pruhs |
| 2012 | SODA | Online scheduling with general cost functions. | Sungjin Im, Benjamin Moseley, Kirk Pruhs |
| 2012 | WAOA | Online Primal-Dual for Non-linear Optimization with Applications to Speed Scaling. | Anupam Gupta, Ravishankar Krishnaswamy, Kirk Pruhs |
| 2011 | FOCS | Green Computing Algorithmics. | Kirk Pruhs |
| 2010 | FOCS | The Geometry of Scheduling. | Nikhil Bansal, Kirk Pruhs |
| 2010 | ICALP | Scalably Scheduling Power-Heterogeneous Processors. | Anupam Gupta, Ravishankar Krishnaswamy, Kirk Pruhs |
| 2010 | ICDE | Admission control mechanisms for continuous queries in the cloud. | Lory Al Moakar, Panos K. Chrysanthis, Christine Chung, Shenoda Guirguis, Alexandros Labrinidis, Panayiotis Neophytou, Kirk Pruhs |
| 2010 | LATIN | The Power of Fair Pricing Mechanisms. | Christine Chung, Katrina Ligett, Kirk Pruhs, Aaron Roth |
| 2010 | SPAA | Scheduling jobs with varying parallelizability to reduce variance. | Anupam Gupta, Sungjin Im, Ravishankar Krishnaswamy, Benjamin Moseley, Kirk Pruhs |
| 2010 | WAOA | Minimizing Maximum Flowtime of Jobs with Arbitrary Parallelizability. | Kirk Pruhs, Julien Robert, Nicolas Schabanel |
| 2009 | ICALP | Improved Bounds for Speed Scaling in Devices Obeying the Cube-Root Rule. | Nikhil Bansal, Ho-Leung Chan, Kirk Pruhs, Dmitriy Katz |
| 2009 | ICDE | Adaptive Scheduling of Web Transactions. | Shenoda Guirguis, Mohamed A. Sharaf, Panos K. Chrysanthis, Alexandros Labrinidis, Kirk Pruhs |
| 2009 | SODA | Speed scaling with an arbitrary power function. | Nikhil Bansal, Ho-Leung Chan, Kirk Pruhs |
| 2009 | SODA | Scalably scheduling processes with arbitrary speedup curves. | Jeff Edmonds, Kirk Pruhs |
| 2009 | STACS | Nonclairvoyant Speed Scaling for Flow and Energy. | Ho-Leung Chan, Jeff Edmonds, Tak Wah Lam, Lap-Kei Lee, Alberto Marchetti-Spaccamela, Kirk Pruhs |
| 2009 | SPAA | Speed scaling of processes with arbitrary speedup curves on a multiprocessor. | Ho-Leung Chan, Jeff Edmonds, Kirk Pruhs |
| 2008 | AAIM | Speed Scaling with a Solar Cell. | Nikhil Bansal, Ho-Leung Chan, Kirk Pruhs |
| 2008 | AAIM | Confidently Cutting a Cake into Approximately Fair Pieces. | Jeff Edmonds, Kirk Pruhs, Jaisingh Solanki |
| 2008 | ICDE | Poster session: ASETS: A self-managing transaction scheduler. | Mohamed A. Sharaf, Shenoda Guirguis, Alexandros Labrinidis, Kirk Pruhs, Panos K. Chrysanthis |
| 2008 | LATIN | Average Rate Speed Scaling. | Nikhil Bansal, David P. Bunde, Ho-Leung Chan, Kirk Pruhs |
| 2008 | LATIN | The Online Transportation Problem: On the Exponential Boost of One Extra Server. | Christine Chung, Kirk Pruhs, Patchrawat Uthaisombut |
| 2008 | SAGT | The Price of Stochastic Anarchy. | Christine Chung, Katrina Ligett, Kirk Pruhs, Aaron Roth |
| 2007 | FOCS | Non-Preemptive Min-Sum Scheduling with Resource Augmentation. | Nikhil Bansal, Ho-Leung Chan, Rohit Khandekar, Kirk Pruhs, Clifford Stein, Baruch Schieber |
| 2007 | ICALP | Competitive Algorithms for Due Date Scheduling. | Nikhil Bansal, Ho-Leung Chan, Kirk Pruhs |
| 2007 | SODA | Speed scaling for weighted flow time. | Nikhil Bansal, Kirk Pruhs, Clifford Stein |
| 2006 | CIKM | KDDCS: a load-balanced in-network data-centric storage scheme for sensor networks. | Mohamed Aly, Kirk Pruhs, Panos K. Chrysanthis |
| 2006 | FOCS | Balanced Allocations of Cake. | Jeff Edmonds, Kirk Pruhs |
| 2006 | MDM | To Broadcast Push or Not and What?. | Jonathan Beaver, Panos K. Chrysanthis, Kirk Pruhs, Vincenzo Liberatore |
| 2006 | Mobiquitous | Decomposing Data-Centric Storage Query Hot-Spots in Sensor Networks. | Mohamed Aly, Panos K. Chrysanthis, Kirk Pruhs |
| 2006 | SODA | Cake cutting really is not a piece of cake. | Jeff Edmonds, Kirk Pruhs |
| 2006 | VLDB | Efficient Scheduling of Heterogeneous Continuous Queries. | Mohamed A. Sharaf, Panos K. Chrysanthis, Alexandros Labrinidis, Kirk Pruhs |
| 2005 | STACS | Speed Scaling to Manage Temperature. | Nikhil Bansal, Kirk Pruhs |
| 2005 | WAOA | Speed Scaling of Tasks with Precedence Constraints. | Kirk Pruhs, Rob van Stee, Patchrawat Uthaisombut |
| 2004 | FOCS | Dynamic Speed Scaling to Manage Energy and Temperature. | Nikhil Bansal, Tracy Kimbrel, Kirk Pruhs |
| 2004 | LATIN | Server Scheduling in the Weighted l | Nikhil Bansal, Kirk Pruhs |
| 2004 | LATIN | A Constant Approximation Algorithm for Sorting Buffers. | Jens S. Kohrt, Kirk Pruhs |
| 2004 | LATIN | Approximation Schemes for a Class of Subset Selection Problems. | Kirk Pruhs, Gerhard J. Woeginger |
| 2004 | SODA | A maiden analysis of Longest Wait First. | Jeff Edmonds, Kirk Pruhs |
| 2003 | ESA | Semi-clairvoyant Scheduling. | Luca Becchetti, Stefano Leonardi, Alberto Marchetti-Spaccamela, Kirk Pruhs |
| 2003 | ICDE | An Optimized Multicast-based Data Dissemination Middleware. | Wei Li, Wenhui Zhang, Vincenzo Liberatore, Vince Penkrot, Jonathan Beaver, Mohamed A. Sharaf, Siddhartha Roychowdhury, Panos K. Chrysanthis, Kirk Pruhs |
| 2003 | STOC | Server scheduling in the L | Nikhil Bansal, Kirk Pruhs |
| 2002 | ALENEX | Evaluating the Local Ratio Algorithm for Dynamic Storage Allocation. | Kirk Pruhs, Eric Wiewiora |
| 2002 | ESA | A Comparison of Multicast Pull Models. | Kirk Pruhs, Patchrawat Uthaisombut |
| 2002 | SODA | Broadcast scheduling: when fairness is fine. | Jeff Edmonds, Kirk Pruhs |
| 2000 | ESA | Scheduling Broadcasts in Wireless Networks. | Bala Kalyanasundaram, Kirk Pruhs, Mahendran Velauthapillai |
| 1999 | SODA | Eliminating Migration in Multi-Processor Scheduling. | Bala Kalyanasundaram, Kirk Pruhs |
| 1998 | ESA | Maximizing Job Completions Online. | Bala Kalyanasundaram, Kirk Pruhs |
| 1997 | ESA | Fault-Tolerant Real-Time Scheduling. | Bala Kalyanasundaram, Kirk Pruhs |
| 1997 | FOCS | Minimizing Flow Time Nonclairvoyantly. | Bala Kalyanasundaram, Kirk Pruhs |
| 1995 | ESA | The Online Transportation Problem. | Bala Kalyanasundaram, Kirk Pruhs |
| 1995 | FOCS | Speed is as Powerful as Clairvoyance. | Bala Kalyanasundaram, Kirk Pruhs |
| 1994 | STOC | Fault-tolerant scheduling. | Bala Kalyanasundaram, Kirk Pruhs |
| 1993 | ICALP | Constructing Competitive Tours From Local Information. | Bala Kalyanasundaram, Kirk Pruhs |
| 1993 | WADS | Online Load Balancing of Temporary Tasks. | Yossi Azar, Bala Kalyanasundaram, Serge A. Plotkin, Kirk Pruhs, Orli Waarts |
| 1992 | STACS | A Competitive Analysis of Nearest Neighbor Based Algorithms for Searching Unknown Scenes (Preliminary Version). | Bala Kalyanasundaram, Kirk Pruhs |
| 1991 | SODA | On-Line Weighted Matching. | Bala Kalyanasundaram, Kirk Pruhs |
| 1989 | ICALP | The Complexity of Controlled Selection. | Kirk Pruhs, Udi Manber |