Sorting genomes by generalized translocations

DOI10.1016/J.TCS.2013.01.004zbMath1277.68291OpenAlexW2039234234MaRDI QIDQ387818

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

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

Cites Work

• Transforming cabbage into turnip
• An $O(n^{3/2}\sqrt{\log (n)})$ Algorithm for Sorting by Reciprocal Translocations
• Polynomial-time algorithm for computing translocation distance between genomes
• Unnamed Item
• Unnamed Item

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