GRAPH ORIENTATION ALGORITHMS TO MINIMIZE THE MAXIMUM OUTDEGREE (Q3434271)
From MaRDI portal
!
This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:
scientific article; zbMATH DE number 5145764
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | GRAPH ORIENTATION ALGORITHMS TO MINIMIZE THE MAXIMUM OUTDEGREE |
scientific article; zbMATH DE number 5145764 |
Statements
GRAPH ORIENTATION ALGORITHMS TO MINIMIZE THE MAXIMUM OUTDEGREE (English)
0 references
25 April 2007
0 references
graph orientation
0 references
min-max optimization
0 references
NP-hardness
0 references
approximation algorithms
0 references
0.9038398861885072
0 references
0.9018183946609496
0 references
0.8498884439468384
0 references
0.8203579783439636
0 references
0.8160439729690552
0 references
