Counting triangles in data streams
暂无分享,去创建一个
Christian Sohler | Luciana S. Buriol | Stefano Leonardi | Alberto Marchetti-Spaccamela | Gereon Frahling | C. Sohler | L. Buriol | S. Leonardi | A. Marchetti-Spaccamela | Gereon Frahling
[1] Noga Alon,et al. The Space Complexity of Approximating the Frequency Moments , 1999 .
[2] Jeffrey Scott Vitter,et al. Random sampling with a reservoir , 1985, TOMS.
[3] S. Muthukrishnan,et al. Surfing Wavelets on Streams: One-Pass Summaries for Approximate Aggregate Queries , 2001, VLDB.
[4] S. Shen-Orr,et al. Network motifs: simple building blocks of complex networks. , 2002, Science.
[5] Dorothea Wagner,et al. Finding, Counting and Listing All Triangles in Large Graphs, an Experimental Study , 2005, WEA.
[6] Frank Harary,et al. Matrix measures for transitivity and balance , 1979 .
[7] Dennis Shasha,et al. Algorithmics and applications of tree and graph searching , 2002, PODS.
[8] Ravi Kumar,et al. Trawling the Web for Emerging Cyber-Communities , 1999, Comput. Networks.
[9] Eli Upfal,et al. Stochastic models for the Web graph , 2000, Proceedings 41st Annual Symposium on Foundations of Computer Science.
[10] Christian Sohler,et al. Counting Graph Minors in Data Streams , 2006 .
[11] Prabhakar Raghavan,et al. Computing on data streams , 1999, External Memory Algorithms.
[12] Duncan J. Watts,et al. Collective dynamics of ‘small-world’ networks , 1998, Nature.
[13] Don Coppersmith,et al. Matrix multiplication via arithmetic progressions , 1987, STOC.
[14] Mohammad Ghodsi,et al. New Streaming Algorithms for Counting Triangles in Graphs , 2005, COCOON.
[15] Philip S. Yu,et al. Graph indexing: a frequent structure-based approach , 2004, SIGMOD '04.
[16] Anna Pagh,et al. Uniform hashing in constant time and linear space , 2003, STOC '03.
[17] Ziv Bar-Yossef,et al. Reductions in streaming algorithms, with an application to counting triangles in graphs , 2002, SODA '02.
[18] A. Bonato. RANDOM GRAPH MODELS FOR THE WEB GRAPH , 2007 .
[19] Sudipto Guha,et al. Data-streams and histograms , 2001, STOC '01.