A 2-Approximation Algorithm for the Directed Multiway Cut Problem (Q2784466)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | A 2-Approximation Algorithm for the Directed Multiway Cut Problem |
scientific article |
Statements
A 2-Approximation Algorithm for the Directed Multiway Cut Problem (English)
0 references
23 April 2002
0 references
approximation algorithms
0 references
combinatorial optimization
0 references
multicommodity flow
0 references
multiway cut
0 references
directed graph
0 references