![](https://www.pdfsearch.io/img/d1ca709774d41229b6976ae5d21071a8.jpg) Date: 2008-09-12 03:56:18
| | A Linear Lower Bound on the Query Complexity of Property Testing Algorithms for 3-Coloring in Bounded-degree Graphs Andrej Bogdanov∗ Kenji Obata†Add to Reading ListSource URL: www.cse.cuhk.edu.hkDownload Document from Source Website File Size: 179,71 KBShare Document on Facebook
|