Skip to content

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

More by Ilan Newman

Browse all works by Ilan Newman