Algorithmic properties of ciliate sequence alignment

DOI10.1016/J.TCS.2009.12.006MaRDI QIDQ847670zbMATH OpenOpenAlexFDO

Authors J. Mark Keil, Jing Liu, Ian McQuillan

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

complexity theorybioinformaticscomputational modelingciliatesgene descrambling

Mathematics Subject Classification ID

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

Recommendations

• Gene Assembly Algorithms for Ciliates
• Complexity of biological sequence alignment
• ALIGNMENT-TO-ALIGNMENT EDITING WITH “MOVE GAP” OPERATIONS
• Aligning two fragmented sequences
• Alignment between two multiple alignments

Cites work

• scientific article; zbMATH DE number 3639144 (Why is no real title available?)
• scientific article; zbMATH DE number 3793772 (Why is no real title available?)
• scientific article; zbMATH DE number 1568810 (Why is no real title available?)
• Algorithmic aspects of bioinformatics. Translated from the German original
• Computation in living cells. Gene assembly in ciliates
• On the complexity of scheduling tasks with discrete starting times
• Template-guided DNA recombination
• Template-guided recombination for IES elimination and unscrambling of genes in stichotrichous ciliates

Cited in

(1)

• Descrambling order analysis in ciliates

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

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