A PTAS for minimum weighted connected vertex cover \(P_3\) problem in 3-dimensional wireless sensor networks (Q512868)
From MaRDI portal
 | This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: A PTAS for minimum weighted connected vertex cover \(P_3\) problem in 3-dimensional wireless sensor networks |
scientific article; zbMATH DE number 6691086
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | A PTAS for minimum weighted connected vertex cover \(P_3\) problem in 3-dimensional wireless sensor networks |
scientific article; zbMATH DE number 6691086 |
Statements
A PTAS for minimum weighted connected vertex cover \(P_3\) problem in 3-dimensional wireless sensor networks (English)
0 references
3 March 2017
0 references
PTAS
0 references
connected vertex cover \(P_3\)
0 references
smooth weights
0 references
weak \(c\)-local
0 references
unit ball graph
0 references
0 references
0 references
0 references
