An \(O(n^{3/2}\sqrt {\log (n)})\) algorithm for sorting by reciprocal translocations
type: Item
instance of: scholarly article
title: An \(O(n^{3/2}\sqrt {\log (n)})\) algorithm for sorting by reciprocal translocations
zbMATH Open document ID: 1228.92054
author: Michal Ozery-Flato
author: Ron Shamir
published in: Journal of Discrete Algorithms
publication date: 2012-01-04T00:00:00Z
Mathematics Subject Classification ID: 92D10
Mathematics Subject Classification ID: 68W32
Mathematics Subject Classification ID: 68W99
Mathematics Subject Classification ID: 68W40
Mathematics Subject Classification ID: 92C40
zbMATH DE Number: 5994306
zbMATH Keywords: reversals
zbMATH Keywords: genome rearrangements
MaRDI profile type: Publication
full work available at URL: j.jda.2011.04.003
OpenAlex ID: W2107632273
cites work: A very elementary presentation of the Hannenhalli-Pevzner theory
cites work: Combinatorial Pattern Matching
cites work: Polynomial-time algorithm for computing translocation distance between genomes
cites work: Q4252743
cites work: Transforming cabbage into turnip
cites work: A Faster and Simpler Algorithm for Sorting Signed Permutations by Reversals
cites work: Sorting signed permutations by reversals, revisited
cites work: Q4886096
cites work: An $O(n^{3/2}\sqrt{\log (n)})$ Algorithm for Sorting by Reciprocal Translocations
cites work: Advances on sorting by reversals
DOI: 10.1016/J.JDA.2011.04.003
description: scientific article; zbMATH DE number 5994306