×

zbMATH — the first resource for mathematics

A combinatorial characterization of the testable graph properties, it’s all about regularity. (English) Zbl 1301.05354
Kleinberg, Jon M. (ed.), Proceedings of the 38th annual ACM symposium on theory of computing, STOC 2006. Seattle, WA, USA, May 21–23, 2006. New York, NY: ACM Press (ISBN 1-59593-134-1). 251-260 (2006).

MSC:
05D99 Extremal combinatorics
05C85 Graph algorithms (graph-theoretic aspects)
68W20 Randomized algorithms
68W25 Approximation algorithms
PDF BibTeX XML Cite
Full Text: DOI