LOWER BOUNDS FOR SELECTION IN X + Y AND OTHER MULTI-SETS

被引：15

作者：

JOHNSON, DB

KASHDAN, SD

机构：

来源：

关键词：

D O I：

10.1145/322092.322097

中图分类号：

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

学科分类号：

0812 ;

摘要：

引用

页码：556 / 570

页数：15

共 23 条

[1]

Aho A. V., 1974, DESIGN ANAL COMPUTER

[2]

Blum M., 1973, Journal of Computer and System Sciences, V7, P448, DOI 10.1016/S0022-0000(73)80033-9

[3]

DANTZIG GB, 1967, THEORY GRAPHS, P85

[4]

DOBKIN DP, UNPUBLISHED

[5] ALGORITHM-97 - SHORTEST PATH [J].

FLOYD, RW .

[6]

Fredman M. L., 1976, Theoretical Computer Science, V1, P355, DOI 10.1016/0304-3975(76)90078-5

[7]

Gabow H. N., 1977, SIAM Journal on Computing, V6, P139, DOI 10.1137/0206011

[8] SORTING X + Y [J].

HARPER, LH ;

PAYNE, TH ;

SAVAGE, JE ;

STRAUS, E .

[9]

Johnson D. B., 1975, SIAM Journal on Computing, V4, P77, DOI 10.1137/0204007

[10]

Johnson D. B., 1975, Information Processing Letters, V4, P53, DOI 10.1016/0020-0190(75)90001-0