Work

A Characterization of the (Natural) Graph Properties Testable with One-Sided Error

Year: 2008

Type: article

Source: SIAM Journal on Computing

DOI: 10.1137/06064888x

Authors: Noga Alon, Asaf Shapira

Institutions: Tel Aviv University, Institute for Advanced Study

Language: English

Topic: Limits and Structures in Graph Theory

Subfield: Discrete Mathematics and Combinatorics

Field: Mathematics

Domain: Physical Sciences

Open Access status: closed

Funder: Tel Aviv University

OpenAlex ID: W1985538939

FWCI: 21.46

Cites: 28

Cited by: 154

Related to: 8