Linear Kernels and Single-Exponential Algorithms Via Protrusion Decompositions
type: Item
instance of: scholarly article
title: Linear Kernels and Single-Exponential Algorithms Via Protrusion Decompositions
title: Linear Kernels and Single-Exponential Algorithms via Protrusion Decompositions
zbMATH Open document ID: 1398.68245
zbMATH Open document ID: 1336.68201
DOI: 10.1145/2797140
DOI: 10.1007/978-3-642-39206-1_52
author: Eun Jung Kim
author: Alexander Langer
author: Christophe Paul
author: Felix Reidl
author: Ignasi Sau
author: Somnath Sikdar
author: Peter Rossmanith
published in: ACM Transactions on Algorithms
published in: Automata, Languages, and Programming
publication date: 2018-10-30T00:00:00Z
publication date: 2013-08-06T00:00:00Z
full work available at URL: https://arxiv.org/abs/1207.0835
Mathematics Subject Classification ID: 68Q25
Mathematics Subject Classification ID: 05C83
Mathematics Subject Classification ID: 05C85
Mathematics Subject Classification ID: 68R10
zbMATH DE Number: 6968346
zbMATH DE Number: 6195460
zbMATH Keywords: parameterized complexity
zbMATH Keywords: algorithmic meta-theorems
zbMATH Keywords: graph minors
zbMATH Keywords: hitting minors
zbMATH Keywords: sparse graphs
zbMATH Keywords: linear kernels
zbMATH Keywords: single-exponential algorithms
MaRDI profile type: Publication
OpenAlex ID: W1838629830
OpenAlex ID: W2569113449
arXiv ID: 1207.0835
description: scientific article; zbMATH DE number 6195460
alternative label: Linear Kernels and Single-Exponential Algorithms via Protrusion Decompositions