Discrete Mathematics
Efficient reconstruction of sequences from their subsequences or supersequences
Journal of Combinatorial Theory Series A
Theoretical Computer Science
Theoretical Computer Science
Word assembly through minimal forbidden words
Theoretical Computer Science
Efficient reconstruction of RC-equivalent strings
IWOCA'10 Proceedings of the 21st international conference on Combinatorial algorithms
A linear algorithm for string reconstruction in the reverse complement equivalence model
Journal of Discrete Algorithms
On multiset of factors of a word
Information Processing Letters
Hi-index | 5.23 |
Let D"k(w) be the multiset containing all factors of w of length k including repetitions. One of the main results is that if D"k(w)=D"k(v) for all k@?@?|w|2@?+1, then w=v. The bound @?|w|2@?+1 is optimal; however we will also show that if D"k(w)=D"k(v) for all k@?@?|w|2@?, then w and v are structurally similar.