STRING OVERLAPS, PATTERN-MATCHING, AND NON-TRANSITIVE GAMES

被引：222

作者：

GUIBAS, LJ ^{[1
]}

ODLYZKO, AM ^{[1
]}

机构：

[1] BELL TEL LABS INC,MURRAY HILL,NJ 07974

来源：

JOURNAL OF COMBINATORIAL THEORY SERIES A | 1981年 / 30卷 / 02期

关键词：

D O I：

10.1016/0097-3165(81)90005-4

中图分类号：

O1 [数学];

学科分类号：

0701 ; 070101 ;

摘要：

引用

页码：183 / 208

页数：26

共 27 条

[1] A NOTE ON THE CLASS-NUMBERS OF ALGEBRAIC NUMBER FIELDS [J].

ANKENY, NC ;

BRAUER, R ;

CHOWLA, S .

AMERICAN JOURNAL OF MATHEMATICS, 1956, 78 (01) :51-61

[2] FAST STRING SEARCHING ALGORITHM [J].

BOYER, RS ;

MOORE, JS .

COMMUNICATIONS OF THE ACM, 1977, 20 (10) :762-772

[3]

COLLINGS S, UNPUBLISHED

[4]

Conway J., COMMUNICATION

[5]

Feller W., 1968, INTRO PROBABILITY TH, V1st

[6]

GARDNER M, 1974, SCI AM OCT, P120

[7]

GOULDEN IP, UNPUBLISHED

[8]

Guibas L. J., 1977, 18th Annual Symposium on Foundations of Computer Science, P189, DOI 10.1109/SFCS.1977.3

[9] A NEW PROOF OF THE LINEARITY OF THE BOYER-MOORE STRING SEARCHING ALGORITHM [J].

GUIBAS, LJ ;

ODLYZKO, AM .

SIAM JOURNAL ON COMPUTING, 1980, 9 (04) :672-682

[10] PERIODS IN STRINGS [J].

GUIBAS, LJ ;

ODLYZKO, AM .

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

← 1 2 3 →