Counting Stars and Other Small Subgraphs in Sublinear-Time

From MaRDI portal
Publication:3225127

DOI10.1137/100783066zbMath1234.68138OpenAlexW1994987445MaRDI QIDQ3225127

Dana Ron, Mira Gonen, Yuval Shavitt

Publication date: 15 March 2012

Published in: SIAM Journal on Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1137/100783066




Related Items (17)




This page was built for publication: Counting Stars and Other Small Subgraphs in Sublinear-Time