2 citations · 2 across the 3 of their papers we have counts for
1 paper · 1 filter
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.