๐”– Bobbio Scriptorium
โœฆ   LIBER   โœฆ

Source location problem with flow requirements in directed networks

โœ Scribed by Ito, Hiro; Makino, Kazuhisa; Arata, Kouji; Honami, Shoji; Itatsu, Yuichiro; Fujishige, Satoru

Book ID
126589158
Publisher
Taylor and Francis Group
Year
2003
Tongue
English
Weight
454 KB
Volume
18
Category
Article
ISSN
1055-6788

No coin nor oath required. For personal study only.

๐Ÿ“œ SIMILAR VOLUMES

Locating Sources to Meet Flow Demands in
Locating Sources to Meet Flow Demands in Undirected Networks
โœ Kouji Arata; Satoru Iwata; Kazuhisa Makino; Satoru Fujishige ๐Ÿ“‚ Article ๐Ÿ“… 2002 ๐Ÿ› Elsevier Science ๐ŸŒ English โš– 260 KB

This paper deals with the problem of finding a minimum-cost vertex subset S in an undirected network such that for each vertex v we can send d v units of flow from S to v. Although this problem is NP-hard in general, H.