AVANZADA

10 Artículos

Buscar Revistas

Approximating the Weight of the Euclidean Minimum Spanning Tree in Sublinear Time

Solicitud

usuarios registrados

Czumaj, Artur, Erg¿n, Funda, Fortnow, Lance, Magen, Avner, Newman, Ilan, Rubinfeld, Ronitt, SOHLER, CHRISTIAN Pág. 91 - 109

Revista: SIAM JOURNAL ON COMPUTING Formato: Impreso

Tabla de contenido: Vol: 35 Num: 1 Par: 0 Año: 2006

The Complexity of Approximating the Entropy

Solicitud

usuarios registrados

Batu, Tugkan, Dasgupta, Sanjoy, Kumar, Ravi, Rubinfeld, Ronitt Pág. 132 - 150

Revista: SIAM JOURNAL ON COMPUTING Formato: Impreso

Tabla de contenido: Vol: 35 Num: 1 Par: 0 Año: 2006

Approximating the Minimum Spanning Tree Weight in Sublinear Time

Solicitud

usuarios registrados

Chazelle, Bernard, Rubinfeld, Ronitt, Trevisan, Luca Pág. 1370 - 1379

Revista: SIAM JOURNAL ON COMPUTING Formato: Impreso

Tabla de contenido: Vol: 34 Num: 6 Par: 0 Año: 2005

On Testing Convexity and Submodularity

Solicitud

usuarios registrados

Parnas, M. Ron, D. Rubinfeld, R. Pág. 1158 - 1184

Revista: SIAM JOURNAL ON COMPUTING Formato: Impreso

Tabla de contenido: Vol: 32 Num: 5 Par: 0 Año: 2003

Checking Approximate Computations of Polynomials and Functional Equations

Solicitud

usuarios registrados

Funda Erg|n; S. Ravi Kumar; Ronitt Rubinfeld Pág. 550 - 576

Revista: SIAM JOURNAL ON COMPUTING Formato: Impreso

Tabla de contenido: Vol: 31 Num: 2 Par: 0 Año: 2001

« Anterior Página: 1 de 1 Siguiente »