A Parallel String Search Algorithm

Yoshiyasu Takefuji, Toshimitsu Tanaka, Kuo Chun Lee

Research output: Contribution to journalArticlepeer-review

14 Citations (Scopus)


A new parallel processing algorithm for solving string search problems is presented in this paper. The proposed algorithm uses 0(m x n) processors where n is the length of a text and m is the length of a pattern. It requires two and only two iteration steps to find the pattern in the text, while the best existing parallel algorithm needs the computation time 0(loglog n).

Original languageEnglish
Pages (from-to)332-336
Number of pages5
JournalIEEE Transactions on Systems, Man and Cybernetics
Issue number2
Publication statusPublished - 1992
Externally publishedYes

ASJC Scopus subject areas

  • Engineering(all)


Dive into the research topics of 'A Parallel String Search Algorithm'. Together they form a unique fingerprint.

Cite this