Weizmann Logo
ECCC
Electronic Colloquium on Computational Complexity

Under the auspices of the Computational Complexity Foundation (CCF)

Login | Register | Classic Style



REPORTS > DETAIL:

Paper:

TR10-082 | 11th May 2010 11:05

Introduction to Testing Graph Properties

RSS-Feed




TR10-082
Authors: Oded Goldreich
Publication: 11th May 2010 11:05
Downloads: 5072
Keywords: 


Abstract:

The aim of this article is to introduce the reader to the study
of testing graph properties, while focusing on the main models
and issues involved. No attempt is made to provide a
comprehensive survey of this study, and specific results
are often mentioned merely as illustrations of general themes.



ISSN 1433-8092 | Imprint