6 Artículos

Testing Hereditary Properties of Nonexpanding Bounded-Degree Graphs

Solicitud

usuarios registrados

Artur Czumaj, Asaf Shapira, and Christian Sohler Pág. 2499 - 2510

Revista: SIAM JOURNAL ON COMPUTING Formato: Impreso

Tabla de contenido: Vol: 38 Num: 6 Par: 0 Año: 2009

Every Monotone Graph Property Is Testable

Solicitud

usuarios registrados

Noga Alon and Asaf Shapira Pág. 505 - 522

Revista: SIAM JOURNAL ON COMPUTING Formato: Impreso

Tabla de contenido: Vol: 38 Num: 2 Par: 0 Año: 2008

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

Solicitud

usuarios registrados

Noga Alon and Asaf Shapira Pág. 1703 - 1727

Revista: SIAM JOURNAL ON COMPUTING Formato: Impreso

Tabla de contenido: Vol: 37 Num: 6 Par: 0 Año: 2008

« Anterior Página: 1 de 1 Siguiente »