Elastic-Degenerate String Matching with 1 Error or Mismatch

An elastic-degenerate (ED) string is a sequence of n finite sets of strings of total length N , introduced to represent a set of related DNA sequences, also known as a pangenome . The ED string matching (EDSM) problem consists in reporting all occurrences of a pattern of length m in an ED text. The...

Celý popis

Uložené v:

Podrobná bibliografia
Vydané v:	Theory of computing systems Ročník 68; číslo 5; s. 1442 - 1467
Hlavní autori:	Bernardini, Giulia, Gabory, Esteban, Pissis, Solon P., Stougie, Leen, Sweering, Michelle, Zuba, Wiktor
Médium:	Journal Article
Jazyk:	English
Vydavateľské údaje:	New York Springer US 01.10.2024 Springer Nature B.V Springer Verlag
Predmet:	Algorithms Bioinformatics Combinatorial analysis Computational geometry Computer Science Errors Gene sequencing Pattern matching Rectangles String matching Theory of Computation String algorithms Elastic-degenerate strings Edit distance Hamming distance Approximate string matching
ISSN:	1432-4350, 1433-0490
On-line prístup:	Získať plný text
Tagy:	Pridať tag Žiadne tagy, Buďte prvý, kto otaguje tento záznam!

Buďte prvý, kto okomentuje tento záznam!