×

zbMATH — the first resource for mathematics

On proximity oblivious testing. (English) Zbl 1304.05134
Proceedings of the 41st annual ACM symposium on theory of computing, STOC ’09. Bethesda, MD, USA, May 31 – June 2, 2009. New York, NY: Association for Computing Machinery (ACM) (ISBN 978-1-60558-613-7). 141-150 (2009).

MSC:
05C85 Graph algorithms (graph-theoretic aspects)
05C75 Structural characterization of families of graphs
68W20 Randomized algorithms
PDF BibTeX XML Cite
Full Text: DOI