Sciweavers

Share
FOCS   2002 Annual IEEE Symposium on Foundations of Computer Science
Wall of Fame | Most Viewed FOCS-2002 Paper
FOCS
2002
IEEE
10 years 2 months ago
A Lower Bound for Testing 3-Colorability in Bounded-Degree Graphs
We consider the problem of testing 3-colorability in the bounded-degree model. We show that, for small enough ε, every tester for 3colorability must have query complexity Ω(n)....
Andrej Bogdanov, Kenji Obata, Luca Trevisan
Disclaimer and Copyright Notice
Sciweavers respects the rights of all copyright holders and in this regard, authors are only allowed to share a link to their preprint paper on their own website. Every contribution is associated with a desciptive image. It is the sole responsibility of the authors to ensure that their posted image is not copyright infringing. This service is compliant with IEEE copyright.
IdReadViewsTitleStatus
1Download preprint from source171
2Download preprint from source142
3Download preprint from source139
4Download preprint from source136
5Download preprint from source132
6Download preprint from source131
7Download preprint from source130
8Download preprint from source129
9Download preprint from source126
10Download preprint from source126
11Download preprint from source123
12Download preprint from source118
13Download preprint from source116
14Download preprint from source114
15Download preprint from source113
16Download preprint from source111
17Download preprint from source110
18Download preprint from source110
19Download preprint from source108
20Download preprint from source108
21Download preprint from source106
22Download preprint from source105
23Download preprint from source99
24Download preprint from source99
25Download preprint from source98
26Download preprint from source95
27Download preprint from source94
28Download preprint from source94
29Download preprint from source93
30Download preprint from source90
31Download preprint from source88
32Download preprint from source84
33Download preprint from source83
34Download preprint from source82
35Download preprint from source82
36Download preprint from source81
37Download preprint from source79
38Download preprint from source79
39Download preprint from source78
40Download preprint from source78
41Download preprint from source76
42Download preprint from source73
books