A second look at counting triangles in graph streams (corrected)

DOI10.1016/J.TCS.2016.06.020MaRDI QIDQ2397608zbMATH OpenOpenAlexFDO

Authors Graham Cormode, Hossein Jowhari

Publication date 22 May 2017

Published in Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.tcs.2016.06.020

Mathematics Subject Classification ID

Graph algorithms (graph-theoretic aspects) (05C85) Analysis of algorithms and problem complexity (68Q25) Randomized algorithms (68W20)

Recommendations

• A second look at counting triangles in graph streams
• Corrigendum to: ``A second look at counting triangles in graph streams
• How hard is counting triangles in the streaming model?
• Computing and Combinatorics
• scientific article; zbMATH DE number 6862103

Cites work

• Approximately counting triangles in sublinear time
• Colorful triangle counting and a \textsc{MapReduce} implementation
• Communication Complexity
• Computing and Combinatorics
• Experimental and Efficient Algorithms
• How hard is counting triangles in the streaming model?
• scientific article; zbMATH DE number 2119719 (Why is no real title available?)
• scientific article; zbMATH DE number 819814 (Why is no real title available?)

Cited in

(9)

• Corrigendum to: ``A second look at counting triangles in graph streams
• scientific article; zbMATH DE number 6862103 (Why is no real title available?)
• A Simple Sublinear-Time Algorithm for Counting Arbitrary Subgraphs via Edge Sampling
• Counting Triangles under Updates in Worst-Case Optimal Time
• Optimal lower bounds for matching and vertex cover in dynamic graph streams
• Counting simplices in hypergraph streams
• Towards optimal dynamic indexes for approximate (and exact) triangle counting
• A second look at counting triangles in graph streams
• On triangle estimation using tripartite independent set queries

Describes a project that uses

Uses Software

• DOULION

This page was built for publication: A second look at counting triangles in graph streams (corrected)

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2397608)