Items related to Optimal Parallel Pattern Matching in Strings (Classic...
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.
- PublisherForgotten Books
- Publication date2018
- ISBN 10 0266919065
- ISBN 13 9780266919063
- BindingHardcover
- LanguageEnglish
- Number of pages59
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
Quantity: 15 available
Stock Image
Optimal Parallel Pattern Matching in Strings Classic Reprint
Seller: PBShop.store UK, Fairford, GLOS, United Kingdom
Seller rating 4 out of 5 stars
HRD. Condition: New. New Book. Shipped from UK. Established seller since 2000. Seller Inventory # LX-9780266919063
Quantity: 15 available