On the tightness of the alternating-cycle lower bound for sorting by reversals
type: Item
instance of: scholarly article
title: On the tightness of the alternating-cycle lower bound for sorting by reversals
zbMATH Open document ID: 0960.90074
DOI: 10.1023/A:1009838309166
author: Alberto Caprara
published in: Journal of Combinatorial Optimization
publication date: 1999-11-21T00:00:00Z
Mathematics Subject Classification ID: 90C27
zbMATH DE Number: 1347172
zbMATH Keywords: tightness of lower bounds
zbMATH Keywords: sorting by reversals
zbMATH Keywords: alternating-cycle relaxation
zbMATH Keywords: probability counting
MaRDI profile type: Publication
description: scientific article; zbMATH DE number 1347172