Approximating Minimum Subset Feedback Sets in Undirected Graphs with Applications (Q4490783)
From MaRDI portal
scientific article; zbMATH DE number 1479702
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Approximating Minimum Subset Feedback Sets in Undirected Graphs with Applications |
scientific article; zbMATH DE number 1479702 |
Statements
Approximating Minimum Subset Feedback Sets in Undirected Graphs with Applications (English)
0 references
20 July 2000
0 references
approximation algorithms
0 references
feedback vertex set
0 references
feedback edge set
0 references
subset feedback set
0 references
combinatorial optimization
0 references
multicut
0 references
