Scifaro

中文

树中停车位的竞争性定价

数据结构与算法 2020-10-05 v2

作者: Max Bender , Jacob Gilbert , Aditya Krishnan , Kirk Pruhs

在 arXiv 上查看 ↗ PDF ↗

摘要

受需求响应型停车定价系统驱动，我们考虑树度量下在线度量匹配问题与在线度量搜索问题的标牌价格算法。我们的主要结果是针对在线度量搜索的一个多对数竞争标牌价格算法。

关键词

标牌价格算法在线度量搜索树度量度量匹配竞争分析停车定价

引用

@article{arxiv.2007.07294,
  title  = {Competitively Pricing Parking in a Tree},
  author = {Max Bender and Jacob Gilbert and Aditya Krishnan and Kirk Pruhs},
  journal= {arXiv preprint arXiv:2007.07294},
  year   = {2020}
}