Approximability of clique transversal in perfect graphs (Q724231)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Approximability of clique transversal in perfect graphs |
scientific article |
Statements
Approximability of clique transversal in perfect graphs (English)
0 references
25 July 2018
0 references
r-clique transversal
0 references
odd cycle transversal
0 references
perfect graphs
0 references
approximation algorithms
0 references
linear programming
0 references
0 references
