Towards Tighter Space Bounds for Counting Triangles and Other Substructures in Graph Streams
Towards Tighter Space Bounds for Counting Triangles and Other Substructures in Graph Streams
复制标题
用于计算图流中的三角形和其他子结构的更紧密的空间界限
DOI：
--
复制
发表时间：
2017
期刊：
影响因子：
--
通讯作者：
Chakrabarti, Amit
中科院分区：
文献类型：
--
作者：
Bera, Suman K;Chakrabarti, Amit
登录
查看更多内容
DOI：
10.1109/focs.2015.44
发表时间：
2015-04
期刊：
2015 IEEE 56th Annual Symposium on Foundations of Computer Science
影响因子：
--
作者：
T. Eden;Amit Levi;D. Ron;C. Seshadhri
通讯作者：
T. Eden;Amit Levi;D. Ron;C. Seshadhri
计算数据流中的任意子图
DOI：
--
发表时间：
2012
期刊：
International Colloquium on Automata, Languages and Programming
影响因子：
--
作者：
D. Kane;K. Mehlhorn;Thomas Sauerwald;He Sun
通讯作者：
He Sun
再看一下图形流中的三角形计数
DOI：
10.1016/j.tcs.2014.07.025
发表时间：
2014
期刊：
ArXiv
影响因子：
--
作者：
Graham Cormode;H. Jowhari
通讯作者：
H. Jowhari
DOI：
--
发表时间：
2010
期刊：
Property Testing
影响因子：
--
作者：
Oded Goldreich
通讯作者：
Oded Goldreich
通过小顶点覆盖在流图中进行三角形计数
DOI：
10.1137/1.9781611973440.40
发表时间：
2014
期刊：
The Journal of Adolescent Health
影响因子：
--
作者：
David García;Konstantin Kutzkov
通讯作者：
Konstantin Kutzkov