References & Citations
Computer Science > Data Structures and Algorithms
Title: Competitively Pricing Parking in a Tree
(Submitted on 14 Jul 2020 (v1), last revised 2 Oct 2020 (this version, v2))
Abstract: Motivated by demand-responsive parking pricing systems we consider posted-price algorithms for the online metrical matching problem and the online metrical searching problem in a tree metric. Our main result is a poly-log competitive posted-price algorithm for online metrical searching.
Submission history
From: Max Bender [view email][v1] Tue, 14 Jul 2020 18:44:42 GMT (32kb)
[v2] Fri, 2 Oct 2020 02:10:13 GMT (26kb)
Link back to: arXiv, form interface, contact.