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

Full description

Saved in:

Bibliographic Details
Published in:	Theory of computing systems Vol. 68; no. 5; pp. 1442 - 1467
Main Authors:	Bernardini, Giulia, Gabory, Esteban, Pissis, Solon P., Stougie, Leen, Sweering, Michelle, Zuba, Wiktor
Format:	Journal Article
Language:	English
Published:	New York Springer US 01.10.2024 Springer Nature B.V Springer Verlag
Subjects:	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 Access:	Get full text
Tags:	Add Tag No Tags, Be the first to tag this record!

Be the first to leave a comment!