Multi-seed Lossless Filtration (Extended Abstract)

@inproceedings{Kucherov2004MultiseedLF,
  title={Multi-seed Lossless Filtration (Extended Abstract)},
  author={Gregory Kucherov and Laurent No{\'e} and Mikhail A. Roytberg},
  booktitle={CPM},
  year={2004}
}
We study a method of seed-based lossless filtration for approximate string matching and related applications. The method is based on a simultaneous use of several spaced seeds rather than a single seed as studied by Burkhardt and Karkkainen [1]. We present algorithms to compute several important parameters of seed families, study their combinatorial… CONTINUE READING