Itai Benjamini, Oded Schramm, Asaf Shapira
Every minor-closed property of sparse graphs is testable
STOC, 2008.
@inproceedings{STOC-2008-BenjaminiSS, author = "Itai Benjamini and Oded Schramm and Asaf Shapira", booktitle = "{Proceedings of the 40th Annual ACM Symposium on Theory of Computing}", doi = "10.1145/1374376.1374433", isbn = "978-1-60558-047-0", pages = "393--402", publisher = "{ACM}", title = "{Every minor-closed property of sparse graphs is testable}", year = 2008, }