REVERSING TRAINS - A TURN OF THE CENTURY SORTING PROBLEM

被引：10

作者：

AMATO, N ^{[1
]}

BLUM, M ^{[1
]}

IRANI, S ^{[1
]}

RUBINFELD, R ^{[1
]}

机构：

[1] UNIV CALIF BERKELEY,DEPT COMP SCI,BERKELEY,CA 94720

来源：

关键词：

D O I：

10.1016/0196-6774(89)90037-0

中图分类号：

TP301 [理论、方法];

学科分类号：

081202 ;

摘要：

引用

页码：413 / 428

页数：16

相关论文

共 7 条

[1] ALGOPUZZLES - WHEREIN TRAINS OF THOUGHT FOLLOW ALGORITHMIC TRACKS TO SOLUTIONS
DEWDNEY, AK
[J]. SCIENTIFIC AMERICAN, 1987, 256 (06) : 128 - 131
[2] DEWDNEY AK, 1987, SCI AM, V257, P177
[3] DEWDNEY AK, 1987, SCI AM, V257, P144
[4] Knuth D. E., 1973, ART COMPUTER PROGRAM
[5] Knuth Donald E, 1968, ART COMPUTER PROGRAM, V1
[6] SORTING USING NETWORKS OF QUEUES AND STACKS
TARJAN, R
[J]. JOURNAL OF THE ACM, 1972, 19 (02) : 341 - &
[7] [No title captured]