Sorting genomes by generalized translocations

DOI10.1016/J.TCS.2013.01.004MaRDI QIDQ387818zbMATH OpenOpenAlexFDO

Authors Xiao Yin, Daming Zhu

Publication date 17 December 2013

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

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

zbMATH Keywords

algorithmgenome rearrangementtranslocation

Mathematics Subject Classification ID

Genetics and epigenetics (92D10) Graph algorithms (graph-theoretic aspects) (05C85) Nonnumerical algorithms (68W05) Algorithms on strings (68W32)

Recommendations

• Polynomial-Time Algorithm for Sorting by Generalized Translocations
• Research in Computational Molecular Biology
• An $O(n^{3/2}\sqrt{\log (n)})$ Algorithm for Sorting by Reciprocal Translocations
• An \(O(n^{3/2}\sqrt {\log (n)})\) algorithm for sorting by reciprocal translocations
• Publication:4886096

Cites work

• scientific article; zbMATH DE number 1306890 (Why is no real title available?)
• scientific article; zbMATH DE number 910919 (Why is no real title available?)
• An $O(n^{3/2}\sqrt{\log (n)})$ Algorithm for Sorting by Reciprocal Translocations
• Polynomial-time algorithm for computing translocation distance between genomes
• Transforming cabbage into turnip

Cited in

(6)

• Polynomial-Time Algorithm for Sorting by Generalized Translocations
• An $O(n^{3/2}\sqrt{\log (n)})$ Algorithm for Sorting by Reciprocal Translocations
• Research in Computational Molecular Biology
• Sorting by Cuts, Joins and Whole Chromosome Duplications
• Finding Local Genome Rearrangements
• An \(O(n^{3/2}\sqrt {\log (n)})\) algorithm for sorting by reciprocal translocations

This page was built for publication: Sorting genomes by generalized translocations

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