Online minimum matching with uniform metric and random arrivals
Online minimum matching with uniform metric and random arrivals
复制标题
统一度量和随机到达的在线最小匹配
DOI：
10.1016/j.orl.2021.12.005
复制
发表时间：
2022
影响因子：
1.1
通讯作者：
Xu, Pan
中科院分区：
文献类型：
--
作者：
Duppala, Sharmila V.S.;Sankararaman, Karthik A.;Xu, Pan
登录
查看更多内容
线上匹配不承认 (o(sqrt {log n})) -竞争算法
DOI：
--
发表时间：
2023
期刊：
ACM Trans. Algorithms
影响因子：
--
作者：
E. Peserico;Michele Scquizzato
通讯作者：
Michele Scquizzato
随机在线指标匹配
DOI：
10.4230/lipics.icalp.2019.67
发表时间：
2019
期刊：
and Programming
影响因子：
--
作者：
Gupta, Anupam;Guruganesh, Guru;Peng, Binghui;Wajc, David
通讯作者：
Wajc, David
随机到达的贪婪度量最小在线匹配
影响因子：
1.1
作者：
Gairing M
通讯作者：
Gairing M
一种稳健且最优的最小度量二分匹配在线算法
DOI：
10.4230/lipics.approx-random.2016.18
发表时间：
2016
期刊：
The Annals of Probability
影响因子：
--
作者：
S. Raghvendra
通讯作者：
S. Raghvendra
DOI：
--
发表时间：
1990
期刊：
影响因子：
--
作者：
S. Khuller;Stephen G. Mitchell;V. Vazirani
通讯作者：
V. Vazirani