A Combinatorial Characterization of the Testable Graph Properties: It s All About Regularity

Noga Alon, Eldar Fischer, Ilan Newman, Asaf Shapira. A Combinatorial Characterization of the Testable Graph Properties: It s All About Regularity. SIAM Journal on Computing, 39(1):143-167, 2009. [doi]

Abstract

Abstract is missing.