𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Combinatorial approximation algorithms: a comparative review

✍ Scribed by Gerhard J. Woeginger


Book ID
103877642
Publisher
Elsevier Science
Year
2005
Tongue
English
Weight
150 KB
Volume
33
Category
Article
ISSN
0167-6377

No coin nor oath required. For personal study only.


πŸ“œ SIMILAR VOLUMES


Combinatorial Approximation Algorithms f
✍ Jeffrey D Oldham πŸ“‚ Article πŸ“… 2001 πŸ› Elsevier Science 🌐 English βš– 226 KB

Generalized network flow problems generalize normal network flow problems by specifying a flow multiplier Β΅ v w for each arc v w . For every unit of flow entering the arc, Β΅ v w units of flow exit. We present a strongly polynomial algorithm for a single-source generalized shortest paths problem, usi