Counting Stars and Other Small Subgraphs in Sublinear Time.

Mira Gonen, Dana Ron, Yuval Shavitt

Browse the full SODA paper archive.