MULTITERMINAL MAXIMUM FLOWS IN NODE-CAPACITATED NETWORKS

被引：22

作者：

GRANOT, F ^{[1
]}

HASSIN, R ^{[1
]}

机构：

[1] TEL AVIV UNIV,DEPT STAT,IL-69978 TEL AVIV,ISRAEL

来源：

关键词：

D O I：

10.1016/0166-218X(86)90079-X

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

引用

页码：157 / 163

页数：7

相关论文

共 4 条

[1] MULTI-TERMINAL NETWORK FLOWS [J].

GOMORY, RE ;

HU, TC .

JOURNAL OF THE SOCIETY FOR INDUSTRIAL AND APPLIED MATHEMATICS, 1961, 9 (04) :551-570

[2]

Karzanov A. V, 1974, SOV MATH DOKL, V15, P434

[3]

Kruskal J. B., 1956, P AM MATH SOC, V7, P48, DOI [10.2307/2033241, DOI 10.1090/S0002-9939-1956-0078686-7]

[4] O(V3) ALGORITHM FOR FINDING MAXIMUM FLOWS IN NETWORKS [J].

MALHOTRA, VM ;

KUMAR, MP ;

MAHESHWARI, SN .