A LOWER BOUND ON THE COMPLEXITY OF THE UNION-SPLIT-FIND PROBLEM

被引：22

作者：

MEHLHORN, K ^{[1
]}

NAHER, S ^{[1
]}

ALT, H ^{[1
]}

机构：

[1] FREE UNIV BERLIN,FACHBEREICH MATH,D-1000 BERLIN 33,FED REP GER

来源：

关键词：

D O I：

10.1137/0217070

中图分类号：

TP301 [理论、方法];

学科分类号：

081202 ;

摘要：

引用

页码：1093 / 1102

页数：10

共 14 条

BLUM, N .

[2]

BOAS PV, 1977, MATH SYST THEORY, V10, P99

[3]

GABOW HN, 1983, 15TH P ANN ACM S THE, P246

[4]

Hopcroft J. E., 1973, SIAM Journal on Computing, V2, P294, DOI 10.1137/0202024

[5]

IMAI T, 1984, 25TH P ANN IEEE S F, P393

[6]

KARLSSON RG, 1984, CS8450 U WAT DEP COM

[7]

Knuth D. E., 1968, ART COMPUTER PROGRAM, V3

[8]

Kolmogorov A. N., 1953, USP MAT NAUK, V8, P175

[9]

MEHLHORN K, 1986, TR061986 U SAARL

[10]

Mehlhorn K., 1984, DATA STRUCTURES ALGO