Showing 2023Show all
2 papers · 1 filter
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…