Open AccessA Characterization of the (Natural) Graph Properties Testable with One-Sided Error
Author(s) -
Noga Alon,
A. Shapira
Publication year - 2008
Publication title -
siam journal on computing
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 1.533
H-Index - 122
eISSN - 1095-7111
pISSN - 0097-5397
DOI - 10.1137/06064888x
Subject(s) - graph property , property testing , graph , mathematics , property (philosophy) , line graph , discrete mathematics , computer science , combinatorics , algorithm , voltage graph , philosophy , epistemology
Accelerating Research
Robert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom
Address
John Eccles HouseRobert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom