Dynamic text and static pattern matching.

DOI10.1007/B11837MaRDI QIDQ5900766zbMATH OpenFDO

Authors Amihood Amir, Gad M. Landau, Moshe Lewenstein, Dina Sokol

Publication date 20 April 2010

Published in Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/B11837

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Algorithms on strings (68W32)

Recommendations

• Dynamic text and static pattern matching
• scientific article; zbMATH DE number 1445383
• Dynamic Text Indexing under String Updates
• Improved dynamic dictionary matching
• Searching for a modified pattern in a changing text

Cited in

(5)

• Dynamic text and static pattern matching
• Optimal On-Line Search and Sublinear Time Update in String Matching
• scientific article; zbMATH DE number 1445383 (Why is no real title available?)
• Compressed indexes for approximate string matching
• Searching for a modified pattern in a changing text

This page was built for publication: Dynamic text and static pattern matching.

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