MAX-MIN TREE PARTITIONING

被引:64
作者
PERL, Y [1 ]
SCHACH, SR [1 ]
机构
[1] WEIZMANN INST SCI,REHOVOT 76100,ISRAEL
关键词
D O I
10.1145/322234.322236
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
引用
收藏
页码:5 / 15
页数:11
相关论文
共 12 条
[1]  
[Anonymous], 1971, STOC 71, DOI DOI 10.1145/800157.805047
[2]  
BECKER RS, UNPUBLISHED
[3]  
Garey Michael R., 1979, COMPUTERS INTRACTABI
[4]  
HADLOCK F, 1974, 5TH P SE C COMB GRAP, P449
[5]  
HARARY F, 1969, GRAPH THEORY, pCH4
[6]   ALGORITHMIC APPROACH TO NETWORK LOCATION PROBLEMS .1. P-CENTERS [J].
KARIV, O ;
HAKIMI, SL .
SIAM JOURNAL ON APPLIED MATHEMATICS, 1979, 37 (03) :513-538
[7]  
Karp R.M., 1972, COMPLEXITY COMPUTER
[8]  
Knuth D., 1969, ART COMPUTER PROGRAM, V3
[9]  
Knuth D. E., 1969, ART COMPUTER PROGRAM, V1
[10]  
Kundu S., 1977, SIAM Journal on Computing, V6, DOI 10.1137/0206012