FASTER SCALING ALGORITHMS FOR NETWORK PROBLEMS

被引：222

作者：

GABOW, HN

TARJAN, RE

机构：

[1] PRINCETON UNIV, DEPT COMP SCI, PRINCETON, NJ 08544 USA

[2] AT&T BELL LABS, MURRAY HILL, NJ 07974 USA

来源：

关键词：

D O I：

10.1137/0218069

中图分类号：

TP301 [理论、方法];

学科分类号：

081202 ;

摘要：

引用

页码：1013 / 1036

页数：24

共 37 条

[1]

Aho A. V., 1974, DESIGN ANAL COMPUTER

[2]

AHO AV, 1988, UNPUB EFFICIENT ALGO

[3]

AHUJA RK, 1988, CSTR16488 PRINC U DE

[4]

BATESON CA, 1985, THESIS U COLORADO BO

[5]

Bellman R., 1958, Q APPL MATH, V16, P87

[6]

BERTSEKAS DP, 1986, LIDS P1606 MIT REP

[7]

BERTSEKAS DP, 1979, UNPUB DISTRIBUTED AL

[8]

BERTSEKAS DP, 1986, 25TH P IEEE C DEC CO

[9]

BERTSEKAS DP, 1987, LIDS P1653 MIT REP

[10] SHORTEST-PATH FOREST WITH TOPOLOGICAL ORDERING [J].

DIAL, RB .