×

zbMATH — the first resource for mathematics

Property testing and its connection to learning and approximation. (English) Zbl 1065.68575

MSC:
68Q25 Analysis of algorithms and problem complexity
05C85 Graph algorithms (graph-theoretic aspects)
60C05 Combinatorial probability
68R10 Graph theory (including graph drawing) in computer science
68W25 Approximation algorithms
PDF BibTeX XML Cite
Full Text: DOI