Concepedia

Parallel Approximate String Matching

Parallel Approximate String Matching is a computational method within the field of parallel searching that identifies inexact matches of a pattern within a text by leveraging concurrent processing to accelerate the evaluation of potential alignments under defined similarity metrics.

18

Publications

789

Citations

35

Authors

21

Institutions

Publications per year

2017–2026

2

Parents

Publications

18

Fast parallel and serial approximate string matching

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

, , +14

Introducing efficient parallelism into approximate string matching and a new serial algorithm

Gad M. Landau, Uzi Vishkin · 1986 · 122 citations

, , +16

CASM: a VLSI chip for approximate string matching

R. Sastry, N. Ranganathan, K. Remedios · IEEE Transactions on Pattern Analysis and Machine Intelligence · 1995 · 32 citations

, , +13

Increased bit-parallelism for approximate and multiple string matching

Heikki Hyyrö, Kimmo Fredriksson, Gonzalo Navarro · ACM Journal of Experimental Algorithmics · 2005 · 32 citations

, , +16

A parallel approximate string matching under Levenshtein distance on graphics processing units using warp-shuffle operations

ThienLuan Ho, Seung‐Rohk Oh, HyunJin Kim · PLoS ONE · 2017 · 29 citations · Full text

, , +17

1–5 of 18

Authors

35

  1. HH
    Heikki Hyyrö

    Tampere University, Finland

    3 publications · 71 citations

    3

    h-index

  2. GN
    Gonzalo Navarro

    University of Chile, Chile

    2 publications · 58 citations

    2

    h-index

  3. KN
    Koji Nakano

    Hiroshima University, Japan

    2 publications · 39 citations

    2

    h-index

  4. NR
    N. Ranganathan

    University of South Florida, United States

    2 publications · 46 citations

    2

    h-index

  5. UV
    Uzi Vishkin

    University of Maryland, College Park, United States

    2 publications · 455 citations

    2

    h-index

1–5 of 35

Institutions

21

  1. Tampere University

    Tampere, Finland

    3 h-index

    3 publications

    71 citations

  2. University of Chile

    Santiago, Chile

    2 h-index

    2 publications

    58 citations

  3. Tel Aviv University

    Tel Aviv, Israel

    2 h-index

    4 publications

    910 citations

  4. University of South Florida

    Tampa, United States

    2 h-index

    4 publications

    92 citations

  5. Courant Institute of Mathematical Sciences

    New York, United States

    2 h-index

    3 publications

    788 citations

  6. University of Eastern Finland

    Joensuu, Finland

    2 h-index

    2 publications

    44 citations

  7. Hiroshima University

    Hiroshima, Japan

    2 h-index

    4 publications

    77 citations

  8. University of Science and Technology Beijing

    Beijing, China

    1 h-index

    2 publications

    52 citations

1–8 of 21

Venues

  1. Journal of Computer Science

    1 publications · 16 citations

    1

    h-index

  2. ACM Journal of Experimental Algorithmics

    JEA · 1 publications · 32 citations

    1

    h-index

  3. Journal of Discrete Algorithms

    1 publications · 13 citations

    1

    h-index

  4. Procedia Computer Science

    1 publications · 26 citations

    1

    h-index

  5. PLoS ONE

    1 publications · 29 citations

    1

    h-index

1–5