Competitively Pricing Parking in a Tree

Competitively Pricing Parking in a Tree
复制标题

DOI：
10.1007/978-3-030-64946-3_16
复制
发表时间：
2020-07
期刊：
2008 49th Annual IEEE Symposium on Foundations of Computer Science
影响因子：
--
通讯作者：
Max Bender;Jacob Gilbert;A. Krishnan;K. Pruhs
Max Bender;Jacob Gilbert;A. Krishnan;K. Pruhs
中科院分区：
其他
文献类型：
--
作者：
Max Bender;Jacob Gilbert;A. Krishnan;K. Pruhs

文献摘要

被引文献

相似文献

出于需求响应停车定价系统，我们考虑张贴价格算法的在线度量匹配问题和在线度量搜索问题的树度量。我们的主要结果是一个多对数竞争性公布价格算法在线测量搜索。
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.