✦ LIBER ✦

On Integer Multiflow Maximization

✍ Scribed by Frank, András; Karzanov, Alexander V.; Sebo, András

Book ID: 118198937
Publisher: Society for Industrial and Applied Mathematics
Year: 1997
Tongue: English
Weight: 289 KB
Volume: 10
Category: Article
ISSN: 0895-4801
DOI: 10.1137/s0895480195287723

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Minimal multicut and maximal integer mul

Minimal multicut and maximal integer multiflow: A survey

✍ Marie-Christine Costa; Lucas Létocart; Frédéric Roupin 📂 Article 📅 2005 🏛 Elsevier Science 🌐 English ⚖ 404 KB

Comment on an Integer Maximization Probl

Comment on an Integer Maximization Problem

✍ Iram J. Weinstein and Oliver S. Yu 📂 Article 📅 1973 🏛 INFORMS 🌐 English ⚖ 148 KB

On test sets for nonlinear integer maxim

On test sets for nonlinear integer maximization

✍ Jon Lee; Shmuel Onn; Robert Weismantel 📂 Article 📅 2008 🏛 Elsevier Science 🌐 English ⚖ 255 KB

Integer Plane Multiflows with a Fixed Nu

Integer Plane Multiflows with a Fixed Number of Demands

✍ A. Sebo 📂 Article 📅 1993 🏛 Elsevier Science 🌐 English ⚖ 371 KB

We give a polynomial algorithm which decides the integer solvability of multicommodity flow problems where the union of "capacity-" and "demand-edges" forms a planar graph, and the number of demand edges is bounded by a prefixed integer \(k\). This problem was solved earlier for \(k=2\) by Seymour a

Minimum (2, r)-Metrics and Integer

Minimum (2, r)-Metrics and Integer Multiflows

✍ Alexander V. Karzanov; Yannis G. Manoussakis 📂 Article 📅 1996 🏛 Elsevier Science 🌐 English ⚖ 288 KB

On maximal antihierarchic sets of intege

On maximal antihierarchic sets of integers

✍ J.W. Sander 📂 Article 📅 1993 🏛 Elsevier Science 🌐 English ⚖ 733 KB