Efficient Testing of Large Graphs.

Noga Alon, Eldar Fischer, Michael Krivelevich, Mario Szegedy

Browse the full FOCS paper archive.