Kirk R. Pruhs

From MaRDI portal
Person:818659

Available identifiers

zbMath Open pruhs.kirk-rMaRDI QIDQ818659

List of research outcomes

PublicationDate of PublicationType
https://portal.mardi4nfdi.de/entity/Q60759562023-09-20Paper
https://portal.mardi4nfdi.de/entity/Q61684142023-08-08Paper
The online transportation problem2023-05-08Paper
Competitively pricing parking in a tree2023-03-21Paper
Online load balancing of temporary tasks2023-01-18Paper
On the impossibility of decomposing binary matroids2022-10-17Paper
A competitive analysis of nearest neighbor based algorithms for searching unknown scenes2022-08-18Paper
A competitive algorithm for throughput maximization on identical machines2022-08-16Paper
https://portal.mardi4nfdi.de/entity/Q50923502022-07-21Paper
On the Impossibility of Decomposing Binary Matroids2022-06-26Paper
A poly-log competitive posted-price algorithm for online metrical matching on a spider2022-05-20Paper
Fault-tolerant real-time scheduling2021-12-20Paper
The matroid intersection cover problem2021-04-07Paper
Minimizing Maximum Flow Time on Related Machines via Dynamic Posted Pricing2020-05-27Paper
The online set aggregation problem2020-02-12Paper
Hallucination Helps: Energy Efficient Virtual Circuit Routing2020-01-21Paper
Hallucination Helps: Energy Efficient Virtual Circuit Routing2019-06-20Paper
A \(o(n)\)-competitive deterministic algorithm for online matching on a line2019-05-21Paper
https://portal.mardi4nfdi.de/entity/Q57434732019-05-10Paper
https://portal.mardi4nfdi.de/entity/Q57434742019-05-10Paper
https://portal.mardi4nfdi.de/entity/Q46338802019-05-06Paper
https://portal.mardi4nfdi.de/entity/Q46338812019-05-06Paper
Constructing competitive tours from local information2019-03-29Paper
The Itinerant List Update problem2019-01-15Paper
Getting the best response for your erg2018-11-05Paper
Tight bounds for double coverage against weak adversaries2018-04-12Paper
Efficient computation of optimal energy and fractional weighted flow trade-off schedules2017-10-10Paper
A 2-Competitive Algorithm For Online Convex Optimization With Switching Costs2017-08-31Paper
The one-dimensional Euclidean domain: finitely many obstructions are not enough2017-05-23Paper
Energy-efficient circuit design2017-05-19Paper
Weighted geometric set multi-cover via quasi-uniform sampling2017-03-30Paper
Efficient Computation of Optimal Energy and Fractional Weighted Flow Trade-off Schedules2017-03-03Paper
Optimal Speed Scaling with a Solar Cell2017-02-01Paper
https://portal.mardi4nfdi.de/entity/Q29550172017-01-24Paper
Fault-tolerant scheduling2016-09-01Paper
Chasing Convex Bodies and Functions2016-05-03Paper
Tight Bounds for Double Coverage Against Weak Adversaries2016-02-26Paper
A $$o(n)$$-Competitive Deterministic Algorithm for Online Matching on a Line2015-11-20Paper
Minimizing flow time nonclairvoyantly2015-11-12Paper
On the Complexity of Speed Scaling2015-09-16Paper
Almost All Functions Require Exponential Energy2015-09-16Paper
A maiden analysis of longest wait first2015-09-02Paper
https://portal.mardi4nfdi.de/entity/Q55013432015-08-03Paper
Cluster before you hallucinate2015-06-26Paper
The Geometry of Scheduling2015-02-09Paper
https://portal.mardi4nfdi.de/entity/Q29346672014-12-18Paper
Speed Scaling with an Arbitrary Power Function2014-12-05Paper
Cake cutting really is not a piece of cake2014-09-09Paper
Scalably scheduling processes with arbitrary speedup curves2014-09-09Paper
Online Scheduling with General Cost Functions2014-06-04Paper
Online Primal-Dual for Non-linear Optimization with Applications to Speed Scaling2013-09-13Paper
Multicast Routing for Energy Minimization Using Speed Scaling2013-04-19Paper
Shortest-Elapsed-Time-First on a Multiprocessor2013-04-19Paper
The Complexity of Scheduling for p-Norms of Flow and Stretch2013-03-19Paper
Speed scaling of processes with arbitrary speedup curves on a multiprocessor2012-12-10Paper
Weighted Geometric Set Multi-cover via Quasi-uniform Sampling2012-09-25Paper
The power of fair pricing mechanisms2012-04-26Paper
Nonclairvoyant Speed Scaling for Flow and Energy2012-04-24Paper
Nonclairvoyant speed scaling for flow and energy2011-11-07Paper
Average rate speed scaling2011-07-01Paper
Server Scheduling to Balance Priorities, Fairness, and Average Quality of Service2011-04-04Paper
Open problems in real-time scheduling2011-04-01Paper
Competitive algorithms for due date scheduling2011-03-30Paper
Minimizing Maximum Flowtime of Jobs with Arbitrary Parallelizability2011-02-15Paper
How to Schedule When You Have to Buy Your Energy2010-09-10Paper
Scalably Scheduling Power-Heterogeneous Processors2010-09-07Paper
Speed Scaling for Weighted Flow Time2010-09-06Paper
Cake cutting really is not a piece of cake2010-08-16Paper
Server scheduling in the L p norm2010-08-16Paper
The Power of Fair Pricing Mechanisms2010-04-27Paper
Algorithms - ESA 20032010-03-03Paper
Speed scaling with a solar cell2009-11-04Paper
LATIN 2004: Theoretical Informatics2009-05-07Paper
LATIN 2004: Theoretical Informatics2009-05-07Paper
LATIN 2004: Theoretical Informatics2009-05-07Paper
Speed scaling to manage energy and temperature2008-12-21Paper
Speed Scaling with a Solar Cell2008-07-10Paper
Confidently Cutting a Cake into Approximately Fair Pieces2008-07-10Paper
Speed scaling of tasks with precedence constraints2008-06-06Paper
The Price of Stochastic Anarchy2008-05-02Paper
The Online Transportation Problem: On the Exponential Boost of One Extra Server2008-04-15Paper
Average Rate Speed Scaling2008-04-15Paper
Dedicationcategory:Dedication2007-12-20Paper
Competitive Algorithms for Due Date Scheduling2007-11-28Paper
Approximation schemes for a class of subset selection problems2007-09-18Paper
Approximation and Online Algorithms2007-02-12Paper
Online weighted flow time and deadline scheduling2006-10-31Paper
A comparison of multicast pull models2006-03-21Paper
STACS 20052005-12-02Paper
Fault-Tolerant Scheduling2005-09-16Paper
Algorithm Theory - SWAT 20042005-09-07Paper
https://portal.mardi4nfdi.de/entity/Q48289632004-11-29Paper
Semi-clairvoyant scheduling2004-11-23Paper
Maximizing job completions online2004-10-01Paper
https://portal.mardi4nfdi.de/entity/Q44724642004-08-04Paper
Multicast pull scheduling: When fairness is fine2003-08-17Paper
Dynamic spectrum allocation: the impotency of duration notification.2003-07-27Paper
https://portal.mardi4nfdi.de/entity/Q44114122003-07-08Paper
Speed is as powerful as clairvoyance2003-06-25Paper
https://portal.mardi4nfdi.de/entity/Q47077862003-06-11Paper
https://portal.mardi4nfdi.de/entity/Q47807812002-11-21Paper
Caching for web searching2002-06-17Paper
Scheduling broadcasts in wireless networks2002-05-14Paper
https://portal.mardi4nfdi.de/entity/Q27539442001-12-18Paper
Eliminating Migration in Multi-processor Scheduling2001-10-07Paper
https://portal.mardi4nfdi.de/entity/Q27219752001-07-11Paper
Errata: A new algorithm for scheduling periodic, real-time tasks2000-12-03Paper
Fault-tolerant real-time scheduling2000-08-27Paper
An optimal deterministic algorithm for online \(b\)-matching2000-08-23Paper
The Online Transportation Problem2000-07-20Paper
Constructing competitive tours from local information2000-06-21Paper
https://portal.mardi4nfdi.de/entity/Q42527062000-04-26Paper
https://portal.mardi4nfdi.de/entity/Q42523261999-06-17Paper
On-Line Load Balancing of Temporary Tasks1997-03-18Paper
Using local adaptations to reconfigure a spanning tree of a network1995-06-11Paper
Average-case scalable on-line algorithms for fault replacement1994-11-20Paper
Not all insertion methods yield constant approximate tours in the Euclidean plane1994-04-05Paper
A competitive analysis of algorithms for searching unknown scenes1993-10-24Paper
https://portal.mardi4nfdi.de/entity/Q31389581993-10-20Paper
Online Weighted Matching1993-06-29Paper
https://portal.mardi4nfdi.de/entity/Q40103111992-09-27Paper
https://portal.mardi4nfdi.de/entity/Q40103161992-09-27Paper
The complexity of controlled selection1992-06-25Paper

Research outcomes over time


Doctoral students

No records found.


Known relations from the MaRDI Knowledge Graph

PropertyValue
MaRDI profile typeMaRDI person profile
instance ofhuman


This page was built for person: Kirk R. Pruhs