Efficient Reconstruction of RC-Equivalent Strings
From MaRDI portal
Publication:3000522
DOI10.1007/978-3-642-19222-7_35zbMath1326.68372MaRDI QIDQ3000522
Ferdinando Cicalese, Péter L. Erdős, Zsuzsanna Lipták
Publication date: 19 May 2011
Published in: Lecture Notes in Computer Science (Search for Journal in Brave)
Full work available at URL: http://real.mtak.hu/9907/1/CicaleseErdosLiptak-IWOCA2010.pdf
Related Items
A linear algorithm for string reconstruction in the reverse complement equivalence model, Decoding Genomic Information
Cites Work
- Unnamed Item
- Subwords in reverse-complement order
- Reconstruction of a word from a multiset of its factors
- On the combinatorics of finite words
- On a reconstruction problem for sequences
- Reconstruction from subsequences.
- Word assembly through minimal forbidden words
- Efficient reconstruction of sequences
- Approximation, Randomization and Combinatorial Optimization. Algorithms and Techniques
- Words and special factors