Implementing approximate regularities

DOI10.1016/J.MCM.2005.09.013MaRDI QIDQ815420zbMATH OpenOpenAlexFDO

Authors Costas S. Iliopoulos, J. S. Sim, Manolis Christodoulakis, Kunsoo Park

Publication date 16 February 2006

Published in Mathematical and Computer Modelling (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.mcm.2005.09.013

zbMATH Keywords

Hamming distanceedit distanceapproximate periodapproximate coverapproximate regularitiesapproximate seedrestricted smallest distance approximationsmallest distance approximationweighted edit distance

Mathematics Subject Classification ID

Searching and sorting (68P10)

Recommendations

• Generalized approximate regularities in strings
• \(k\)-approximate quasiperiodicity under Hamming and edit distance
• Approximate seeds of strings
• scientific article; zbMATH DE number 7651109
• Approximate Periodicity

Cites work

• scientific article; zbMATH DE number 1615270 (Why is no real title available?)
• All Highest Scoring Paths in Weighted Grid Graphs and Their Application to Finding All Approximate Repeats in Strings
• Approximate periods of strings

Cited in

(9)

• String Covering: A Survey
• Generalized approximate regularities in strings
• On approximate enhanced covers under Hamming distance
• Algorithms for computing the \(\lambda\)-regularities in strings
• scientific article; zbMATH DE number 2185637 (Why is no real title available?)
• scientific article; zbMATH DE number 7651109 (Why is no real title available?)
• Approximate seeds of strings
• Approximate periods of strings
• scientific article; zbMATH DE number 2052918 (Why is no real title available?)

This page was built for publication: Implementing approximate regularities

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