@inproceedings{3ad5c44bf305461eb50c056b6622ba0a,
title = "Finding the position of the k-mismatch and approximate tandem repeats",
abstract = "Given a pattern P, a text T, and an integer k, we want to find for every position j of T, the index of the k-mismatch of P with the suffix of T starting at position j. We give an algorithm that finds the exact index for each j, and algorithms that approximate it. We use these algorithms to get an efficient solution for an approximate version of the tandem repeats problem with k-mismatches.",
author = "Haim Kaplan and Ely Porat and Nira Shafrir",
year = "2006",
doi = "10.1007/11785293_11",
language = "אנגלית",
isbn = "354035753X",
series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
publisher = "Springer Verlag",
pages = "90--101",
booktitle = "Biomedical Simulation - Third International Symposium, ISBMS 2006, Proceedings",
address = "גרמניה",
note = "10th Scandinavian Workshop on Algorithm Theory, SWAT 2006 ; Conference date: 06-07-2006 Through 08-07-2006",
}