How well can primal-dual and local-ratio algorithms perform? (Q3189012)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | How well can primal-dual and local-ratio algorithms perform? |
scientific article |
Statements
How well can primal-dual and local-ratio algorithms perform? (English)
0 references
9 September 2014
0 references
local ratio
0 references
Steiner tree
0 references
algorithmic limitations
0 references
approximation algorithms
0 references
bandwidth allocation
0 references
greedy algorithms
0 references
interval scheduling
0 references
primal dual
0 references
set cover
0 references
