Implementing approximate regularities

DOI10.1016/J.MCM.2005.09.013zbMATH Open1084.68031OpenAlexW2067030432MaRDI QIDQ815420FDOQ815420

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

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

zbMATH Keywords

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

Mathematics Subject Classification ID

Searching and sorting (68P10)

Cites Work

• All Highest Scoring Paths in Weighted Grid Graphs and Their Application to Finding All Approximate Repeats in Strings
• Title not available (Why is that?)
• 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
• Title not available (Why is that?)
• Title not available (Why is that?)
• Approximate seeds of strings
• Approximate periods of strings
• Title not available (Why is that?)

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)