THE GENERATION OF RANDOM PERMUTATIONS ON THE FLY

被引：6

作者：

BRASSARD, G

KANNAN, S

机构：

[1] CTR WISKUNDE & INFORMAT,CTR MATH & COMP SCI,AMSTERDAM,NETHERLANDS

[2] UNIV CALIF BERKELEY,DIV COMP SCI,BERKELEY,CA 94720

来源：

INFORMATION PROCESSING LETTERS | 1988年 / 28卷 / 04期

关键词：

D O I：

10.1016/0020-0190(88)90210-4

中图分类号：

TP [自动化技术、计算机技术];

学科分类号：

0812 ;

摘要：

引用

收藏

页码：207 / 212

页数：6

相关论文

共 6 条

[1]

Aho A. V., 1974, DESIGN ANAL COMPUTER, V1st

[2]

CARTER JL, 1979, J COMPUT SYST SCI, V18, P143, DOI 10.1016/0022-0000(79)90044-8

[3]

Guibas L.J., 1978, 19TH P ANN IEEE S F, P8

[4]

Rabin M.O., 1976, ALGORITHMS COMPLEXIT, P21

[5]

Solovay R., 1977, SIAM Journal on Computing, V6, P84, DOI 10.1137/0206006

[6]

Tarjan R. E., 1983, DATA STRUCTURES NETW, DOI [10.1137/1.9781611970265, DOI 10.1137/1.9781611970265]