Network flow spanners

Degree-Constrained Pyramid Spanners

✍ D. Richards; A.L. Liestman 📂 Article 📅 1995 🏛 Elsevier Science 🌐 English ⚖ 401 KB

A \(t\)-spanner of a pyramid network is a subnetwork in which every two nodes that were connected by an edge in the original pyramid can be connected by a path in the subnetwork with at most \(t\) edges. We give several results that present trade-offs between \(t\) and the maximum degree of a \(t\)-

On network flow functions

✍ Lloyd S. Shapley 📂 Article 📅 1961 🏛 John Wiley and Sons 🌐 English ⚖ 351 KB

Spanners - The Fountain of Youth

✍ Maas, Jonathan 📂 Fiction 📅 2012 🌐 English ⚖ 169 KB 👁 2 views

Humans experience time linearly, living our lives from age one through whenever we die and aging as we go. Spanners, however, experience time differently. Some age backwards. Others do not age at all. Some age back and forth. And this non-linear experience with time and age gives Spanners a host of

Spanners - The Fountain of Youth

✍ Maas, Jonathan 📂 Fiction 📅 2014;2012 🌐 English ⚖ 168 KB 👁 2 views

Humans experience time linearly, living our lives from age one through whenever we die and aging as we go. Spanners, however, experience time differently. Some age backwards. Others do not age at all. Some age back and forth. And this non-linear experience with time and age gives Spanners a host of

Minimum spanners of butterfly graphs

✍ Shien-Ching Hwang; Gen-Huey Chen 📂 Article 📅 2001 🏛 John Wiley and Sons 🌐 English ⚖ 251 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