Verifying candidate matches in sparse and wildcard matching (2002)

by R Cole, R Hariharan
Venue:In Proceedings on 34th Annual ACM Symposium on Theory of Computing (STOC 2002