The tandem duplication distance problem is hard over bounded alphabets

DOI10.1007/978-3-030-79987-8_13OpenAlexW3186090502MaRDI QIDQ2115851

Ferdinando Cicalese, Nicolò Pilati

Publication date: 22 March 2022

Full work available at URL: https://arxiv.org/abs/2004.02338

Mathematics Subject Classification ID

Algorithms in computer science (68Wxx) Discrete mathematics in relation to computer science (68Rxx)

Cites Work

• On regularity of languages generated by copying systems
• Languages generated by iterated idempotency
• On the regularity of languages on a binary alphabet generated by copying systems
• Uniformly bounded duplication languages
• The Capacity of String-Duplication Systems
• 2726. A problem on strings of beads
• Closure of Language Classes Under Bounded Duplication
• Capacity and Expressiveness of Genomic Tandem Duplication
• Duplication Distance to the Root for Binary Sequences
• Deciding the Confusability of Words under Tandem Repeats in Linear Time
• Duplication-Correcting Codes for Data Storage in the DNA of Living Organisms
• Duplication Roots
• Aspects of Molecular Computing

This page was built for publication: The tandem duplication distance problem is hard over bounded alphabets