Subwords in reverse-complement order

DOI10.1007/S00026-006-0297-3zbMath1115.68122OpenAlexW1608437782MaRDI QIDQ882766

David C. Torney, Péter Ligeti, Peter Sziklai, Péter L. Erdős

Publication date: 24 May 2007

Published in: Annals of Combinatorics (Search for Journal in Brave)

Full work available at URL: https://drops.dagstuhl.de/opus/volltexte/2006/785/

zbMATH Keywords

reconstruction of wordscombinatorics of wordsDNA codesLevenshtein distance

Mathematics Subject Classification ID

Combinatorics on words (68R15) Extremal set theory (05D05) Protein sequences, DNA sequences (92D20)

Related Items (4)

Reconstructing Words from Right-Bounded-Block Words ⋮ A linear algorithm for string reconstruction in the reverse complement equivalence model ⋮ Efficient Reconstruction of RC-Equivalent Strings ⋮ Reconstructing Words from Right-Bounded-Block Words

This page was built for publication: Subwords in reverse-complement order