6 Artículos

A Primal-Dual Bicriteria Distributed Algorithm for Capacitated Vertex Cover

Solicitud

usuarios registrados

F. Grandoni, J. Könemann, A. Panconesi, and M. Sozio Pág. 825 - 840

Revista: SIAM JOURNAL ON COMPUTING Formato: Impreso

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

Primal-Dual Meets Local Search: Approximating MSTs With Nonuniform Degree Bounds

Solicitud

usuarios registrados

J. Könemann, R. Ravi Pág. 763 - 773

Revista: SIAM JOURNAL ON COMPUTING Formato: Impreso

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

A Matter of Degree: Improved Approximation Algorithms for Degree-Bounded Minimum Spanning Trees

Solicitud

usuarios registrados

Konemann, J. Ravi, R. Pág. 1783 - 1793

Revista: SIAM JOURNAL ON COMPUTING Formato: Impreso

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

« Anterior Página: 1 de 1 Siguiente »