Samplers and Their Applications: A Survey. | 0 | 0.34 | 2019 |
The Sparse Awakens: Streaming Algorithms for Matching Size Estimation in Sparse Graphs. | 7 | 0.61 | 2017 |
A second look at counting triangles in graph streams (corrected). | 3 | 0.41 | 2017 |
Corrigendum to "A second look at counting triangles in graph streams" [Theoret. Comput. Sci. 552 (2014) 44-51]. | 0 | 0.34 | 2017 |
On the monotonicity of a data stream. | 1 | 0.35 | 2015 |
A second look at counting triangles in graph streams. | 5 | 0.41 | 2014 |
Efficient communication protocols for deciding edit distance | 8 | 0.50 | 2012 |
Tight bounds for Lp samplers, finding duplicates in streams, and related problems | 51 | 1.36 | 2011 |
Periodicity in Streams | 10 | 0.76 | 2010 |
On distance to monotonicity and longest increasing subsequence of a data stream | 16 | 0.79 | 2008 |
New streaming algorithms for counting triangles in graphs | 71 | 2.68 | 2005 |