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]

Authors

Noga Alon

This author has not been identified. Look up 'Noga Alon' in Google

Eldar Fischer

This author has not been identified. Look up 'Eldar Fischer' in Google

Ilan Newman

This author has not been identified. Look up 'Ilan Newman' in Google

Asaf Shapira

This author has not been identified. Look up 'Asaf Shapira' in Google