Opening book details…
Can I read Testing of Graph Properties on EtoBox?
Testing of Graph Properties by Ilan Newman is a scholarly article available to read on EtoBox.
What is Testing of Graph Properties about?
Testing of graph properties ILAN NEWMAN 1. Introduction 2. The dense graph model 3. Testing graph properties in the dense graph model 4. Historical notes 5. The incidence-list model 6. Final comments References The focus of this chapter is the theory of combinatorial property testing of graph properties. We discuss several models that are studied in graph-property testing, and survey some of the fundamental results.
- Author
- Ilan Newman
- Publisher
- Cambridge University Press
- Published
- 2021
- Language
- EN