Back to Results
First PageMeta Content
Chordal graph / Induced path / Forbidden graph characterization / Hereditary property / Neighbourhood / Graph / Clique / Path decomposition / Aanderaa–Karp–Rosenberg conjecture / Graph theory / Graph property / Graph coloring


A Characterization of the (natural) Graph Properties Testable with One-Sided Error Noga Alon ∗
Add to Reading List

Document Date: 2005-09-21 05:52:48

Open Document

File Size: 264,56 KB

Share Result on Facebook

City

Princeton / /

Company

IBM / /

Country

Israel / United States / Sudan / /

Currency

pence / /

/

Facility

Tel Aviv University / /

IndustryTerm

randomized algorithms / immediate applications / basic applications / /

Organization

School of Computer Science / Hermann Minkowski Minerva Center for Geometry / Von Neumann Fund / Beverly Sackler Faculty of Exact Sciences / Israel Science Foundation / Tel Aviv University / Tel Aviv / /

Person

Ai / Beverly Sackler / Raymond Sackler / /

Position

author / first author / /

ProvinceOrState

New Jersey / /

SocialTag