Graph orientation to maximize the minimum weighted outdegree (Q2997922)
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: Graph orientation to maximize the minimum weighted outdegree |
scientific article; zbMATH DE number 5886159
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | Graph orientation to maximize the minimum weighted outdegree |
scientific article; zbMATH DE number 5886159 |
Statements
GRAPH ORIENTATION TO MAXIMIZE THE MINIMUM WEIGHTED OUTDEGREE (English)
0 references
10 May 2011
0 references
graph orientation
0 references
approximation algorithm
0 references
hardness of approximation
0 references
scheduling
0 references
maximum flow
0 references
0.8719155788421631
0 references
0.868476927280426
0 references
0.8498884439468384
0 references
0.8218547105789185
0 references
0.7806757092475891
0 references
