Approximate String Matching in Sublinear Expected Time

William I. Chang, Eugene L. Lawler

Browse the full FOCS paper archive.