Colorful triangle counting and a MapReduce implementation

MapReduce: Simplified Data Processing on Large Cluster

INTERNATIONAL JOURNAL OF RESEARCH AND ENGINEERING · 2018 · 3K citations · Full text

Random generation of combinatorial structures from a uniform distribution

Mark Jerrum, Leslie G. Valiant, Vijay V. Vazirani · Theoretical Computer Science · 1986 · 985 citations

Engineering, Combinatory Analysis, Randomized Algorithm +6

Matrix multiplication via arithmetic progressions

Don Coppersmith, S. Winograd · 1987 · 636 citations · Full text

Computational Number Theory, Matrix Exponent, Matrix Product +8

Finding and counting given length cycles

Noga Alon, Raphael Yuster, Uri Zwick · Algorithmica · 1997 · 602 citations

Combinatorics On Word, Combinatory Analysis, Enumerative Combinatorics +2

Main-memory triangle computations for very large (sparse (power-law)) graphs

Matthieu Latapy · Theoretical Computer Science · 2008 · 454 citations

Engineering, Graph Theory, Planar Graph +8