Fast algorithm for Vernier search of long repeats in DNA sequences with bounded error density

DOI10.1007/978-3-319-91938-6_8MaRDI QIDQ1660122zbMATH OpenOpenAlexFDO

Authors Maria Y. Senashova, M. G. Sadovsky, S. P. Tsarev

Publication date 15 August 2018

Full work available at URL https://doi.org/10.1007/978-3-319-91938-6_8

zbMATH Keywords

deletiongaugeinsertionmutationedit distancemultiple sequence alignmentrepeat

Mathematics Subject Classification ID

Protein sequences, DNA sequences (92D20) Algorithms on strings (68W32)

Recommendations

• New Error Tolerant Method for Search of Long Repeats in DNA Sequences
• \textsc{Rime}: repeat identification
• Locating regions in a sequence under density constraints
• Fast string matching for DNA sequences
• Fast, practical algorithms for computing all the repeats in a string

Cited in

(6)

• New Error Tolerant Method for Search of Long Repeats in DNA Sequences
• \textsc{Rime}: repeat identification
• Key-string segmentation algorithm and higher-order repeat 16mer (54 copies) in human alpha satellite DNA in chromosome 7
• Fine-tuning the search for microsatellites
• Identification of repeats in DNA sequences using nucleotide distribution uniformity
• String Processing and Information Retrieval

This page was built for publication: Fast algorithm for Vernier search of long repeats in DNA sequences with bounded error density

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1660122)