Colorful triangle counting and a \textsc{MapReduce} implementation (Q413300): Difference between revisions

@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1016/j.ipl.2011.12.007
+Normal rank
@@ Property / OpenAlex ID @@
+W2002205566
@@ Property / OpenAlex ID: W2002205566 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3503433
@@ Property / cites work: Q3503433 / rank @@
+Normal rank
@@ Property / cites work @@
+Finding and counting given length cycles
@@ Property / cites work: Finding and counting given length cycles / rank @@
+Normal rank
@@ Property / cites work @@
+Q4828992
@@ Property / cites work: Q4828992 / rank @@
+Normal rank
@@ Property / cites work @@
+A note on an inequality involving the normal distribution
+Normal rank
@@ Property / cites work @@
+Matrix multiplication via arithmetic progressions
@@ Property / cites work: Matrix multiplication via arithmetic progressions / rank @@
+Normal rank
@@ Property / cites work @@
+Q5620621
@@ Property / cites work: Q5620621 / rank @@
+Normal rank
@@ Property / cites work @@
+The infamous upper tail
@@ Property / cites work: The infamous upper tail / rank @@
+Normal rank
@@ Property / cites work @@
+Random generation of combinatorial structures from a uniform distribution
+Normal rank
@@ Property / cites work @@
+Computing and Combinatorics
@@ Property / cites work: Computing and Combinatorics / rank @@
+Normal rank
@@ Property / cites work @@
+Concentration of multivariate polynomials and its applications
+Normal rank
@@ Property / cites work @@
+Divide and conquer martingales and the number of triangles in a random graph
+Normal rank
@@ Property / cites work @@
+Efficient Triangle Counting in Large Graphs via Degree-Based Vertex Partitioning
+Normal rank
@@ Property / cites work @@
+Main-memory triangle computations for very large (sparse (power-law)) graphs
+Normal rank
@@ Property / cites work @@
+Approximating Clustering Coefficient and Transitivity
+Normal rank
@@ Property / cites work @@
+Triangle Sparsifiers
@@ Property / cites work: Triangle Sparsifiers / rank @@
+Normal rank
@@ Property / cites work @@
+On the concentration of multivariate polynomials with small expectation
+Normal rank