Elastic-degenerate string comparison

An elastic-degenerate (ED) string T is a sequence of n sets T[1],…,T[n] containing m strings in total whose cumulative length is N. We call n, m, and N the length, the cardinality and the size of T, respectively. The language of T is defined as L(T)={S1⋯Sn:Si∈T[i] for all i∈[1,n]}. Given two ED stri...

Full description

Bibliographic Details

Published in:	Information and computation Vol. 304; p. 105296
Main Authors:	Gabory, Estéban, Mwaniki, Moses Njagi, Pisanti, Nadia, Pissis, Solon P., Radoszewski, Jakub, Sweering, Michelle, Zuba, Wiktor
Format:	Journal Article
Language:	English
Published:	Elsevier Inc 01.05.2025
Subjects:	Acronym identification Elastic-degenerate string Languages intersection Pangenome Sequence comparison Sequence comparison Elastic-degenerate string Pangenome Languages intersection Acronym identification
ISSN:	0890-5401
Online Access:	Get full text
Tags:	Add Tag No Tags, Be the first to tag this record!