Efficient Approximate and Dynamic Matching of Patterns Using a Labeling Paradigm (extended abstract).

Sleyman Cenk Sahinalp, Uzi Vishkin

Browse the full FOCS paper archive.