386 citations · 795 across the 50 of their papers we have counts for
Showing 2014 · cs.DSShow all
2 papers · 2 filters
cs.DS2014★ 2 cited
Parameterized Streaming Algorithms for Vertex Cover
Rajesh Chitnis, Graham Cormode, MohammadTaghi Hajiaghayi +1
As graphs continue to grow in size, we seek ways to effectively process such data at scale. The model of streaming graph processing, in which a compact summary is maintained as eac…
cs.DS2014★ 1 cited
A Second Look at Counting Triangles in Graph Streams (revised)
Graham Cormode, Hossein Jowhari
In this paper we present improved results on the problem of counting triangles in edge streamed graphs. For graphs with edges and at least triangles, we show that an extra…