1 citations · 1 across the 3 of their papers we have counts for
3 papers
cs.DS2019
Constructing Antidictionaries in Output-Sensitive Space
Lorraine A. K. Ayad, Golnaz Badkobeh, Gabriele Fici +2
A word that is absent from a word is called minimal if all its proper factors occur in . Given a collection of words over an alphabet , we ar…
q-bio.QM2016
Combinatorial RNA Design Designability and Structure-Approximating Algorithm in Watson-Crick and Nussinov-Jacobson Energy Models
Jozef Haleš, Alice Héliou, Ján Maňuch +2
We consider the Combinatorial RNA Design problem, a minimal instance of RNA design where one must produce an RNA sequence that adopts a given secondary structure as its minimal fre…
cs.DS2014★ 1 cited
Linear-time Computation of Minimal Absent Words Using Suffix Array
Carl Barton, Alice Heliou, Laurent Mouchard +1
An absent word of a word y of length n is a word that does not occur in y. It is a minimal absent word if all its proper factors occur in y. Minimal absent words have been computed…