Improved approximation for breakpoint graph decomposition and sorting by reversals
type: Item
instance of: scholarly article
title: Improved approximation for breakpoint graph decomposition and sorting by reversals
zbMATH Open document ID: 0993.05113
DOI: 10.1023/A:1013851611274
author: Alberto Caprara
author: Romeo Rizzi
published in: Journal of Combinatorial Optimization
publication date: 2002-05-28T00:00:00Z
Mathematics Subject Classification ID: 05C70
Mathematics Subject Classification ID: 90C27
Mathematics Subject Classification ID: 68W25
zbMATH DE Number: 1746305
zbMATH Keywords: sorting by reversals
zbMATH Keywords: breakpoint graph
zbMATH Keywords: alternating cycle decomposition
zbMATH Keywords: set packing
zbMATH Keywords: stable set
zbMATH Keywords: approximation algorithms
MaRDI profile type: Publication
full work available at URL: a:1013851611274
OpenAlex ID: W1557322746
description: scientific article; zbMATH DE number 1746305