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...

Ausführliche Beschreibung

Gespeichert in:

Bibliographische Detailangaben
Veröffentlicht in:	Theory of computing systems Jg. 68; H. 5; S. 1442 - 1467
Hauptverfasser:	Bernardini, Giulia, Gabory, Esteban, Pissis, Solon P., Stougie, Leen, Sweering, Michelle, Zuba, Wiktor
Format:	Journal Article
Sprache:	Englisch
Veröffentlicht:	New York Springer US 01.10.2024 Springer Nature B.V Springer Verlag
Schlagworte:	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
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Schreiben Sie den ersten Kommentar!