THE COMPLEXITY OF FINDING MAXIMUM DISJOINT PATHS WITH LENGTH CONSTRAINTS

被引：107

作者：

ITAI, A

PERL, Y

SHILOACH, Y

机构：

来源：

关键词：

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

GABOW, HN .

[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