Improved approximation for directed cut problems (Q3549668)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Improved approximation for directed cut problems |
scientific article |
Statements
Improved approximation for directed cut problems (English)
0 references
5 January 2009
0 references
directed multicut
0 references
directed sparsest cut
0 references
approximation algirthms
0 references
LP relaxation
0 references
randomized rounding algorithm
0 references
