INVARIANT-SETS OF ARCS IN NETWORK FLOW PROBLEMS

被引:7
作者
ANSTEE, RP [1 ]
机构
[1] UNIV BRITISH COLUMBIA,DEPT MATH,VANCOUVER V6T 1Y4,BC,CANADA
关键词
D O I
10.1016/0166-218X(86)90063-6
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
引用
收藏
页码:1 / 7
页数:7
相关论文
共 5 条
[1]   THE NETWORK FLOWS APPROACH FOR MATRICES WITH GIVEN ROW AND COLUMN SUMS [J].
ANSTEE, RP .
DISCRETE MATHEMATICS, 1983, 44 (02) :125-138
[2]   MATRICES OF ZEROS AND ONES WITH FIXED ROW AND COLUMN SUM VECTORS [J].
BRUALDI, RA .
LINEAR ALGEBRA AND ITS APPLICATIONS, 1980, 33 (OCT) :159-231
[3]   INVARIANT-SETS FOR CLASSES OF MATRICES OF ZEROS AND ONES [J].
BRUALDI, RA ;
ROSS, JA .
PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY, 1980, 80 (04) :706-710
[4]   THEORETICAL IMPROVEMENTS IN ALGORITHMIC EFFICIENCY FOR NETWORK FLOW PROBLEMS [J].
EDMONDS, J ;
KARP, RM .
JOURNAL OF THE ACM, 1972, 19 (02) :248-&
[5]  
Ford L., 1962, FLOWS NETWORKS