Linear Kernels and Single-Exponential Algorithms via Protrusion Decompositions
Date
2013-07Link to item file
https://arxiv.org/abs/1207.0835v2Dewey
Principes généraux des mathématiquesSujet
parameterized complexity; linear kernels; algorithmic meta-theorems; sparse graphs; single-exponential algorithms; graph minorsJEL code
C.C6.C65Conference name
Automata, Languages, and Programming. 40th International Colloquium, ICALP 2013Conference date
07-2013Conference city
RigaConference country
LatviaBook title
Automata, Languages, and Programming. 40th International Colloquium, ICALP 2013, Riga, Latvia, July 8-12, 2013, Proceedings, Part IPublisher
SpringerPublisher city
BerlinYear
2013Pages number
853ISBN
978-3-642-39205-4Book URL
10.1007/978-3-642-39206-1Collections
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
109169 Department of Computer Science [Aachen]
Paul, Christophe
181 Laboratoire d'Informatique de Robotique et de Microélectronique de Montpellier [LIRMM]
Reidl, Felix
109169 Department of Computer Science [Aachen]
Rossmanith, Peter
109169 Department of Computer Science [Aachen]
Sau Valls, Ignasi
181 Laboratoire d'Informatique de Robotique et de Microélectronique de Montpellier [LIRMM]
Sikdar, Somnath
109169 Department of Computer Science [Aachen]