Reconstruction of cyclic words from their fragments

DOI10.1134/S0032946012020093MaRDI QIDQ375962zbMATH OpenOpenAlexFDO

Authors V. K. Leont'ev

Publication date 1 November 2013

Published in Problems of Information Transmission (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1134/s0032946012020093

Mathematics Subject Classification ID

Combinatorics on words (68R15)

Recommendations

• Reconstruction of a word from a finite set of its subwords under the unit shift hypothesis. I. Reconstruction without forbidden words
• Reconstruction of a word from a finite set of its subwords under the unit shift hypothesis. II: Reconstruction with forbidden words
• Serial classification of fragments of words
• Problems of information on the set of words
• Forbidden Factors and Fragment Assembly

Cites work

• Characterization of binary words by subwords
• Problems of information on the set of words

Cited in

(6)

• Problems of information on the set of words
• Reconstruction of a word from a finite set of its subwords under the unit shift hypothesis. I. Reconstruction without forbidden words
• Reconstruction of a word from a finite set of its subwords under the unit shift hypothesis. II: Reconstruction with forbidden words
• Serial classification of fragments of words
• scientific article; zbMATH DE number 4123323 (Why is no real title available?)
• On the word fragment length for unambiguous reconstruction of a periodic word from a complete multiset of fragments of fixed length

This page was built for publication: Reconstruction of cyclic words from their fragments

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q375962)