Sciweavers

Share
ESA
2005
Springer

Approximating the 2-Interval Pattern Problem

9 years 9 months ago
Approximating the 2-Interval Pattern Problem
We address the problem of approximating the 2-Interval Pattern problem over its various models and restrictions. This problem, which is motivated by RNA secondary structure prediction, asks to find a maximum cardinality subset of a 2-interval set with respect to some prespecified model. For each such model, we give varying approximation quality depending on the different possible restrictions imposed on the input 2-interval set.
Maxime Crochemore, Danny Hermelin, Gad M. Landau,
Added 27 Jun 2010
Updated 27 Jun 2010
Type Conference
Year 2005
Where ESA
Authors Maxime Crochemore, Danny Hermelin, Gad M. Landau, Stéphane Vialette
Comments (0)
books