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ženo v:

Podrobná bibliografie
Vydáno v:	Theory of computing systems Ročník 68; číslo 5; s. 1442 - 1467
Hlavní autoři:	Bernardini, Giulia, Gabory, Esteban, Pissis, Solon P., Stougie, Leen, Sweering, Michelle, Zuba, Wiktor
Médium:	Journal Article
Jazyk:	angličtina
Vydáno:	New York Springer US 01.10.2024 Springer Nature B.V Springer Verlag
Témata:	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 přístup:	Získat plný text
Tagy:	Přidat tag Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!

Buďte první, kdo okomentuje tento záznam!