Approximating the Arboricity in Sublinear Time.

Talya Eden, Saleet Mossel, Dana Ron

Browse the full SODA paper archive.