Maximum Balanced Flow in a Network

Haggai Ilani; Michael Lomonosov

doi:10.1006/jctb.1999.1940

Maximum Balanced Flow in a Network

Haggai Ilani, Michael Lomonosov

Department of Mathematics

Research output: Contribution to journal › Article › peer-review

1 Scopus citations

Abstract

We pose a new network flow problem and solve it by reducing to the b-matching problem. The result has application to integer multiflow optimization.

Original language	English
Pages (from-to)	185-197
Number of pages	13
Journal	Journal of Combinatorial Theory. Series B
Volume	78
Issue number	2
DOIs	https://doi.org/10.1006/jctb.1999.1940
State	Published - 1 Mar 2000

ASJC Scopus subject areas

Theoretical Computer Science
Discrete Mathematics and Combinatorics
Computational Theory and Mathematics

Access to Document

10.1006/jctb.1999.1940

Cite this

@article{af35d770db4340719a078cadbb462c60,

title = "Maximum Balanced Flow in a Network",

abstract = "We pose a new network flow problem and solve it by reducing to the b-matching problem. The result has application to integer multiflow optimization.",

author = "Haggai Ilani and Michael Lomonosov",

year = "2000",

month = mar,

day = "1",

doi = "10.1006/jctb.1999.1940",

language = "English",

volume = "78",

pages = "185--197",

journal = "Journal of Combinatorial Theory. Series B",

issn = "0095-8956",

publisher = "Academic Press Inc.",

number = "2",

}

TY - JOUR

T1 - Maximum Balanced Flow in a Network

AU - Ilani, Haggai

AU - Lomonosov, Michael

PY - 2000/3/1

Y1 - 2000/3/1

N2 - We pose a new network flow problem and solve it by reducing to the b-matching problem. The result has application to integer multiflow optimization.

AB - We pose a new network flow problem and solve it by reducing to the b-matching problem. The result has application to integer multiflow optimization.

UR - http://www.scopus.com/inward/record.url?scp=0348080744&partnerID=8YFLogxK

U2 - 10.1006/jctb.1999.1940

DO - 10.1006/jctb.1999.1940

M3 - Article

AN - SCOPUS:0348080744

SN - 0095-8956

VL - 78

SP - 185

EP - 197

JO - Journal of Combinatorial Theory. Series B

JF - Journal of Combinatorial Theory. Series B

IS - 2

ER -

Maximum Balanced Flow in a Network

Abstract

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this