Author of the publication

Efficient Randomized Dictionary Matching Algorithms (Extended Abstract).

, , and . CPM, volume 644 of Lecture Notes in Computer Science, page 262-275. Springer, (1992)

Please choose a person to relate this publication to

To differ between persons with the same name, the academic degree and the title of an important publication will be displayed. You can also use the button next to the name to display some publications already assigned to the person.

 

Other publications of authors with the same name

Improved Dynamic Dictionary Matching, , , , and . Inf. Comput., 119 (2): 258-282 (June 1995)On the Entropy of DNA: Algorithms and Measurements Based on Memory and Rapid Convergence., , , , , and . SODA, page 48-57. ACM/SIAM, (1995)String matching in Lempel-Ziv compressed strings., and . STOC, page 703-712. ACM, (1995)Optimal Two-Dimensional Compressed Matching., , and . ICALP, volume 820 of Lecture Notes in Computer Science, page 215-226. Springer, (1994)Optimal Parallel Dictionary Matching and Compression (Extended Abstract)., and . SPAA, page 244-253. ACM, (1995)The Structure of Circular Decomposable Metrics., , and . ESA, volume 1136 of Lecture Notes in Computer Science, page 486-500. Springer, (1996)Alphabet Independent Two Dimensional Matching, , and . STOC, page 59-68. ACM, (1992)A robust model for finding optimal evolutionary trees., , and . STOC, page 137-145. ACM, (1993)Optimal Logarithmic Time Randomized Suffix Tree Construction., and . ICALP, volume 1099 of Lecture Notes in Computer Science, page 550-561. Springer, (1996)Nearly Tight Bounds on the Learnability of Evolution., , , and . FOCS, page 524-533. IEEE Computer Society, (1997)