Verifying candidate matches in sparse and wildcard matching (2002)

by R Cole, R Hariharan
Venue:In Proc. 34rd STOC