On the Complexity of Minimum Labeling Alignment of Two Genomes
published by Riccardo Dondi
in 2012
in Informatics Engineering
and research's language is
English
Download
Abstract in English
In this note we investigate the complexity of the Minimum Label Alignment problem and we show that such a problem is APX-hard.
Download