Parallel approximation schemes for problems on planar graphs

This paper describes a technique to obtain NC approximation schemes for the Maximum Independent Set in planar graphs and related optimization problems.

Detalles Bibliográficos
Autores: Díaz Cort, Josep|||0000-0003-4422-0067, Serna Iglesias, María José|||0000-0001-9729-8648, Torán Romero, Jacobo
Tipo de recurso: informe técnico
Fecha de publicación:1993
País:España
Institución:Universitat Politècnica de Catalunya (UPC)
Repositorio:UPCommons. Portal del coneixement obert de la UPC
Idioma:inglés
OAI Identifier:oai:upcommons.upc.edu:2117/97222
Acceso en línea:https://hdl.handle.net/2117/97222
Access Level:acceso abierto
Palabra clave:Planar graphs
NC
Approximation schemes Maximum independent set
Optimization
Descripción
Sumario:This paper describes a technique to obtain NC approximation schemes for the Maximum Independent Set in planar graphs and related optimization problems.

Similares en LA Referencia