A 0. 5-approximation algorithm for MAX DICUT with given sizes of parts (Q2719167)
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 0. 5-approximation algorithm for MAX DICUT with given sizes of parts |
scientific article; zbMATH DE number 1608831
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | A 0. 5-approximation algorithm for MAX DICUT with given sizes of parts |
scientific article; zbMATH DE number 1608831 |
Statements
21 June 2001
0 references
approximation algorithm
0 references
directed cut
0 references
linear relaxation
0 references
basic solution
0 references
A 0. 5-approximation algorithm for MAX DICUT with given sizes of parts (English)
0 references
