Article Dans Une Revue Bulletin- European Association for Theoretical Computer Science Année : 2014

Multivariate Algorithmics for NP-Hard String Problems

Résumé

String problems arise in various applications ranging from text mining to biological sequence analysis. Many string problems are NP-hard. This motivates the search for (fixed-parameter) tractable special cases of these problems. We survey parameterized and multivariate algorithmics results for NP-hard string problems and identify challenges for future research.

Fichier principal
Vignette du fichier
BHKN-eatcs14.pdf (253.75 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Licence
Loading...

Dates et versions

hal-01260610 , version 1 (22-01-2016)

Licence

Identifiants

  • HAL Id : hal-01260610 , version 1

Citer

Laurent Bulteau, Falk Hüffner, Christian Komusiewicz, Rolf Niedermeier. Multivariate Algorithmics for NP-Hard String Problems. Bulletin- European Association for Theoretical Computer Science, 2014, 114. ⟨hal-01260610⟩
398 Consultations
588 Téléchargements

Partager

  • More