Maximum Matching in Two, Three, and a Few More Passes Over Graph Streams
Maximum Matching in Two, Three, and a Few More Passes Over Graph Streams
复制标题
图形流上两次、三次以及更多次的最大匹配
DOI：
10.4230/lipics.approx-random.2017.15
复制
发表时间：
2017
期刊：
影响因子：
--
通讯作者：
Tirodkar, Sumedh
中科院分区：
文献类型：
--
作者：
Kale, Sagar;Tirodkar, Sumedh
登录
查看更多内容
动态数据流中加权匹配的次线性估计
DOI：
10.1007/978-3-662-48350-3_23
发表时间：
2015
期刊：
ArXiv
影响因子：
--
作者：
Marc Bury;Chris Schwiegelshohn
通讯作者：
Chris Schwiegelshohn
用于估计平面图及其他区域中的匹配大小的流算法
DOI：
10.1145/3230819
发表时间：
2015
期刊：
ACM Transactions on Algorithms (TALG)
影响因子：
--
作者：
Hossein Esfandiari;Mohammad Taghi Hajiaghayi;Vahid Liaghat;Morteza Monemizadeh;Krzysztof Onak
通讯作者：
Krzysztof Onak
DOI：
10.1137/1.9781611974331.ch92
发表时间：
2016-01
期刊：
--
影响因子：
--
作者：
R. Chitnis;Graham Cormode;Hossein Esfandiari;M. Hajiaghayi;A. Mcgregor;M. Monemizadeh;Sofya Vorotnikova
通讯作者：
R. Chitnis;Graham Cormode;Hossein Esfandiari;M. Hajiaghayi;A. Mcgregor;M. Monemizadeh;Sofya Vorotnikova
流式加权匹配：最优与贪婪的结合
DOI：
--
发表时间：
2016
期刊：
arXiv.org
影响因子：
--
作者：
Elena Grigorescu;M. Monemizadeh;Samson Zhou
通讯作者：
Samson Zhou
影响因子：
1.1
作者：
S. Eggert;Lasse Kliemann;Peter Munstermann;A. Srivastav
通讯作者：
A. Srivastav