Paper Info
Title
Parallel Approximation Schemes for problems on planar graphs (Extended Abstract)
Abstract
This paper describes a technique to obtain NC Approximations Schemes for the Maximun Independent Set in planar graphs and related optimization problems.
Year
DOI
Venue
1993
10.1007/3-540-57273-2_51
ESA
Keywords
Field
DocType
parallel approximation schemes,extended abstract,planar graph,optimization problem,independent set
Approximation algorithm,Discrete mathematics,Combinatorics,Computer science,Planar straight-line graph,Book embedding,Vertex cover,Pathwidth,1-planar graph,Clique problem,Maximal independent set
Conference
ISBN
Citations 
PageRank 
3-540-57273-2
0
0.34
References 
Authors
8
3
Name
Order
Citations
PageRank
Josep Díaz1489204.59
Maria J. Serna247370.53
Jacobo Torán356449.26