Author of the publication

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

A Constant-Time Optimal Parallel String-Matching Algorithm.. J. ACM, 42 (4): 908-918 (1995)A Fast Selection Algorithm and the Problem of Optimum Distribution of Effort., and . J. ACM, 26 (1): 58-64 (1979)Faster Tree Pattern Matching., , and . J. ACM, 41 (2): 205-213 (1994)Fooling a Two-Way Automaton or One Pushdown Store Is Better Than One Counter for Two Way Machines (Preliminary Version), and . STOC, page 177-188. ACM, (1981)Real-Time Streaming String-Matching., and . CPM, volume 6661 of Lecture Notes in Computer Science, page 162-172. Springer, (2011)Old and New in Stringology.. CPM, volume 6129 of Lecture Notes in Computer Science, page 26. Springer, (2010)An Improved Algorithm for Approximate String Matching., and . ICALP, volume 372 of Lecture Notes in Computer Science, page 394-404. Springer, (1989)Parallel Algorithmic Techniques for Combinatorial Computation., and . ICALP, volume 372 of Lecture Notes in Computer Science, page 304-318. Springer, (1989)A Time-Space Tradeoff for Language Recognition., and . Math. Syst. Theory, 17 (1): 3-12 (1984)Real-Time Recognition of Substring Repetition and Reversal., and . Math. Syst. Theory, (1977)