ON THE PLANAR INTEGER 2-FLOW PROBLEM

被引：8

作者：

LOMONOSOV, MV ^{[1
]}

机构：

[1] MOSCOW TRANSMISS PROBLEMS INST,MOSCOW,USSR

来源：

COMBINATORICA | 1983年 / 3卷 / 02期

关键词：

D O I：

10.1007/BF02579295

中图分类号：

O1 [数学];

学科分类号：

0701 ; 070101 ;

摘要：

引用

收藏

页码：207 / 218

页数：12

相关论文

共 7 条

[1]

ADELSONVELSKI GM, 1975, ALGORITHMS FLOWS NET

[2]

CHERKASSKI BV, 1976, ISSLO DOVANIYA DISKR, P261

[3]

EVEN S, 1976, SIAM J COMPUT, V5

[4]

Ford L. R., 1962, FLOWS NETWORKS

[5]

Hu TC., 1970, INTEGER PROGRAMMING

[6]

KARZANOV AV, 1978, MATH PROGRAMMING PRO, V1

[7] MATROIDS WITH MAX-FLOW MIN-CUT PROPERTY [J].

SEYMOUR, PD .

JOURNAL OF COMBINATORIAL THEORY SERIES B, 1977, 23 (2-3) :189-222