Faster and Generalized Temporal Triangle Counting, via Degeneracy Ordering

Noujan Pashanasangi, C. Seshadhri

Triangle counting is a fundamental technique in network analysis, that has received much attention in various input models. The vast majority of triangle counting algorithms are ta…