Deterministic sampling-a new technique for fast pattern matching (1991)

by U Vishkin
Venue:SIAM Journal on Computing