COMPLEXITY OF PATTERN MATCHING FOR A RANDOM STRING

被引：77
|
作者：
YAO, ACC
机构：
来源：
SIAM JOURNAL ON COMPUTING | 1979年 / 8卷 / 03期
关键词：
D O I：
10.1137/0208029
中图分类号：
TP301 [理论、方法];
学科分类号：
081202 ;
摘要：
引用
收藏
页码：368 / 387
页数：20
相关论文
共 50 条
  • [1] On the Complexity of String Matching for Graphs
    Equi, Massimo
    Makinen, Veli
    Tomescu, Alexandru I.
    Grossi, Roberto
    ACM TRANSACTIONS ON ALGORITHMS, 2023, 19 (03)
  • [2] VLSI ARCHITECTURES FOR STRING MATCHING AND PATTERN-MATCHING
    CHENG, HD
    FU, KS
    PATTERN RECOGNITION, 1987, 20 (01) : 125 - 141
  • [3] STRING PATTERN-MATCHING IN PROLOG
    CASANOVA, MA
    FURTADO, AL
    COMPUTER LANGUAGES, 1988, 13 (3-4): : 149 - 170
  • [4] On the Complexity of Timed Pattern Matching
    Asarin, Eugene
    Ferrere, Thomas
    Nickovic, Dejan
    Ulus, Dogan
    FORMAL MODELING AND ANALYSIS OF TIMED SYSTEMS, FORMATS 2021, 2021, 12860 : 15 - 31
  • [5] The sketching complexity of pattern matching
    Bar-Yossef, Z
    Jayram, TS
    Krauthgamer, R
    Kumar, R
    APPROXIMATION, RANDOMIZATION, AND COMBINATORIAL OPTIMIZATION: ALGORITHMS AND TECHNIQUES, PROCEEDINGS, 2004, 3122 : 261 - 272
  • [6] STRING MATCHING WITH PREPROCESSING OF TEXT AND PATTERN
    NAOR, M
    LECTURE NOTES IN COMPUTER SCIENCE, 1991, 510 : 739 - 750
  • [7] A STRING PATTERN-MATCHING ALGORITHM
    CHANG, DK
    JOURNAL OF SYSTEMS AND SOFTWARE, 1993, 22 (03) : 207 - 216
  • [8] COMPLEXITY REGULARIZED PATTERN MATCHING
    Zujovic, Jana
    Guleryuz, Onur G.
    2009 16TH IEEE INTERNATIONAL CONFERENCE ON IMAGE PROCESSING, VOLS 1-6, 2009, : 1889 - +
  • [9] Inverted Lists String Pattern Matching
    Khancome, Chouvalit
    Boonjing, Veera
    2009 2ND IEEE INTERNATIONAL CONFERENCE ON COMPUTER SCIENCE AND INFORMATION TECHNOLOGY, VOL 2, 2009, : 623 - 627
  • [10] ON THE EXACT COMPLEXITY OF STRING MATCHING - LOWER BOUNDS
    GALIL, Z
    GIANCARLO, R
    SIAM JOURNAL ON COMPUTING, 1991, 20 (06) : 1008 - 1020
12345