Efficient Pattern Matching with Scaling.

Amihood Amir, Gad M. Landau, Uzi Vishkin

Browse the full SODA paper archive.