Concepedia

Parallel Substring Search

Parallel Substring Search is a computational method in parallel string processing that identifies all occurrences of a pattern within a text by simultaneously executing multiple search operations across distributed or shared-memory processing units.

29

Publications

1.1K

Citations

55

Authors

46

Institutions

Publications per year

2017–2026

0

Parents

Publications

29

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

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

, , +16

Optimal parallel algorithms for string matching

Zvi Galil · Information and Control · 1985 · 95 citations

, , +15

Scalable parallel suffix array construction

Fabian Kulla, Peter Sanders · Parallel Computing · 2007 · 71 citations

, , +12

Reconstructing strings from substrings in rounds

Dimosthenis Margaritis, Steven Skiena · 2002 · 67 citations

, , +11

Small area parallel Chien search architectures for long BCH codes

Yanni Chen, Keshab K. Parhi · IEEE Transactions on Very Large Scale Integration (VLSI) Systems · 2004 · 65 citations

, , +17

1–5 of 29

Authors

55

  1. ZG
    Zvi Galil

    Tel Aviv University, Israel

    7 publications · 323 citations

    7

    h-index

  2. DB
    Dany Breslauer

    Danish National Research Foundation, Denmark

    4 publications · 152 citations

    4

    h-index

  3. CS
    Costas S. Iliopoulos

    King's College London, United Kingdom

    2 publications · 37 citations

    2

    h-index

  4. GM
    Gad M. Landau

    University of Haifa, Israel

    2 publications · 158 citations

    2

    h-index

  5. JT
    Jorma Tarhio

    University of Helsinki, Finland

    2 publications · 37 citations

    2

    h-index

1–5 of 55

Institutions

46

  1. Tel Aviv University

    Tel Aviv, Israel

    6 h-index

    7 publications

    520 citations

  2. Columbia University

    New York, United States

    4 h-index

    5 publications

    152 citations

  3. University of Padua

    Padua, Italy

    2 h-index

    2 publications

    86 citations

  4. Courant Institute of Mathematical Sciences

    New York, United States

    2 h-index

    2 publications

    158 citations

  5. Purdue University West Lafayette

    West Lafayette, United States

    2 h-index

    3 publications

    127 citations

  6. University of Warsaw

    Warsaw, Poland

    2 h-index

    3 publications

    85 citations

  7. Istituto di Scienza e Tecnologie dell'Informazione "Alessandro Faedo"

    Pisa, Italy

    1 h-index

    1 publications

    57 citations

  8. Seoul National University

    Seoul, South Korea

    1 h-index

    1 publications

    17 citations

1–8 of 46

Venues

  1. Software Practice and Experience

    2 publications · 42 citations

    2

    h-index

  2. Theoretical Computer Science

    2 publications · 108 citations

    2

    h-index

  3. Algorithmica

    2 publications · 71 citations

    2

    h-index

  4. Proceedings of the International Conference on Parallel Processing

    Conference · 1 publications · 25 citations

    1

    h-index

  5. 1

    h-index

1–5