scientific article; zbMATH DE number 7651213
From MaRDI portal
Publication:5874546
Cites work
- scientific article; zbMATH DE number 7228418 (Why is no real title available?)
- scientific article; zbMATH DE number 2117181 (Why is no real title available?)
- A Linear-Time Algorithm for Finding Tree-Decompositions of Small Treewidth
- A \(c^k n\) 5-approximation algorithm for treewidth
- A complete complexity classification of the role assignment problem
- Bi‐arc graphs and the complexity of list homomorphisms
- Cantor--Bernstein type theorem for locally constrained graph homomorphisms
- Characterization problems for graphs, partially ordered sets, lattices, and families of sets
- Complexity of Finding Embeddings in a k-Tree
- Computing the chromatic number using graph decompositions via matrix rank
- Constraint satisfaction problems: complexity and algorithms
- Deleting vertices to graphs of bounded genus
- Deterministic single exponential time algorithms for connectivity problems parameterized by treewidth
- Dynamic Programming on Tree Decompositions Using Generalised Fast Subset Convolution
- Exact algorithm for graph homomorphism and locally injective graph homomorphism
- Exact algorithms for graph homomorphisms
- Fine-grained complexity of graph homomorphism problem for bounded-treewidth graphs
- Handbook of product graphs
- Known algorithms on graphs of bounded treewidth are probably optimal
- Linear time algorithms for NP-hard problems restricted to partial k- trees
- List homomorphisms and circular arc graphs
- List homomorphisms to reflexive graphs
- Mathematical Foundations of Computer Science 2005
- New plain-exponential time classes for graph homomorphism
- On the complexity of H-coloring
- On the complexity of \(k\)-SAT
- Parameterized algorithms
- Problems Parameterized by Treewidth Tractable in Single Exponential Time: A Logical Approach
- Set partitioning via inclusion-exclusion
- Subexponential algorithms for variants of the homomorphism problem in string graphs
- The Fine Details of Fast Dynamic Programming over Tree Decompositions
- The complexity of first-order and monadic second-order logic revisited
- The complexity of the list homomorphism problem for graphs
- The monadic second-order logic of graphs. I: Recognizable sets of finite graphs
- Tight lower bounds on graph embedding problems
- Which problems have strongly exponential complexity?
Cited in
(7)- scientific article; zbMATH DE number 7228418 (Why is no real title available?)
- Bi‐arc graphs and the complexity of list homomorphisms
- The parameterised complexity of list problems on graphs of bounded treewidth
- Fine-grained complexity of graph homomorphism problem for bounded-treewidth graphs
- List homomorphism: beyond the known boundaries
- Sparsification lower bounds for list \(H\)-coloring
- Fine-grained complexity of the graph homomorphism problem for bounded-treewidth graphs
This page was built for publication:
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5874546)
