A Poly-log Competitive Posted-Price Algorithm for Online Metrical Matching on a Spider
A Poly-log Competitive Posted-Price Algorithm for Online Metrical Matching on a Spider
复制标题
一种用于蜘蛛在线度量匹配的多对数竞争性定价算法
DOI：
10.1007/978-3-030-86593-1_5
复制
发表时间：
2021
期刊：
影响因子：
--
通讯作者：
Pruhs, Kirk
中科院分区：
文献类型：
--
作者：
Bender, Max;Gilbert, Jacob;Pruhs, Kirk
出于需求响应停车定价系统，我们认为张贴价格算法的在线计量匹配问题。我们的主要结果是在度量空间是蜘蛛的情况下的polylog竞争标价算法。
Motivated by demand-responsive parking pricing systems we consider posted-price algorithms for the online metrical matching problem. Our main result is a polylog competitive posted-price algorithm in the case that the metric space is a spider.
登录
查看更多内容
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
通过公布价格最小化完工时间
DOI：
--
发表时间：
2017
期刊：
ACM Conference on Economics and Computation
影响因子：
--
作者：
M. Feldman;A. Fiat;A. Roytman
通讯作者：
A. Roytman
DOI：
10.1007/978-3-540-24592-6_14
发表时间：
2003
期刊：
Proc. VLDB Endow.
影响因子：
--
作者：
E. Koutsoupias;Akash Nanavati
通讯作者：
Akash Nanavati
影响因子：
1.1
作者：
A. Antoniadis;Carsten Fischer;Andreas Tönnis
通讯作者：
Andreas Tönnis
A ondocumentclass[12pt]{minimal} usepackage{amsmath} usepackage{wasysym} usepackage{amsfonts} usepackage{amssymb} usepackage{amsbsy} usepackage{mathrsfs} usepackage{upgreek} setlength{oddsidemargin
影响因子：
1.1
作者：
A. Antoniadis;Neal Barcelo;Michael Nugent;K. Pruhs;Michele Scquizzato
通讯作者：
Michele Scquizzato