Johan Håstad, Avi Wigderson. Simple Analysis of Graph Tests for Linearity and PCP. In IEEE Conference on Computational Complexity. pages 244-254, 2001. [doi]
@inproceedings{HastadW01,
title = {Simple Analysis of Graph Tests for Linearity and PCP},
author = {Johan Håstad and Avi Wigderson},
year = {2001},
url = {http://www.computer.org/proceedings/ccc/1053/10530244abs.htm},
tags = {testing, analysis, graph-rewriting, rewriting},
researchr = {https://researchr.org/publication/HastadW01},
cites = {0},
citedby = {0},
pages = {244-254},
booktitle = {IEEE Conference on Computational Complexity},
}