AVERAGE SIZES OF SUFFIX TREES AND DAWGS

被引：33
作者：
BLUMER, A
EHRENFEUCHT, A
HAUSSLER, D
机构：
[1] UNIV COLORADO,DEPT COMP SCI,BOULDER,CO 80302
[2] UNIV CALIF SANTA CRUZ,SANTA CRUZ,CA 95064
来源：
DISCRETE APPLIED MATHEMATICS | 1989年 / 24卷 / 1-3期
关键词：
6;
D O I：
10.1016/0166-218X(92)90270-K
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
引用
收藏
页码：37 / 45
页数：9
相关论文
共 6 条
  • [1] THE SMALLEST AUTOMATION RECOGNIZING THE SUBWORDS OF A TEXT
    BLUMER, A
    BLUMER, J
    HAUSSLER, D
    EHRENFEUCHT, A
    CHEN, MT
    SEIFERAS, J
    [J]. THEORETICAL COMPUTER SCIENCE, 1985, 40 (01) : 31 - 55
  • [2] BLUMER A, 1984, 16TH P ACM S THEOR C, P349
  • [3] BLUMER A, 1984, ANTWERP, P109
  • [4] KNUTH D, 1973, ART COMPUTER PROGRAM, V3, P131
  • [5] MAJSTER ME, 1980, SIAM J COMPUT, P785
  • [6] SPACE-ECONOMICAL SUFFIX TREE CONSTRUCTION ALGORITHM
    MCCREIGHT, EM
    [J]. JOURNAL OF THE ACM, 1976, 23 (02) : 262 - 272
1