Polynomial Time Approximation Scheme for Connected Vertex Cover in Unit Disk Graph (Q5505664)
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 5498461
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | Polynomial Time Approximation Scheme for Connected Vertex Cover in Unit Disk Graph |
scientific article; zbMATH DE number 5498461 |
Statements
Polynomial Time Approximation Scheme for Connected Vertex Cover in Unit Disk Graph (English)
0 references
27 January 2009
0 references
connected vertex cover
0 references
unit disk graph
0 references
0 references
0 references
0.8404566049575806
0 references
0.8384404182434082
0 references
0.8340885043144226
0 references
0.8312005996704102
0 references
