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

Celý popis

Podrobná bibliografie

Vydáno v:	Information and computation Ročník 304; s. 105296
Hlavní autoři:	Gabory, Estéban, Mwaniki, Moses Njagi, Pisanti, Nadia, Pissis, Solon P., Radoszewski, Jakub, Sweering, Michelle, Zuba, Wiktor
Médium:	Journal Article
Jazyk:	angličtina
Vydáno:	Elsevier Inc 01.05.2025
Témata:	Acronym identification Elastic-degenerate string Languages intersection Pangenome Sequence comparison Sequence comparison Elastic-degenerate string Pangenome Languages intersection Acronym identification
ISSN:	0890-5401
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!