Approximate subset matching with Don't Cares.

Amihood Amir, Ely Porat, Moshe Lewenstein

Browse the full SODA paper archive.