THE COMPLEXITY OF FINDING MAXIMUM DISJOINT PATHS WITH LENGTH CONSTRAINTS

被引：107
作者：
ITAI, A
PERL, Y
SHILOACH, Y
机构：
来源：
NETWORKS | 1982年 / 12卷 / 03期
关键词：
D O I：
10.1002/net.3230120306
中图分类号：
TP3 [计算技术、计算机技术];
学科分类号：
0812 ;
摘要：
引用
收藏
页码：277 / 286
页数：10
相关论文
共 9 条
  • [1] [Anonymous], 1970, SOVIET MATH DOKL
  • [2] [Anonymous], 1971, STOC 71, DOI DOI 10.1145/800157.805047
  • [3] Even S., 1975, SIAM Journal on Computing, V4, P507, DOI 10.1137/0204043
  • [4] Even S, 1973, ALGORITHMIC COMBINAT
  • [5] EVEN S, 1975, 16TH P ANN IEEE S F, P100
  • [6] EFFICIENT IMPLEMENTATION OF EDMONDS ALGORITHM FOR MAXIMUM MATCHING ON GRAPHS
    GABOW, HN
    [J]. JOURNAL OF THE ACM, 1976, 23 (02) : 221 - 234
  • [7] Karp R.M., 1972, COMPLEXITY COMPUTER
  • [8] MICALI S, 1980, 21ST F COMP SCI
  • [9] Suurballe J. W., 1974, Networks, V4, P125, DOI 10.1002/net.3230040204
1