STABLE SORTING IN ASYMPTOTICALLY OPTIMAL TIME AND EXTRA SPACE

被引：17

作者：

HORVATH, EC ^{[1
]}

机构：

[1] PENN STATE UNIV,UNIVERSITY PK,PA 16802

来源：

关键词：

D O I：

10.1145/322063.322064

中图分类号：

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

学科分类号：

0812 ;

摘要：

引用

页码：177 / 199

页数：23

相关论文

共 11 条

[1]

DEWAR RBK, 1974, FEB P ACM COMPTR SCI

[2]

HORVATH EC, 1974, 6TH P ANN S THEOR CO, P194

[3]

HORVATH EC, 1974, THESIS PRINCETON U

[4]

HORVATH EC, 1973, P S COMPLEXITY SEQUE

[5]

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

[6]

KRONROD MA, 1969, DOKL AKAD NAUK SSSR+, V186, P1256

[7]

PARDO LT, UNPUBLISHED

[8]

PRATT VR, COMMUNICATION

[9]

Preparata F. P., 1975, Theoretical Computer Science, V1, P185, DOI 10.1016/0304-3975(75)90019-5

[10]

RIVEST RL, 1973, 43 I RECH INF AUT CH