Triangle and Four Cycle Counting in the Data Stream Model-Reference-Cited by-同舟云学术

Triangle and Four Cycle Counting in the Data Stream Model

Published:2020-05-29 Issue: Volume: Page:
ISSN:
Container-title:Proceedings of the 39th ACM SIGMOD-SIGACT-SIGAI Symposium on Principles of Database Systems
language:
Short-container-title:

Author:

McGregor Andrew¹,Vorotnikova Sofya²

Affiliation:

1. University of Massachusetts Amherst, Amherst, MA, USA

2. Dartmouth College, Hanover, NH, USA

Funder

National Science Foundation

Publisher

ACM

Link

https://dl.acm.org/doi/pdf/10.1145/3375395.3387652

Reference34 articles.

1. Parallel external memory graph algorithms

2. Efficient semi-streaming algorithms for local triangle counting in massive graphs

3. Suman K. Bera and Amit Chakrabarti. 2017. Towards Tighter Space Bounds for Counting Triangles and Other Substructures in Graph Streams. In 34th Symposium on Theoretical Aspects of Computer Science (STACS 2017) (Leibniz International Proceedings in Informatics (LIPIcs)) Heribert Vollmer and Brigitte Vallée (Eds.) Vol. 66. Schloss Dagstuhl--Leibniz-Zentrum fuer Informatik Dagstuhl Germany 11:1--11:14. https://doi.org/10.4230/LIPIcs.STACS.2017.11 Suman K. Bera and Amit Chakrabarti. 2017. Towards Tighter Space Bounds for Counting Triangles and Other Substructures in Graph Streams. In 34th Symposium on Theoretical Aspects of Computer Science (STACS 2017) (Leibniz International Proceedings in Informatics (LIPIcs)) Heribert Vollmer and Brigitte Vallée (Eds.) Vol. 66. Schloss Dagstuhl--Leibniz-Zentrum fuer Informatik Dagstuhl Germany 11:1--11:14. https://doi.org/10.4230/LIPIcs.STACS.2017.11

Cited by 3 articles. 订阅此论文施引文献订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献

1. From Stars to Diamonds: Counting and Listing Almost Complete Subgraphs in Large Networks;The Computer Journal;2023-12-23

2. Differentially Private Triangle and 4-Cycle Counting in the Shuffle Model;Proceedings of the 2022 ACM SIGSAC Conference on Computer and Communications Security;2022-11-07

3. Approximately Counting Subgraphs in Data Streams;Proceedings of the 41st ACM SIGMOD-SIGACT-SIGAI Symposium on Principles of Database Systems;2022-06-12