Multivariate Algorithmics for NP-Hard String Problems - Archive ouverte HAL Accéder directement au contenu
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)
Loading...

Dates et versions

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

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⟩
273 Consultations
416 Téléchargements

Partager

Gmail Facebook X LinkedIn More