Algorithmic meta-theorems for restrictions of treewidth
type: Item
instance of: scholarly article
title: Algorithmic meta-theorems for restrictions of treewidth
zbMATH Open document ID: 1252.68154
author: Michael Lampis
published in: Algorithmica
publication date: 2012-11-21T00:00:00Z
Mathematics Subject Classification ID: 68Q25
Mathematics Subject Classification ID: 03B25
Mathematics Subject Classification ID: 05C70
Mathematics Subject Classification ID: 68Q17
zbMATH DE Number: 6109460
zbMATH Keywords: vertex cover
zbMATH Keywords: max-leaf number
zbMATH Keywords: MSO logic
zbMATH Keywords: Courcelle's theorem
MaRDI profile type: Publication
full work available at URL: s00453-011-9554-x
OpenAlex ID: W2142055019
cites work: Easy problems for tree-decomposable graphs
cites work: (Meta) Kernelization
cites work: Improved Parameterized Upper Bounds for Vertex Cover
cites work: Linear FPT reductions and computational lower bounds
cites work: The Traveling Salesman Problem with Many Visits to Few Cities
cites work: The monadic second-order logic of graphs. I: Recognizable sets of finite graphs
cites work: Linear time solvable optimization problems on graphs of bounded clique-width
cites work: Towards Fully Multivariate Algorithmics: Some New Results and Directions in Parameter Ecology
cites work: The Complexity Ecology of Parameters: An Illustration Using Bounded Max Leaf Number
cites work: Graph Layout Problems Parameterized by Vertex Cover
cites work: The complexity ecology of parameters: An illustration using bounded max leaf number
cites work: Intractability of Clique-Width Parameterizations
cites work: Deciding first-order properties of locally tree-decomposable structures
cites work: The complexity of first-order and monadic second-order logic revisited
cites work: The complexity of homomorphism and constraint satisfaction problems seen from the other side
cites work: Q4227581
cites work: Spanning Trees with Many Leaves
cites work: Directed Nowhere Dense Classes of Graphs
cites work: Integer Programming with a Fixed Number of Variables
cites work: Graph minors. I. Excluding a forest
DOI: 10.1007/S00453-011-9554-X
description: scientific article; zbMATH DE number 6109460