AN ASYMPTOTICALLY OPTIMAL LAYOUT FOR THE SHUFFLE EXCHANGE GRAPH

被引：8

作者：

KLEITMAN, D ^{[1
]}

LEIGHTON, FT ^{[1
]}

LEPLEY, M ^{[1
]}

MILLER, GL ^{[1
]}

机构：

[1] MIT,COMP SCI LAB,CAMBRIDGE,MA 02139

来源：

JOURNAL OF COMPUTER AND SYSTEM SCIENCES | 1983年 / 26卷 / 03期

关键词：

D O I：

10.1016/0022-0000(83)90005-3

中图分类号：

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

学科分类号：

0812 ;

摘要：

引用

页码：339 / 361

页数：23

共 23 条

[1]

DIACONIS P, 1981, MATH PERFECT SHUFFLE

[2] STRING OVERLAPS, PATTERN-MATCHING, AND NON-TRANSITIVE GAMES [J].

GUIBAS, LJ ;

ODLYZKO, AM .

JOURNAL OF COMBINATORIAL THEORY SERIES A, 1981, 30 (02) :183-208

[3] PERIODS IN STRINGS [J].

GUIBAS, LJ ;

ODLYZKO, AM .

JOURNAL OF COMBINATORIAL THEORY SERIES A, 1981, 30 (01) :19-42

[4]

HOEY D, 1980, 1980 P IEEE INT C PA

[5]

KLEITMAN D, 1981, 13TH P ANN ACM S THE, P278

[6] SHUFFLE-EXCHANGE NETWORK WITH SIMPLIFIED CONTROL [J].

LANG, T ;

STONE, HS .

IEEE TRANSACTIONS ON COMPUTERS, 1976, 25 (01) :55-65

[7]

LEIGHTON FT, UNPUB MATH SYSTEMS T

[8]

LEIGHTON FT, UNPUB SIAM J ALGEBRA

[9]

LEIGHTON FT, 1981, VLSI 81, P289

[10]

LEIGHTON FT, 1982, 14TH P ANN ACM S THE, P85

← 1 2 3 →