Approximating Dominating Set on Intersection Graphs of Rectangles and L-frames (Q5005138)
From MaRDI portal
scientific article; zbMATH DE number 7378354
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Approximating Dominating Set on Intersection Graphs of Rectangles and L-frames |
scientific article; zbMATH DE number 7378354 |
Statements
4 August 2021
0 references
minimum dominating set
0 references
rectangles and L-frames
0 references
approximation schemes
0 references
local search
0 references
APX-hardness
0 references
0 references
0 references
0 references
Approximating Dominating Set on Intersection Graphs of Rectangles and L-frames (English)
0 references
