Sciweavers

APPROX
2009
Springer
85views Algorithms» more  APPROX 2009»
14 years 6 months ago
Algorithmic Aspects of Property Testing in the Dense Graphs Model
In this paper we consider two basic questions regarding the query complexity of testing graph properties in the adjacency matrix model. The first question refers to the relation ...
Oded Goldreich, Dana Ron