The Subgraph Testing Model

IF 0.8 Q3 COMPUTER SCIENCE, THEORY & METHODS

ACM Transactions on Computation Theory Pub Date : 2020-11-08 DOI:10.1145/3428675

GoldreichOded, RonDana

引用次数: 1

Abstract

Following Newman (2010), we initiate a study of testing properties of graphs that are presented as subgraphs of a fixed (or an explicitly given) graph. The tester is given free access to a base gra...

查看原文本刊更多论文

子图测试模型

继Newman(2010)之后，我们开始研究作为固定(或显式给定)图的子图呈现的图的测试属性。测试者可以自由使用一个基本的gra。

本文章由计算机程序翻译，如有差异，请以英文原文为准。

求助全文

约1分钟内获得全文求助全文

来源期刊

ACM Transactions on Computation Theory COMPUTER SCIENCE, THEORY & METHODS-

CiteScore

2.30

自引率

0.00%

发文量