Documents A Combinatorial Characterization of the Testable Graph Properties: It’s All About Regularity Alon,...

Slide 1 A Combinatorial Characterization of the Testable Graph Properties: It’s All About Regularity Alon, Fischer, Newman, Shapira 2007 Slide 2 Introdução Decision Problems:…