Eldar Fischer, Ilan Newman. Testing versus Estimation of Graph Properties. SIAM Journal on Computing, 37(2):482-501, 2007. [doi]
@article{FischerN07, title = {Testing versus Estimation of Graph Properties}, author = {Eldar Fischer and Ilan Newman}, year = {2007}, doi = {10.1137/060652324}, url = {http://dx.doi.org/10.1137/060652324}, tags = {testing, graph-rewriting, rewriting}, researchr = {https://researchr.org/publication/FischerN07}, cites = {0}, citedby = {0}, journal = {SIAM Journal on Computing}, volume = {37}, number = {2}, pages = {482-501}, }