A combinatorial characterization of the testable graph properties: it's all about regularity.

Noga Alon Eldar Fischer Ilan Newman Asaf Shapira

Published in: STOC (2006)

Keyphrases

graph properties
graph theoretic
graph theory
directed graph
maximal cliques
data structure
data analysis
multi dimensional