A (2+ε)-Approximation Scheme for Minimum Domination on Circle Graphs (Q4538081)
From MaRDI portal
scientific article; zbMATH DE number 1766677
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | A (2+ε)-Approximation Scheme for Minimum Domination on Circle Graphs |
scientific article; zbMATH DE number 1766677 |
Statements
A (2+ε)-Approximation Scheme for Minimum Domination on Circle Graphs (English)
0 references
11 July 2002
0 references
dominating set
0 references
circle graph
0 references
approximation algorithm
0 references
