A PTAS for the minimum weight connected vertex cover \(P_3\) problem on unit disk graphs (Q2512658)
From MaRDI portal
!
This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:
scientific article; zbMATH DE number 6393321
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | A PTAS for the minimum weight connected vertex cover \(P_3\) problem on unit disk graphs |
scientific article; zbMATH DE number 6393321 |
Statements
A PTAS for the minimum weight connected vertex cover \(P_3\) problem on unit disk graphs (English)
0 references
30 January 2015
0 references
PTAS
0 references
vertex cover
0 references
\(P_3\) cover
0 references
minimum weight cover
0 references
connected cover
0 references
\(c\)-local problem
0 references
unit disk graph
0 references
grid graph
0 references
0 references
0.95163864
0 references
0 references
0.9292493
0 references
0.9067596
0 references
0.90011394
0 references
0 references
0 references
0.8929242
0 references
