Concepedia

Online String Algorithms

Online String Algorithms is a class of string processing algorithms that belong to the broader category of online algorithms, distinguished by their ability to process input strings sequentially in a left-to-right manner without requiring prior knowledge of the entire string, producing output incrementally as each character is read.

11

Publications

292

Citations

35

Authors

18

Institutions

Publications per year

2017–2026

3

Parents

Publications

11

Fast approximate string matching in a dictionary

Ricardo Baeza‐Yates, Gonzalo Navarro · 2002 · 65 citations

, , +16

On the exact complexity of string matching

Livio Colussi, Zvi Galil, Raffaele Giancarlo · 2002 · 33 citations

, , +15

Real-time algorithms for string-matching and palindrome recognition

Zvi Galil · 1976 · 31 citations

, , +9

Parallelizing Exact and Approximate String Matching via Inclusive Scan on a GPU

Mitani Yasuaki, Fumihiko Ino, Kenichi Hagihara · IEEE Transactions on Parallel and Distributed Systems · 2016 · 29 citations

, , +17

Online algorithm for the self-organizing map of symbol strings

Panu Somervuo · Neural Networks · 2004 · 28 citations

, , +13

1–5 of 11

Authors

35

  1. ZG
    Zvi Galil

    Tel Aviv University, Israel

    3 publications · 86 citations

    3

    h-index

  2. AM
    Arseny M. Shur

    Ural Federal University, Russia

    1 publications · 12 citations

    1

    h-index

  3. PS
    Panu Somervuo

    University of Helsinki, Finland

    1 publications · 28 citations

    1

    h-index

  4. LC
    Livio Colussi

    University of Padua, Italy

    1 publications · 33 citations

    1

    h-index

  5. RH
    R. Hariharan

    Princeton University, United States

    1 publications · 19 citations

    1

    h-index

1–5 of 35

Institutions

18

  1. Courant Institute of Mathematical Sciences

    New York, United States

    1 h-index

    2 publications

    38 citations

  2. The University of Osaka

    Osaka, Japan

    1 h-index

    2 publications

    58 citations

  3. Shahid Beheshti University of Medical Sciences

    Tehran, Iran

    1 h-index

    1 publications

    25 citations

  4. University of Science and Culture

    Tehran, Iran

    1 h-index

    1 publications

    25 citations

  5. Kyushu University

    Fukuoka, Japan

    1 h-index

    5 publications

    75 citations

  6. Ural Federal University

    Yekaterinburg, Russia

    1 h-index

    3 publications

    36 citations

  7. University of Chile

    Santiago, Chile

    1 h-index

    2 publications

    130 citations

  8. First Affiliated Hospital of Harbin Medical University

    Harbin, China

    1 h-index

    7 publications

    91 citations

1–8 of 18

Venues

  1. DROPS (Schloss Dagstuhl – Leibniz Center for Informatics)

    Repository · 2 publications · 27 citations

    2

    h-index

  2. IEEE Transactions on Parallel and Distributed Systems

    TPDS · 1 publications · 29 citations

    1

    h-index

  3. Scientific Reports

    1 publications · 25 citations

    1

    h-index

  4. Neural Networks

    1 publications · 28 citations

    1

    h-index

  5. ACM Transactions on Algorithms

    TALG · 1 publications · 22 citations

    1

    h-index

1–5