MAXIMUM MATCHING OF GIVEN WEIGHT IN COMPLETE AND COMPLETE BIPARTITE GRAPHS

被引:22
作者
KARZANOV, AV
机构
来源
CYBERNETICS | 1987年 / 23卷 / 01期
关键词
D O I
10.1007/BF01068796
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
10
引用
收藏
页码:8 / 13
页数:6
相关论文
共 10 条
[1]  
ADELSONVELSKII GM, 1975, FLOW ALGORITHMS
[2]  
EDMONDS J, 1970, COMBINATORIAL STRUCT, P89
[3]  
EVEN S, 1975, 16TH P ANN IEEE S F, P100
[4]   EFFICIENT IMPLEMENTATION OF EDMONDS ALGORITHM FOR MAXIMUM MATCHING ON GRAPHS [J].
GABOW, HN .
JOURNAL OF THE ACM, 1976, 23 (02) :221-234
[5]  
Gary M., 1982, COMPUTERS INTRACTABI
[6]  
Hopcroft J. E., 1973, SIAM Journal on Computing, V2, P225, DOI 10.1137/0202019
[7]  
KARZANOV AV, 1976, STUDIES DISCRETE OPT
[8]  
KHACHIYAN LG, 1984, METHODS PROGRAMS SOL
[9]  
ORE O, 1974, THEORY GRAPHS
[10]  
[No title captured]