Concepedia

String Search

String Search is a computational method within the broader class of searching algorithms that specifically identifies the occurrence or position of a substring within a larger string, distinguished by its focus on pattern matching over sequential character data rather than numerical or structured data lookup.

651

Publications

49.9K

Citations

1.1K

Authors

523

Institutions

Publications per year

2017–2026

56

Parents

Publications

651

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

A Space-Economical Suffix Tree Construction Algorithm

Edward M. McCreight · Journal of the ACM · 1976 · 1.5K citations · Full text

, , +8

1–5 of 651

Authors

1.1K

  1. GN
    Gonzalo Navarro

    University of Chile, Chile

    23 publications · 1.4K citations

    21

    h-index

  2. RB
    Ricardo Baeza‐Yates

    University of Chile, Chile

    19 publications · 2K citations

    19

    h-index

  3. ZG
    Zvi Galil

    Tel Aviv University, Israel

    22 publications · 1.1K citations

    17

    h-index

  4. JT
    Jorma Tarhio

    University of Helsinki, Finland

    19 publications · 975 citations

    16

    h-index

  5. EU
    Esko Ukkonen

    University of Helsinki, Finland

    13 publications · 1.9K citations

    13

    h-index

1–5 of 1.1K

Institutions

523

  1. University of Chile

    Santiago, Chile

    24 h-index

    35 publications

    2.9K citations

  2. University of Waterloo

    Waterloo, Canada

    21 h-index

    37 publications

    2.4K citations

  3. Tel Aviv University

    Tel Aviv, Israel

    16 h-index

    24 publications

    1.9K citations

  4. University of Helsinki

    Helsinki, Finland

    16 h-index

    23 publications

    2.3K citations

  5. AT&T (United States)

    Bedminster, United States

    14 h-index

    17 publications

    1.5K citations

  6. University of Pisa

    Pisa, Italy

    13 h-index

    15 publications

    1.7K 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

    12 h-index

    22 publications

    1.4K citations

1–8 of 523

Venues

  1. SIAM Journal on Computing

    33 publications · 6.9K citations

    26

    h-index

  2. Software Practice and Experience

    25 publications · 1.9K citations

    20

    h-index

  3. Theoretical Computer Science

    31 publications · 1.6K citations

    18

    h-index

  4. Algorithmica

    20 publications · 1.3K citations

    17

    h-index

  5. Information Processing Letters

    23 publications · 740 citations

    17

    h-index

1–5