A Min-Max Theorem on Feedback Vertex Sets (Q5704082)
From MaRDI portal
scientific article; zbMATH DE number 2228249
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | A Min-Max Theorem on Feedback Vertex Sets |
scientific article; zbMATH DE number 2228249 |
Statements
A Min-Max Theorem on Feedback Vertex Sets (English)
0 references
11 November 2005
0 references
feedback vertex set, bipartite tournament, totally dual integrality, min-max relation, approximation algorithm
0 references
