A SHIFTING ALGORITHM FOR MIN-MAX TREE PARTITIONING

被引：46

作者：

BECKER, RI ^{[1
]}

SCHACH, SR ^{[1
]}

PERL, Y ^{[1
]}

机构：

[1] BAR ILAN UNIV,DEPT MATH & COMP SCI,RAMAT GAN,ISRAEL

来源：

关键词：

D O I：

10.1145/322290.322294

中图分类号：

TP3 [计算技术、计算机技术];

学科分类号：

0812 ;

摘要：

引用

页码：58 / 67

页数：10

共 7 条

[1]

Becker R, 1980, EFFICIENT IMPLEMENTA

[2]

HADLOCK F, 1974, 5TH P SE C COMB GRAP, P449

[3]

HARARY F, 1969, GRAPH THEORY, pCH4

[4] ALGORITHMIC APPROACH TO NETWORK LOCATION PROBLEMS .2. P-MEDIANS [J].

KARIV, O ;

HAKIMI, SL .

[5] ALGORITHMIC APPROACH TO NETWORK LOCATION PROBLEMS .1. P-CENTERS [J].

KARIV, O ;

HAKIMI, SL .

[6]

Kundu S., 1977, SIAM Journal on Computing, V6, DOI 10.1137/0206012

[7] MAX-MIN TREE PARTITIONING [J].

PERL, Y ;

SCHACH, SR .