A simple sublinear-time algorithm for counting arbitrary subgraphs via edge sampling

Sepehr Assadi, Michael Kapralov, Sanjeev Khanna

Research output: Chapter in Book/Report/Conference proceedingConference contribution

25 Scopus citations

Fingerprint

Dive into the research topics of 'A simple sublinear-time algorithm for counting arbitrary subgraphs via edge sampling'. Together they form a unique fingerprint.

Engineering & Materials Science