𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Resilient and adaptive defense of computing networks

✍ Scribed by Robert Ghanea-Hercock

Publisher
John Wiley and Sons
Year
2003
Tongue
English
Weight
43 KB
Volume
9
Category
Article
ISSN
1076-2787

No coin nor oath required. For personal study only.

πŸ“œ SIMILAR VOLUMES

Resilient multipoint networks based on r
Resilient multipoint networks based on redundant trees
✍ Yigal Bejerano; Italo Busi; Laurent Ciavaglia; Enrique Hernandez-Valencia; Pramo πŸ“‚ Article πŸ“… 2009 πŸ› Institute of Electrical and Electronics Engineers 🌐 English βš– 363 KB
Characterizing Multiterminal Flow Networ
Characterizing Multiterminal Flow Networks and Computing Flows in Networks of Small Treewidth
✍ Torben Hagerup; Jyrki Katajainen; Naomi Nishimura; Prabhakar Ragde πŸ“‚ Article πŸ“… 1998 πŸ› Elsevier Science 🌐 English βš– 417 KB

We show that if a flow network has k inputΓ‚output terminals (for the traditional maximum-flow problem, k=2), its external flow pattern (the possible values of flow into and out of the terminals) has two characterizations of size independent of the total number of vertices: a set of 2 k +1 inequaliti