On generalized greedy splitting algorithms for multiway partition problems (Q1887049)
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: On generalized greedy splitting algorithms for multiway partition problems |
scientific article; zbMATH DE number 2118332
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | On generalized greedy splitting algorithms for multiway partition problems |
scientific article; zbMATH DE number 2118332 |
Statements
On generalized greedy splitting algorithms for multiway partition problems (English)
0 references
23 November 2004
0 references
Approximation algorithm
0 references
\(k\)-way cut
0 references
Multiterminal cut
0 references
Multiway partition problem
0 references
Submodular function
0 references
0.9795214
0 references
0.90654254
0 references
0.8950065
0 references