An O(n^3/2 (n)) algorithm for sorting by reciprocal translocations
DOI10.1016/J.JDA.2011.04.003zbMATH Open1228.92054OpenAlexW2107632273MaRDI QIDQ655439FDOQ655439
Authors: Michal Ozery-Flato, Ron Shamir 
Publication date: 4 January 2012
Published in: Journal of Discrete Algorithms (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.jda.2011.04.003
Recommendations
- An $O(n^{3/2}\sqrt{\log (n)})$ Algorithm for Sorting by Reciprocal Translocations
- Polynomial-Time Algorithm for Sorting by Generalized Translocations
- Sorting genomes by generalized translocations
- Research in Computational Molecular Biology
- A \((1.408+\varepsilon )\)-approximation algorithm for sorting unsigned genomes by reciprocal translocations
Biochemistry, molecular biology (92C40) Genetics and epigenetics (92D10) Analysis of algorithms (68W40) Algorithms on strings (68W32) Algorithms in computer science (68W99)
Cites Work
- Transforming cabbage into turnip
- Title not available (Why is that?)
- Title not available (Why is that?)
- An $O(n^{3/2}\sqrt{\log (n)})$ Algorithm for Sorting by Reciprocal Translocations
- Polynomial-time algorithm for computing translocation distance between genomes
- Advances on sorting by reversals
- A Faster and Simpler Algorithm for Sorting Signed Permutations by Reversals
- A very elementary presentation of the Hannenhalli-Pevzner theory
- Sorting signed permutations by reversals, revisited
- Combinatorial Pattern Matching
- Combinatorial Pattern Matching
Cited In (6)
- A retrospective on genomic preprocessing for comparative genomics
- A factor-\((1.408+\varepsilon)\) approximation for sorting unsigned genomes by reciprocal translocations
- A 1.375-approximation algorithm for unsigned translocation sorting
- A faster algorithm for genomic sorting problem
- An $O(n^{3/2}\sqrt{\log (n)})$ Algorithm for Sorting by Reciprocal Translocations
- Sorting genomes by generalized translocations
This page was built for publication: An \(O(n^{3/2}\sqrt {\log (n)})\) algorithm for sorting by reciprocal translocations
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q655439)
