Near-Quadratic Lower Bounds for Two-Pass Graph Streaming Algorithms
Near-Quadratic Lower Bounds for Two-Pass Graph Streaming Algorithms
复制标题
二次图流算法的近二次下界
DOI：
10.1109/focs46700.2020.00040
复制
发表时间：
2020
期刊：
影响因子：
--
通讯作者：
Raz, Ran
中科院分区：
文献类型：
--
作者：
Assadi, Sepehr;Raz, Ran
登录
查看更多内容
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.4230/lipics.approx-random.2017.15
发表时间：
2017
期刊：
and Combinatorial Optimization. Algorithms and Techniques
影响因子：
--
作者：
Kale, Sagar;Tirodkar, Sumedh
通讯作者：
Tirodkar, Sumedh
DOI：
10.4230/lipics.approx/random.2021.19
发表时间：
2021
期刊：
ArXiv
影响因子：
--
作者：
C. Konrad;Kheeran K. Naidu
通讯作者：
Kheeran K. Naidu
集合覆盖问题的单遍流复杂性的严格界限
DOI：
--
发表时间：
2016
期刊：
Symposium on the Theory of Computing
影响因子：
--
作者：
Sepehr Assadi;S. Khanna;Yang Li
通讯作者：
Yang Li
再看一下图形流中的三角形计数
DOI：
10.1016/j.tcs.2014.07.025
发表时间：
2014
期刊：
ArXiv
影响因子：
--
作者：
Graham Cormode;H. Jowhari
通讯作者：
H. Jowhari