Maximum independent and disjoint coverage (Q5919654)
From MaRDI portal
scientific article; zbMATH DE number 7117274
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Maximum independent and disjoint coverage |
scientific article; zbMATH DE number 7117274 |
Statements
Maximum independent and disjoint coverage (English)
0 references
15 October 2019
0 references
set cover
0 references
maximum coverage
0 references
independent set
0 references
\(\mathsf{NP}\)-hard
0 references
\(\mathsf{PTAS}\)
0 references
line
0 references
segment
0 references
disk
0 references
square
0 references
