Concepedia

Parallel String Matching

Parallel String Matching is a computational method in parallel algorithms that identifies all occurrences of a pattern within a text simultaneously by leveraging multiple processing units to perform substring comparisons in concert, thereby accelerating the search process relative to sequential execution.

100

Publications

4.2K

Citations

227

Authors

97

Institutions

Publications per year

2017–2026

5

Parents

Publications

100

Deep packet inspection using parallel bloom filters

Sarang Dharmapurikar, P. Krishnamurthy, Todd Sproull et al. · IEEE Micro · 2004 · 435 citations

, , +15

Fast parallel and serial approximate string matching

Gad M. Landau, Uzi Vishkin · Journal of Algorithms · 1989 · 333 citations

, , +14

Deep packet inspection using parallel Bloom filters

Sarang Dharmapurikar, Praveen Thaggikuppe Krishnamurthy, Todd Sproull et al. · 2004 · 301 citations

, , +15

Chemical Reaction Optimization for Task Scheduling in Grid Computing

Jin Xu, Albert Y. S. Lam, Victor O. K. Li · IEEE Transactions on Parallel and Distributed Systems · 2011 · 174 citations

, , +17

Fast and flexible string matching by combining bit-parallelism and suffix automata

Gonzalo Navarro, Mathieu Raffinot · ACM Journal of Experimental Algorithmics · 2000 · 161 citations · Full text

, , +16

1–5 of 100

Authors

227

  1. ZG
    Zvi Galil

    Tel Aviv University, Israel

    10 publications · 412 citations

    10

    h-index

  2. DB
    Dany Breslauer

    Danish National Research Foundation, Denmark

    6 publications · 206 citations

    6

    h-index

  3. UV
    Uzi Vishkin

    University of Maryland, College Park, United States

    4 publications · 476 citations

    4

    h-index

  4. GM
    Gad M. Landau

    University of Haifa, Israel

    4 publications · 503 citations

    4

    h-index

  5. JT
    Jorma Tarhio

    University of Helsinki, Finland

    4 publications · 183 citations

    4

    h-index

1–5 of 227

Institutions

97

  1. Tel Aviv University

    Tel Aviv, Israel

    11 h-index

    13 publications

    1.3K citations

  2. Columbia University

    New York, United States

    9 h-index

    13 publications

    459 citations

  3. National Tsing Hua University

    Hsinchu, Taiwan

    4 h-index

    15 publications

    804 citations

  4. Yonsei University

    Seoul, South Korea

    4 h-index

    11 publications

    217 citations

  5. University of Eastern Finland

    Joensuu, Finland

    4 h-index

    4 publications

    125 citations

  6. Courant Institute of Mathematical Sciences

    New York, United States

    4 h-index

    6 publications

    938 citations

  7. IBM (United States)

    Armonk, United States

    4 h-index

    6 publications

    208 citations

  8. National Taiwan University

    Taipei, Taiwan

    3 h-index

    5 publications

    78 citations

1–8 of 97

Venues

  1. SIAM Journal on Computing

    6 publications · 225 citations

    6

    h-index

  2. IEEE Transactions on Parallel and Distributed Systems

    TPDS · 5 publications · 285 citations

    5

    h-index

  3. Information Processing Letters

    3 publications · 62 citations

    3

    h-index

  4. Bioinformatics

    3 publications · 55 citations

    3

    h-index

  5. ACM Journal of Experimental Algorithmics

    JEA · 3 publications · 264 citations

    3

    h-index

1–5