6 Artículos

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

Efficient Testing of Bipartite Graphs for Forbidden Induced Subgraphs

Solicitud

usuarios registrados

Noga Alon, Eldar Fischer, and Ilan Newman Pág. 959 - 976

Revista: SIAM JOURNAL ON COMPUTING Formato: Impreso

Tabla de contenido: Vol: 37 Num: 3 Par: 0 Año: 2007

« Anterior Página: 1 de 1 Siguiente »