8 Artículos

Approximating k-node Connected Subgraphs via Critical Graphs

Solicitud

usuarios registrados

Kortsarz, Guy, Nutov, Zeev Pág. 247

Revista: SIAM JOURNAL ON COMPUTING Formato: Impreso

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

A Combinatorial Logarithmic Approximation Algorithm for the Directed Telephone Broadcast Problem

Solicitud

usuarios registrados

Elkin, Michael, Kortsarz, Guy Pág. 672 - 689

Revista: SIAM JOURNAL ON COMPUTING Formato: Impreso

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

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

Approximating the Domatic Number

Solicitud

usuarios registrados

Feige, U. Halldorsson, M. M. Kortsarz, G. Srinivasan, A. Pág. 172 - 195

Revista: SIAM JOURNAL ON COMPUTING Formato: Impreso

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

« Anterior Página: 1 de 1 Siguiente »