6 citations · 25 across the 31 of their papers we have counts for
Showing 2023 · cs.DSShow all
3 papers · 2 filters
cs.DS2023
An -Competitive Posted-Price Algorithm for Online Matching on the Line
Stephen Arndt, Josh Ascher, Kirk Pruhs
Motivated by demand-responsive parking pricing systems, we consider posted-price algorithms for the online metric matching problem. We give an -competitive posted-price…
cs.DS2023
Resource Augmentation Analysis of the Greedy Algorithm for the Online Transportation Problem
Stephen Arndt, Josh Ascher, Kirk Pruhs
We consider the online transportation problem set in a metric space containing parking garages of various capacities. Cars arrive over time, and must be assigned to an unfull parki…
cs.DS2023
Online -Median with Consistent Clusters
Benjamin Moseley, Heather Newman, Kirk Pruhs
We consider the online -median clustering problem in which points arrive online and must be irrevocably assigned to a cluster on arrival. As there are lower bound instances…