2-Approximating Feedback Vertex Set in Tournaments (Q5032019)
From MaRDI portal
scientific article; zbMATH DE number 7475090
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | 2-Approximating Feedback Vertex Set in Tournaments |
scientific article; zbMATH DE number 7475090 |
Statements
2-Approximating Feedback Vertex Set in Tournaments (English)
0 references
16 February 2022
0 references
approximation algorithm
0 references
branching
0 references
feedback vertex set
0 references
local ratio
0 references
tournament
0 references
