• Publications
  • Influence

Claim Your Author Page
Ensure your research is discoverable on Semantic Scholar. Claiming your author page allows you to personalize the information displayed and manage publications (all current information on this profile has been aggregated automatically from publisher and metadata sources).
  • Jorma Tarhio, Esko Ukkonen
  • Mathematics, Computer Science
  • SIAM J. Comput.
  • 1993 (First Publication: 1 April 1993)
  • The Boyer–Moore idea applied in exact string matching is generalized to approximate string matching. Two versions of the problem are considered. The k mismatches problem is to find all approximateContinue Reading