Multi-Pass Graph Streaming Lower Bounds for Cycle Counting, MAX-CUT, Matching Size, and Other Problems
Multi-Pass Graph Streaming Lower Bounds for Cycle Counting, MAX-CUT, Matching Size, and Other Problems
复制标题
循环计数、MAX-CUT、匹配大小和其他问题的多通道图流下限
DOI：
--
复制
发表时间：
2020
期刊：
影响因子：
--
通讯作者：
Yu, Huacheng
中科院分区：
文献类型：
--
作者：
Assadi, Sepehr;Kol, Gillat;Saxena, Raghuvansh;Yu, Huacheng
登录
查看更多内容
DOI：
10.4230/lipics.icalp.2020.11
发表时间：
2019-05
期刊：
ArXiv
影响因子：
--
作者：
Suman Kalyan Bera;Amit Chakrabarti;Prantar Ghosh
通讯作者：
Suman Kalyan Bera;Amit Chakrabarti;Prantar Ghosh
动态数据流中加权匹配的次线性估计
DOI：
10.1007/978-3-662-48350-3_23
发表时间：
2015
期刊：
ArXiv
影响因子：
--
作者：
Marc Bury;Chris Schwiegelshohn
通讯作者：
Chris Schwiegelshohn
o(n) 空间中的动态图流算法
影响因子：
1.1
作者：
Zengfeng Huang;Pan Peng
通讯作者：
Pan Peng
再看一下图形流中的三角形计数
DOI：
10.1016/j.tcs.2014.07.025
发表时间：
2014
期刊：
ArXiv
影响因子：
--
作者：
Graham Cormode;H. Jowhari
通讯作者：
H. Jowhari
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