喵ID：onC6fA免责声明

Towards Tighter Space Bounds for Counting Triangles and Other Substructures in Graph Streams

用于计算图流中的三角形和其他子结构的更紧密的空间界限

基本信息

DOI：
--
发表时间：
2017
期刊：
34th Symposium on Theoretical Aspects of Computer Science
影响因子：
--
通讯作者：
Chakrabarti, Amit
中科院分区：
文献类型：
--
作者： Bera, Suman K;Chakrabarti, Amit研究方向： -- MeSH主题词： --
关键词： --
来源链接：pubmed详情页地址

文献摘要

参考文献（31）
被引文献（46）
Approximately Counting Triangles in Sublinear Time
DOI：
10.1109/focs.2015.44
发表时间：
2015-04
期刊：
2015 IEEE 56th Annual Symposium on Foundations of Computer Science
影响因子：
0
作者：
T. Eden;Amit Levi;D. Ron;C. Seshadhri
通讯作者：
T. Eden;Amit Levi;D. Ron;C. Seshadhri
A second look at counting triangles in graph streams
再看一下图形流中的三角形计数
DOI：
10.1016/j.tcs.2014.07.025
发表时间：
2014
期刊：
ArXiv
影响因子：
0
作者：
Graham Cormode;H. Jowhari
通讯作者：
H. Jowhari
Counting Arbitrary Subgraphs in Data Streams
计算数据流中的任意子图
DOI：
发表时间：
2012
期刊：
International Colloquium on Automata, Languages and Programming
影响因子：
0
作者：
D. Kane;K. Mehlhorn;Thomas Sauerwald;He Sun
通讯作者：
He Sun
Introduction to Testing Graph Properties
测试图属性简介
DOI：
发表时间：
2010
期刊：
Property Testing
影响因子：
0
作者：
Oded Goldreich
通讯作者：
Oded Goldreich
Triangle counting in streamed graphs via small vertex covers
通过小顶点覆盖在流图中进行三角形计数
DOI：
10.1137/1.9781611973440.40
发表时间：
2014
期刊：
The Journal of Adolescent Health
影响因子：
0
作者：
David García;Konstantin Kutzkov
通讯作者：
Konstantin Kutzkov

数据更新时间：{{ references.updateTime }}

关联基金

AF: EAGER: Data Streaming with a View towards Cloud Computing
批准号：
1650992
批准年份：
2016
资助金额：
30
项目类别：
Standard Grant
Chakrabarti, Amit
通讯地址:
--
所属机构:
--
电子邮件地址：
--
免责声明免责声明
1、猫眼课题宝专注于为科研工作者提供省时、高效的文献资源检索和预览服务；
2、网站中的文献信息均来自公开、合规、透明的互联网文献查询网站，可以通过页面中的“来源链接”跳转数据网站。
3、在猫眼课题宝点击“求助全文”按钮，发布文献应助需求时求助者需要支付50喵币作为应助成功后的答谢给应助者，发送到用助者账户中。若文献求助失败支付的50喵币将退还至求助者账户中。所支付的喵币仅作为答谢，而不是作为文献的“购买”费用，平台也不从中收取任何费用，
4、特别提醒用户通过求助获得的文献原文仅用户个人学习使用，不得用于商业用途，否则一切风险由用户本人承担；
5、本平台尊重知识产权，如果权利所有者认为平台内容侵犯了其合法权益，可以通过本平台提供的版权投诉渠道提出投诉。一经核实，我们将立即采取措施删除/下架/断链等措施。
我已知晓