Algorithmic properties of ciliate sequence alignment

DOI10.1016/j.tcs.2009.12.006zbMath1191.68340OpenAlexW1967410222MaRDI QIDQ847670

Ian McQuillan, J. Mark Keil, Jing Liu

Publication date: 19 February 2010

Published in: Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.tcs.2009.12.006

zbMATH Keywords

bioinformaticscomplexity theorycomputational modelingciliatesgene descrambling

Mathematics Subject Classification ID

Searching and sorting (68P10) Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.) (68Q17)

Cites Work

• Algorithmic aspects of bioinformatics. Translated from the German original
• On the complexity of scheduling tasks with discrete starting times
• Template-guided DNA recombination
• Computation in living cells. Gene assembly in ciliates
• Template-guided recombination for IES elimination and unscrambling of genes in stichotrichous ciliates
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: Algorithmic properties of ciliate sequence alignment