Beating Two-Thirds For Random-Order Streaming Matching
Beating Two-Thirds For Random-Order Streaming Matching
复制标题
随机顺序流匹配击败三分之二
DOI：
10.4230/lipics.icalp.2021.19
复制
发表时间：
2021
期刊：
影响因子：
--
通讯作者：
Behnezhad, Soheil
中科院分区：
文献类型：
--
作者：
Assadi, Sepehr;Behnezhad, Soheil
登录
查看更多内容
DOI：
10.1145/1374376.1374470
发表时间：
2008
期刊：
Proceedings of the fortieth annual ACM symposium on Theory of computing
影响因子：
--
作者：
Amit Chakrabarti;Graham Cormode;A. Mcgregor
通讯作者：
A. Mcgregor
DOI：
10.1145/2213977.2214074
发表时间：
2011-11
期刊：
--
影响因子：
--
作者：
N. Alon;Ankur Moitra;B. Sudakov
通讯作者：
N. Alon;Ankur Moitra;B. Sudakov
DOI：
--
发表时间：
2021
期刊：
ACM-SIAM Symposium on Discrete Algorithms
影响因子：
--
作者：
M. Kapralov
通讯作者：
M. Kapralov
核心集满足 EDCS：海量图上的匹配和顶点覆盖算法
DOI：
--
发表时间：
2019
期刊：
SODA 2019
影响因子：
--
作者：
Assadi, S.
Batenai
通讯作者：
Assadi, S.
Batenai
关于可分解为线性大小的诱导匹配的图
影响因子：
0.9
作者：
J. Fox;Hao;B. Sudakov
通讯作者：
B. Sudakov