Para acceder a los documentos con el texto completo, por favor, siga el siguiente enlace: http://hdl.handle.net/2117/97222
Título:
|
Parallel approximation schemes for problems on planar graphs
|
Autor/a:
|
Díaz Cort, Josep; Serna Iglesias, María José; Torán Romero, Jacobo
|
Otros autores:
|
Universitat Politècnica de Catalunya. Departament de Ciències de la Computació; Universitat Politècnica de Catalunya. ALBCOM - Algorismia, Bioinformàtica, Complexitat i Mètodes Formals |
Abstract:
|
This paper describes a technique to obtain NC approximation schemes for the Maximum Independent Set in planar graphs and related optimization problems. |
Materia(s):
|
-Planar graphs -NC -Approximation schemes Maximum independent set -Optimization |
Derechos:
|
|
Tipo de documento:
|
Artículo - Versión publicada Informe |
Compartir:
|
|
Mostrar el registro completo del ítem