Reconstruction of a word from a multiset of its factors

DOI10.1016/J.TCS.2008.01.052zbMath1149.68070OpenAlexW2033257706MaRDI QIDQ930915

Carlos Uzcátegui, Claribet Piña

Publication date: 24 June 2008

Published in: Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.tcs.2008.01.052

zbMATH Keywords

combinatorics on wordsrepeated factors

Mathematics Subject Classification ID

Combinatorics on words (68R15) Formal languages and automata (68Q45)

Related Items (3)

A linear algorithm for string reconstruction in the reverse complement equivalence model ⋮ Efficient Reconstruction of RC-Equivalent Strings ⋮ Block reversal on finite words

Cites Work

• Unnamed Item
• Unnamed Item
• Reconstruction of sequences
• Words and forbidden factors
• A combinatorial property of the factor poset of a word
• Uniform words
• Word assembly through minimal forbidden words
• Efficient reconstruction of sequences from their subsequences of supersequences
• Words and special factors

This page was built for publication: Reconstruction of a word from a multiset of its factors