Searching for "A Characterization of the (Natural) Graph Properties Testable with One-Sided Error." – sorted by Relevance.

Order by: Citations | Year (Descending) | Year (Ascending) | Recency

Try your query at: Scholar | Yahoo! | Ask | Bing | CSB

2 documents found, showing 1 through 2.

A characterization of the (natural) graph properties testable with one-sided error
by Noga Alon, Asaf Shapira — 2005 — Proc. of FOCS 2005
…A Characterization of the (natural) Graph Properties Testable with One-Sided Error Noga Alon…
Cited by 41 (14 self) – Add To MetaCart

A separation theorem in property testing
by Noga Alon, Asaf Shapira — Combinatorica
… characterization of the “natural” graph properties that are testable with one-sided error. Of course, some…
Cited by 2 (2 self) – Add To MetaCart

Showing 1 through 2.

Try your query at: Scholar | Yahoo! | Ask | Bing | CSB