A PTAS for minimum weighted connected vertex cover \(P_3\) problem in 3-dimensional wireless sensor networks (Q512868)
From MaRDI portal
scientific article
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 |
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