Concepedia

Regular Expression Matching

Regular Expression Matching is a computational method in string algorithms that determines whether a given string conforms to a pattern specified by a regular expression, distinguishing it from other pattern-matching techniques through its foundation in formal language theory and finite automata.

291

Publications

15.7K

Citations

742

Authors

292

Institutions

Publications per year

2017–2026

49

Parents

Publications

291

Programming Techniques: Regular expression search algorithm

Thompson Ken · Communications of the ACM · 1968 · 839 citations · Full text

, , +16

Fast Regular Expression Matching Using FPGAs

Reetinder Sidhu, Viktor K. Prasanna · 2001 · 533 citations

, , +17

Algorithms to accelerate multiple regular expressions matching for deep packet inspection

Sailesh Kumar, Sarang Dharmapurikar, Yu Fang et al. · ACM SIGCOMM Computer Communication Review · 2006 · 511 citations

, , +16

Fast and memory-efficient regular expression matching for deep packet inspection

Yu Fang, Zhifeng Chen, Yanlei Diao et al. · 2006 · 462 citations

, , +13

NucPred—Predicting nuclear localization of proteins

Markus Brameier, Andrea Krings, Robert M. MacCallum · Bioinformatics · 2007 · 362 citations · Full text

, , +12

1–5 of 291

Authors

742

  1. MB
    Michela Becchi

    University of Missouri, United States

    13 publications · 1.1K citations

    13

    h-index

  2. PC
    Patrick Crowley

    Washington University in St. Louis, United States

    8 publications · 1.5K citations

    8

    h-index

  3. AX
    Alex X. Liu

    Michigan State University, United States

    8 publications · 230 citations

    8

    h-index

  4. MD
    Marco D. Santambrogio

    Politecnico di Milano, Italy

    6 publications · 116 citations

    6

    h-index

  5. ET
    Eric Torng

    Michigan State University, United States

    5 publications · 181 citations

    5

    h-index

1–5 of 742

Institutions

292

  1. Washington University in St. Louis

    St Louis, United States

    9 h-index

    20 publications

    2.1K citations

  2. Michigan State University

    East Lansing, United States

    8 h-index

    21 publications

    839 citations

  3. Tsinghua University

    Beijing, China

    7 h-index

    24 publications

    584 citations

  4. University of Southern California

    Los Angeles, United States

    6 h-index

    13 publications

    1.7K citations

  5. University of Wisconsin–Madison

    Madison, United States

    6 h-index

    14 publications

    1.1K citations

  6. Chinese Academy of Sciences

    Beijing, China

    6 h-index

    23 publications

    578 citations

  7. Brno University of Technology

    Brno, Czechia

    6 h-index

    16 publications

    260 citations

  8. Politecnico di Milano

    Milan, Italy

    6 h-index

    18 publications

    332 citations

1–8 of 292

Venues

  1. Proceedings of the ACM on Programming Languages

    PACMPL · 5 publications · 125 citations

    5

    h-index

  2. Software Practice and Experience

    5 publications · 339 citations

    5

    h-index

  3. Electronic Notes in Theoretical Computer Science

    ENTCS · 4 publications · 148 citations

    4

    h-index

  4. Journal of Functional Programming

    4 publications · 159 citations

    4

    h-index

  5. IEEE Transactions on Parallel and Distributed Systems

    TPDS · 4 publications · 291 citations

    4

    h-index

1–5