Concepedia

String Searching

String Searching is a fundamental algorithmic problem in computer science that involves locating one or more occurrences of a pattern string within a larger text string according to specified matching criteria.

655

Publications

50.4K

Citations

1.1K

Authors

495

Institutions

Publications per year

2017–2026

52

Parents

Publications

655

Fast Pattern Matching in Strings

Donald E. Knuth, James H. Morris, Vaughan Pratt · SIAM Journal on Computing · 1977 · 2.9K citations

, , +12

Efficient string matching

Alfred V. Aho, Margaret J. Corasick · Communications of the ACM · 1975 · 2.9K citations · Full text

, , +13

A fast string searching algorithm

Robert S. Boyer, J Strother Moore · Communications of the ACM · 1977 · 2.3K citations · Full text

, , +9

Suffix Arrays: A New Method for On-Line String Searches

Udi Manber, Gene Myers · SIAM Journal on Computing · 1993 · 2K citations

, , +11

Linear pattern matching algorithms

Peter Weiner · 1973 · 1.8K citations

, , +13

1–5 of 655

Authors

1.1K

  1. GN
    Gonzalo Navarro

    University of Chile, Chile

    24 publications · 1.3K citations

    20

    h-index

  2. ZG
    Zvi Galil

    Tel Aviv University, Israel

    20 publications · 1.2K citations

    17

    h-index

  3. RB
    Ricardo Baeza‐Yates

    University of Chile, Chile

    17 publications · 1.7K citations

    17

    h-index

  4. JT
    Jorma Tarhio

    University of Helsinki, Finland

    18 publications · 792 citations

    15

    h-index

  5. AA
    Amihood Amir

    Bar-Ilan University, Israel

    14 publications · 712 citations

    14

    h-index

1–5 of 1.1K

Institutions

495

  1. University of Chile

    Santiago, Chile

    24 h-index

    36 publications

    2.9K citations

  2. University of Waterloo

    Waterloo, Canada

    20 h-index

    35 publications

    3K citations

  3. Tel Aviv University

    Tel Aviv, Israel

    17 h-index

    25 publications

    2.2K citations

  4. University of Helsinki

    Helsinki, Finland

    17 h-index

    26 publications

    1.8K citations

  5. University of Pisa

    Pisa, Italy

    13 h-index

    16 publications

    1.1K citations

  6. Bar-Ilan University

    Ramat Gan, Israel

    12 h-index

    43 publications

    2.1K citations

  7. Purdue University West Lafayette

    West Lafayette, United States

    12 h-index

    18 publications

    1.2K citations

  8. Columbia University

    New York, United States

    11 h-index

    20 publications

    1.3K citations

1–8 of 495

Venues

  1. SIAM Journal on Computing

    34 publications · 7.3K citations

    27

    h-index

  2. Software Practice and Experience

    26 publications · 2.2K citations

    22

    h-index

  3. Information Processing Letters

    23 publications · 696 citations

    18

    h-index

  4. Theoretical Computer Science

    27 publications · 1.5K citations

    17

    h-index

  5. Algorithmica

    21 publications · 1.5K citations

    17

    h-index

1–5