Inverse Pattern Matching

DOI10.1006/JAGM.1996.0850MaRDI QIDQ4360135zbMATH OpenOpenAlexFDO

Authors Amihood Amir, Alberto Apostolico, Moshe Lewenstein

Publication date 20 October 1997

Published in Journal of Algorithms (Search for Journal in Brave)

Full work available at URL https://docs.lib.purdue.edu/cgi/viewcontent.cgi?article=2248&context=cstech

zbMATH Keywords

efficient sequential algorithms

Mathematics Subject Classification ID

Searching and sorting (68P10)

Recommendations

• On string matching with mismatches
• Faster algorithms for string matching with k mismatches
• scientific article; zbMATH DE number 1445379
• Fast algorithms for approximately counting mismatches

Cited in

(2)

• Missing pattern discovery
• Two problems about recovering of damaged strings

This page was built for publication: Inverse Pattern Matching

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4360135)