×

zbMATH — the first resource for mathematics

A characterization of easily testable induced subgraphs. (English) Zbl 1318.68191
Proceedings of the fifteenth annual ACM-SIAM symposium on discrete algorithms, SODA 2004, New Orleans, LA, USA, January 11–13, 2004. New York, NY: Association for Computing Machinery (ACM); Philadelphia, PA: Society for Industrial and Applied Mathematics (SIAM) (ISBN 0-89871-558-X). 942-951 (2004).

MSC:
68W20 Randomized algorithms
05C20 Directed graphs (digraphs), tournaments
05C80 Random graphs (graph-theoretic aspects)
68R10 Graph theory (including graph drawing) in computer science
PDF BibTeX XML Cite