Hardness results and approximation schemes for discrete packing and domination problems (Q2327121)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Hardness results and approximation schemes for discrete packing and domination problems |
scientific article |
Statements
Hardness results and approximation schemes for discrete packing and domination problems (English)
0 references
11 October 2019
0 references
discrete independent set
0 references
discrete dominating set
0 references
local search
0 references
\(\mathsf{PTAS}
0 references
\mathsf{NP}\)-hard
0 references
\(\mathsf{APX}\)-hard
0 references
disks
0 references
axis-parallel squares
0 references
axis-parallel rectangles
0 references
