Greedy metric minimum online matchings with random arrivals

Greedy metric minimum online matchings with random arrivals
复制标题

随机到达的贪婪度量最小在线匹配

DOI:
10.1016/j.orl.2019.01.002
复制
发表时间:
2019
影响因子:
1.1
通讯作者:
Gairing M
Gairing M
中科院分区:
管理学4区
文献类型:
--
作者:
Gairing M

文献摘要

参考文献

被引文献

相似文献

一种稳健且最优的最小度量二分匹配在线算法
DOI: 10.4230/lipics.approx-random.2016.18
发表时间: 2016
期刊: The Annals of Probability
影响因子: --
作者:
S. Raghvendra
通讯作者: S. Raghvendra
DOI: 10.1007/978-3-540-24592-6_14
发表时间: 2003
期刊: Proc. VLDB Endow.
影响因子: --
作者:
E. Koutsoupias;Akash Nanavati
通讯作者: Akash Nanavati
DOI: 10.1007/s00453-019-00565-w
发表时间: 2014
期刊: Algorithmica
影响因子: 1.1
作者:
A. Antoniadis;Neal Barcelo;Michael Nugent;K. Pruhs;Michele Scquizzato
通讯作者: Michele Scquizzato