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

@@ Property / Mathematics Subject Classification ID @@
+W20
@@ Property / Mathematics Subject Classification ID: 68W20 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+C15
@@ Property / Mathematics Subject Classification ID: 05C15 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+C85
@@ Property / Mathematics Subject Classification ID: 05C85 / rank @@
+Normal rank
@@ Property / zbMATH DE Number @@
+6030967
@@ Property / zbMATH DE Number: 6030967 / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+graph algorithms
@@ Property / zbMATH Keywords: graph algorithms / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+randomized algorithms
@@ Property / zbMATH Keywords: randomized algorithms / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+concentration of measure
@@ Property / zbMATH Keywords: concentration of measure / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+parallel algorithms
@@ Property / zbMATH Keywords: parallel algorithms / rank @@
+Normal rank
@@ Property / describes a project that uses @@
+DOULION
@@ Property / describes a project that uses: DOULION / rank @@
+Normal rank
@@ 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
@@ links / mardi / name / links / mardi / name @@
+Publication:413300