Implementing approximate regularities

DOI10.1016/J.MCM.2005.09.013zbMath1084.68031OpenAlexW2067030432MaRDI QIDQ815420

Jeong Seop Sim, Costas S. Iliopoulos, Kun Soo Park, Manolis Christodoulakis

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)

Related Items (2)

String Covering: A Survey ⋮ On approximate enhanced covers under Hamming distance

Cites Work

• All Highest Scoring Paths in Weighted Grid Graphs and Their Application to Finding All Approximate Repeats in Strings
• Approximate periods of strings
• Unnamed Item

This page was built for publication: Implementing approximate regularities