Synopsis
Excerpt from Optimal Parallel Pattern Matching in Strings<br/><br/>There are two known linear time serial algorithms for this extensively studied problem, due to [em — 77] and [kmp Recall that every parallel linear algorithms is, in particular, a linear time serial algorithm. The present result is stronger than theirs in the sense that it gives a parallel linear algorithm while theirs serial algorithms do not seem to imply satisfactory parallel linear algorithms. Moreover, our algorithm is not more complicated than theirs. Some parts of it (particularly, the analysis of the text) are even considerably simpler....
"synopsis" may belong to another edition of this title.
Other Popular Editions of the Same Title
Search results for Optimal Parallel Pattern Matching in Strings (Classic...
Stock Image
Optimal Parallel Pattern Matching in Strings Classic Reprint
Seller: PBShop.store US, Wood Dale, IL, U.S.A.
Seller rating 5 out of 5 stars
HRD. Condition: New. New Book. Shipped from UK. Established seller since 2000. Seller Inventory # LX-9780266919063
Stock Image
Optimal Parallel Pattern Matching in Strings Classic Reprint
Seller: PBShop.store UK, Fairford, GLOS, United Kingdom
Seller rating 5 out of 5 stars
HRD. Condition: New. New Book. Shipped from UK. Established seller since 2000. Seller Inventory # LX-9780266919063
Buy New
US$ 30.82
US$ 5.56 shipping
Ships from United Kingdom to U.S.A.
Ships from United Kingdom to U.S.A.
Quantity: 15 available