An approximation algorithm for sorting by reversals and transpositions
type: Item
instance of: scholarly article
title: An approximation algorithm for sorting by reversals and transpositions
zbMATH Open document ID: 1186.92035
author: Atif Rahman
author: Swakkhar Shatabda
author: Masud Hasan
published in: Journal of Discrete Algorithms
publication date: 2009-05-13T00:00:00Z
Mathematics Subject Classification ID: 92D15
Mathematics Subject Classification ID: 92C40
Mathematics Subject Classification ID: 05C85
Mathematics Subject Classification ID: 05C90
Mathematics Subject Classification ID: 92-08
zbMATH DE Number: 5553598
zbMATH Keywords: genome rearrangement
zbMATH Keywords: sorting by reversals and transpositions
zbMATH Keywords: breakpoints in a permutation
zbMATH Keywords: cycle decomposition graph
zbMATH Keywords: maximum cycle decomposition
zbMATH Keywords: approximation algorithm
MaRDI profile type: Publication
full work available at URL: j.jda.2007.09.002
OpenAlex ID: W2163195596
cites work: Genome Rearrangements and Sorting by Reversals
cites work: Sorting by Transpositions
cites work: Q4411359
cites work: Improved approximation for breakpoint graph decomposition and sorting by reversals
cites work: Q4250188
cites work: \((1+\varepsilon)\)-approximation of sorting by reversals and transpositions.
cites work: Sorting a bridge hand
cites work: A 2-approximation algorithm for genome rearrangements by reversals and transpositions
cites work: Q4234063
cites work: A Simpler 1.5-Approximation Algorithm for Sorting by Transpositions
cites work: Exact and approximation algorithms for sorting by reversals, with application to genome rearrangement
cites work: A further improved approximation algorithm for breakpoint graph decomposition
cites work: Q4938658
DOI: 10.1016/J.JDA.2007.09.002
Recommended article: Q4250188
Recommended article: A simpler and faster 1.5-approximation algorithm for sorting by transpositions
Recommended article: A Simpler 1.5-Approximation Algorithm for Sorting by Transpositions
Recommended article: Algorithms – ESA 2005
Recommended article: Q4411359
Recommended article: Combinatorial Pattern Matching
description: scientific article; zbMATH DE number 5553598