Eldar Fischer, Ilan Newman. Testing versus estimation of graph properties. In Harold N. Gabow, Ronald Fagin, editors, Proceedings of the 37th Annual ACM Symposium on Theory of Computing, Baltimore, MD, USA, May 22-24, 2005. pages 138-146, ACM, 2005. [doi]
Abstract is missing.