Skip to content

Every minor-closed property of sparse graphs is testable.

Itai Benjamini, Oded Schramm, Asaf Shapira

VenueA*STOC
Year2008
ProceedingsSTOC

Browse the full STOC paper archive.