Linear Kernels and Single-Exponential Algorithms Via Protrusion Decompositions
Date
2016Link to item file
https://hal-lirmm.ccsd.cnrs.fr/lirmm-01288472Dewey
Principes généraux des mathématiquesSujet
Theory of computation; Design and analysis of algorithms; Parameterized complexity and exact algorithms; Fixed parameter tractabilityJournal issue
ACM Transactions on AlgorithmsVolume
12Number
2Publication date
2016Collections
Metadata
Show full item recordAuthor
Kim, Eun Jung
989 Laboratoire d'analyse et modélisation de systèmes pour l'aide à la décision [LAMSADE]
Langer, Alexander
Paul, Christophe
Reidl, Felix
Rossmanith, Peter
Sau Valls, Ignasi