most citedOn the Complexity of Minimum Labeling Alignment of Two Genomes

2 citations · 2 across the 1 of their papers we have counts for

collaborators

1 paper

cs.CC2012★ 2 cited

On the Complexity of Minimum Labeling Alignment of Two Genomes

Riccardo Dondi, Nadia El-Mabrouk

In this note we investigate the complexity of the Minimum Label Alignment problem and we show that such a problem is APX-hard.