Testing versus estimation of graph properties.

Eldar Fischer, Ilan Newman

Browse the full STOC paper archive.