Oded Goldreich, Luca Trevisan. Three theorems regarding testing graph properties. Random Struct. Algorithms, 23(1):23-57, 2003. [doi]
@article{GoldreichT03,
title = {Three theorems regarding testing graph properties},
author = {Oded Goldreich and Luca Trevisan},
year = {2003},
doi = {10.1002/rsa.10078},
url = {http://dx.doi.org/10.1002/rsa.10078},
tags = {testing, graph-rewriting, rewriting},
researchr = {https://researchr.org/publication/GoldreichT03},
cites = {0},
citedby = {0},
journal = {Random Struct. Algorithms},
volume = {23},
number = {1},
pages = {23-57},
}