approximate algorithm: an algorithms that does not always give the correct answer. approximate algorithm: an algorithms that does not always give the correct answer. $k$-approximate string matching: variant semi-global alignment where we find all matches of a pattern in a reference with at most \(k\) mistakes.