Parallel approximation schemes for problems on planar graphs

All of RECERCAT

To access the full text documents, please follow this link: http://hdl.handle.net/2117/97222

Title:	Parallel approximation schemes for problems on planar graphs
Author:	Díaz Cort, Josep; Serna Iglesias, María José; Torán Romero, Jacobo
Other authors:	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.
Subject(s):	-Planar graphs -NC -Approximation schemes Maximum independent set -Optimization
Rights:
Document type:	Article - Published version Report
Share: