Concepedia

Pattern Matching

Pattern Matching is a formal method in computer science that, within the genus of algorithmic problem-solving techniques, specifically identifies occurrences of predefined structural or syntactic forms within data sequences by comparing them against a specified pattern, thereby distinguishing it from general search or parsing methods through its reliance on declarative pattern specifications and recursive decomposition.

2K

Publications

111.6K

Citations

5K

Authors

1.5K

Institutions

Publications per year

2017–2026

344

Parents

Publications

2K

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

Rete: A fast algorithm for the many pattern/many object pattern match problem

Charles L. Forgy · Artificial Intelligence · 1982 · 2.6K citations

, , +9

Linear pattern matching algorithms

Peter Weiner · 1973 · 1.8K citations

, , +13

Physical Unclonable Functions and Applications: A Tutorial

Charles Herder, Meng-Day Yu, Farinaz Koushanfar et al. · Proceedings of the IEEE · 2014 · 1.3K citations · Full text

, , +17

1–5 of 2K

Authors

5K

  1. AA
    Amihood Amir

    Bar-Ilan University, Israel

    22 publications · 1.2K citations

    19

    h-index

  2. XW
    Xindong Wu

    Hefei University of Technology, China

    15 publications · 324 citations

    13

    h-index

  3. GM
    Gad M. Landau

    University of Haifa, Israel

    14 publications · 473 citations

    13

    h-index

  4. EP
    Ely Porat

    Bar-Ilan University, Israel

    17 publications · 617 citations

    13

    h-index

  5. RB
    Ricardo Baeza‐Yates

    University of Chile, Chile

    12 publications · 1.4K citations

    12

    h-index

1–5 of 5K

Institutions

1.5K

  1. Centre National de la Recherche Scientifique

    Paris, France

    23 h-index

    83 publications

    9.2K citations

  2. Bar-Ilan University

    Ramat Gan, Israel

    22 h-index

    77 publications

    3.6K citations

  3. Carnegie Mellon University

    Pittsburgh, United States

    21 h-index

    38 publications

    6.9K citations

  4. Institut national de recherche en sciences et technologies du numérique

    Le Chesnay-Rocquencourt, France

    20 h-index

    40 publications

    2.3K citations

  5. Stanford University

    Stanford, United States

    19 h-index

    50 publications

    3K citations

  6. Columbia University

    New York, United States

    17 h-index

    25 publications

    1.7K citations

  7. University of California, Santa Barbara

    Santa Barbara, United States

    17 h-index

    39 publications

    2.9K citations

  8. University of Chile

    Santiago, Chile

    17 h-index

    22 publications

    2K citations

1–8 of 1.5K

Venues

  1. Information Processing Letters

    26 publications · 1.4K citations

    20

    h-index

  2. Theoretical Computer Science

    27 publications · 822 citations

    18

    h-index

  3. SIAM Journal on Computing

    19 publications · 4.3K citations

    17

    h-index

  4. IEEE Transactions on Knowledge and Data Engineering

    TKDE · 18 publications · 896 citations

    16

    h-index

  5. IEEE Transactions on Pattern Analysis and Machine Intelligence

    TPAMI · 16 publications · 1.4K citations

    15

    h-index

1–5