Böcker av Dana Ron

In the last two decades, property testing algorithms have been designed for many types of objects and properties, amongst them, graph properties, algebraic properties, geometric properties, and more. This book surveys results in property testing, with an emphasis on common analysis and algorithmic techniques.