Near-Optimal Property Testers for Pattern Matching.

Ce Jin, Tomasz Kociumaka

Browse the full FOCS paper archive.