𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Robust design based on constraint networks

✍ Scribed by Guangleng Xiong; Tao Li


Book ID
117937091
Publisher
IEEE
Year
2002
Tongue
English
Weight
468 KB
Volume
32
Category
Article
ISSN
1083-4427

No coin nor oath required. For personal study only.


πŸ“œ SIMILAR VOLUMES


On node constraint networks
✍ Heinz GrΓΆflin πŸ“‚ Article πŸ“… 1985 πŸ› John Wiley and Sons 🌐 English βš– 327 KB
Hardness of robust network design
✍ C. Chekuri; F.B. Shepherd; G. Oriolo; M.G. ScutellΓ‘ πŸ“‚ Article πŸ“… 2007 πŸ› John Wiley and Sons 🌐 English βš– 135 KB

## Abstract The authors settle the complexity status of the robust network design problem in undirected graphs. The fact that the flow‐cut gap in general graphs can be large, poses some difficulty in establishing a hardness result. Instead, the authors introduce a single‐source version of the probl