Space-Efficient String Indexing for Wildcard Pattern Matching.

Moshe Lewenstein, Yakov Nekrich, Jeffrey Scott Vitter

Browse the full STACS paper archive.