8 Artículos

Improved Lower Bounds for Embeddings into $L_1$

Solicitud

usuarios registrados

Robert Krauthgamer and Yuval Rabani Pág. 2487 - 2498

Revista: SIAM JOURNAL ON COMPUTING Formato: Impreso

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

Hardness of Approximation for Vertex-Connectivity Network Design Problems

Solicitud

usuarios registrados

Kortsarz, G. Krauthgamer, R. Lee, J. R. Pág. 704 - 720

Revista: SIAM JOURNAL ON COMPUTING Formato: Impreso

Tabla de contenido: Vol: 33 Num: 3 Par: 0 Año: 2004

The Probable Value of the Lovasz-Schrijver Relaxations for Maximum Independent Set

Solicitud

usuarios registrados

Feige, U. Krauthgamer, R. Pág. 345 - 370

Revista: SIAM JOURNAL ON COMPUTING Formato: Impreso

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

A Polylogarithmic Approximation of the Minimum Bisection

Solicitud

usuarios registrados

Uriel Feige; Robert Krauthgamer Pág. 1090 - 1118

Revista: SIAM JOURNAL ON COMPUTING Formato: Impreso

Tabla de contenido: Vol: 31 Num: 4 Par: 0 Año: 2002

« Anterior Página: 1 de 1 Siguiente »