Forbidden Factors and Fragment Assembly

DOI10.1051/ITA:2001132MaRDI QIDQ3147023zbMATH OpenOpenAlexFDO

Authors Filippo Mignosi, M. Sciortino, Antonio Restivo

Publication date 18 September 2002

Published in RAIRO - Theoretical Informatics and Applications (Search for Journal in Brave)

Full work available at URL http://www.numdam.org/item?id=ITA_2001__35_6_565_0, https://eudml.org/doc/222018, https://semanticscholar.org/paper/a0f5900d904208e5793e0513e5edb2fe862d1175

zbMATH Keywords

minimal forbidden words

Mathematics Subject Classification ID

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

Recommendations

• scientific article; zbMATH DE number 2087238
• Word assembly through minimal forbidden words
• Reconstruction of a word from a finite set of its subwords under the unit shift hypothesis. II: Reconstruction with forbidden words
• Combinatorial algorithms for DNA sequence assembly
• Words, univalent factors, and boxes

Cites work

• Algorithms on Strings, Trees and Sequences
• Approximate nearest neighbors and sequence comparison with block operations
• Forbidden words in symbolic dynamics
• scientific article; zbMATH DE number 3767009 (Why is no real title available?)
• scientific article; zbMATH DE number 1222602 (Why is no real title available?)
• scientific article; zbMATH DE number 699389 (Why is no real title available?)
• scientific article; zbMATH DE number 2087238 (Why is no real title available?)
• Recurrence and periodicity in infinite words from local periods
• The smallest automaton recognizing the subwords of a text
• Words and forbidden factors
• Words, univalent factors, and boxes

Cited in

(15)

• On the word fragment length for unambiguous reconstruction of a periodic word from a complete multiset of fragments of fixed length
• Languages with mismatches
• Word assembly through minimal forbidden words
• REPETITIONS, FULLNESS, AND UNIFORMITY IN TWO-DIMENSIONAL WORDS
• The maximum equality-free string factorization problem: gaps vs. no gaps
• Reconstruction of cyclic words from their fragments
• scientific article; zbMATH DE number 4123323 (Why is no real title available?)
• scientific article; zbMATH DE number 702949 (Why is no real title available?)
• Forbidden traces and forbidden subtraces
• Reconstruction of a word from a finite set of its subwords under the unit shift hypothesis. I. Reconstruction without forbidden words
• MINIMAL FORBIDDEN PATTERNS OF MULTI-DIMENSIONAL SHIFTS
• scientific article; zbMATH DE number 2087238 (Why is no real title available?)
• On the distribution of characteristic parameters of words II
• Minimal absent words in rooted and unrooted trees
• Sequencing from compomers: The puzzle

This page was built for publication: Forbidden Factors and Fragment Assembly

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