THEORETICAL IMPROVEMENTS IN ALGORITHMIC EFFICIENCY FOR NETWORK FLOW PROBLEMS

被引:1434
作者
EDMONDS, J
KARP, RM
机构
关键词
D O I
10.1145/321694.321699
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
引用
收藏
页码:248 / &
相关论文
共 7 条
[1]  
[Anonymous], 1970, SOVIET MATH DOKL
[2]   PATHS TREES AND FLOWERS [J].
EDMONDS, J .
CANADIAN JOURNAL OF MATHEMATICS, 1965, 17 (03) :449-&
[3]  
Edmonds J., 1970, COMBINATORIAL STRUCT, P93
[4]  
EDMONDS J, 1968, RM5375PR RAND CORP M
[5]  
Ford Lester R., 1962, FLOWS NETWORKS
[6]  
FULKERSON DR, 1960, RM2480 RAND CORP MEM
[7]   ON A CLASS OF CAPACITATED TRANSPORTATION PROBLEMS [J].
WAGNER, HM .
MANAGEMENT SCIENCE, 1959, 5 (03) :304-318