A parameterized approximation scheme for min \(k\)-cut (Q6654555)
From MaRDI portal
| This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: A parameterized approximation scheme for min \(k\)-cut |
scientific article; zbMATH DE number 7959756
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | A parameterized approximation scheme for min \(k\)-cut |
scientific article; zbMATH DE number 7959756 |
Statements
A parameterized approximation scheme for min \(k\)-cut (English)
0 references
20 December 2024
0 references
min \(k\)-cut
0 references
FPT approximation scheme
0 references
\(k\)-cut sparsifiers
0 references
approximation algorithms
0 references
parameterized approximation scheme
0 references
minimum \(k\)-way cuts
0 references
0 references
0 references
0 references