Noga Alon, Eldar Fischer, Ilan Newman, Asaf Shapira
A combinatorial characterization of the testable graph properties: it’s all about regularity
STOC, 2006.
@inproceedings{STOC-2006-Shapira,
author = "Noga Alon and Eldar Fischer and Ilan Newman and Asaf Shapira",
booktitle = "{Proceedings of the 38th Annual ACM Symposium on Theory of Computing}",
doi = "10.1145/1132516.1132555",
isbn = "1-59593-134-1",
pages = "251--260",
publisher = "{ACM}",
title = "{A combinatorial characterization of the testable graph properties: it’s all about regularity}",
year = 2006,
}











