Introduction to Testing Graph Properties

Introduction to Testing Graph Properties
复制标题

测试图属性简介

DOI:
--
复制
发表时间:
2010
期刊:
Property Testing
影响因子:
--
通讯作者:
Oded Goldreich
Oded Goldreich
中科院分区:
--
文献类型:
--
作者:
Oded Goldreich

文献摘要

被引文献

相似文献

本文的目的是向读者介绍测试图属性的研究,同时重点介绍所涉及的主要模型和问题。没有试图提供一个全面的调查,这项研究,和具体的结果往往只是作为一般主题的说明。
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.