Constraint satisfaction with bounded treewidth revisited
From MaRDI portal
(Redirected from Publication:847262)
Recommendations
- Constraint Satisfaction with Bounded Treewidth Revisited
- Constraint Satisfaction, Bounded Treewidth, and Finite-Variable Logics
- Bounded Tree-Width and CSP-Related Problems
- Answer set solving with bounded treewidth revisited
- Extended formulation for CSP that is compact for instances of bounded treewidth
- Generalizing constraint satisfaction on trees: hybrid tractability and variable elimination
- The Polytope of Tree-Structured Binary Constraint Satisfaction Problems
- Tree dualities for constraint satisfaction
- The complexity of constraint satisfaction revisited
Cites work
- scientific article; zbMATH DE number 1161563 (Why is no real title available?)
- scientific article; zbMATH DE number 1834638 (Why is no real title available?)
- scientific article; zbMATH DE number 839556 (Why is no real title available?)
- scientific article; zbMATH DE number 5493266 (Why is no real title available?)
- scientific article; zbMATH DE number 2234775 (Why is no real title available?)
- A Linear-Time Algorithm for Finding Tree-Decompositions of Small Treewidth
- A partial k-arboretum of graphs with bounded treewidth
- A sufficient condition for backtrack-bounded search
- Algorithms for Propositional Model Counting
- Beyond Hypertree Width: Decomposition Methods Without Decompositions
- Conjunctive-query containment and constraint satisfaction
- Constraint Satisfaction with Bounded Treewidth Revisited
- Efficient and Constructive Algorithms for the Pathwidth and Treewidth of Graphs
- Fixed-parameter complexity in AI and nonmonotonic reasoning
- Graph-Theoretic Concepts in Computer Science
- Hypertree decompositions and tractable queries
- On the complexity of database queries
- Parametrized complexity theory.
- Some simplified NP-complete graph problems
- Theory and Applications of Satisfiability Testing
- Tree clustering for constraint networks
- Which problems have strongly exponential complexity?
Cited in
(32)- Parameterized complexity of constraint satisfaction problems
- SAT backdoors: depth beats size
- Tractability in constraint satisfaction problems: a survey
- New limits of treewidth-based tractability in optimization
- On the power of structural decompositions of graph-based representations of constraint problems
- On the complexity of some colorful problems parameterized by treewidth
- Solving infinite-domain CSPs using the patchwork property
- Combining treewidth and backdoors for CSP
- Tree projections and constraint optimization problems: fixed-parameter tractability and parallel algorithms
- Constraint Satisfaction with Bounded Treewidth Revisited
- On the parameterized complexity of freezing dynamics
- Parametrised complexity of satisfiability in temporal logic
- Backdoors into heterogeneous classes of SAT and CSP
- Does Treewidth Help in Modal Satisfiability?
- Extended formulation for CSP that is compact for instances of bounded treewidth
- Edge-cut width: an algorithmically driven analogue of treewidth based on edge cuts
- Does treewidth help in modal satisfiability? (Extended abstract)
- On the impact of treewidth in the computational complexity of freezing dynamics
- Bounded Tree-Width and CSP-Related Problems
- Complexity and approximability of parameterized MAX-CSPs
- On the expressive power of CNF formulas of bounded tree- and clique-width
- New width parameters for SAT and \#SAT
- Sum-of-Products with Default Values: Algorithms and Complexity Results
- Answer set solving with bounded treewidth revisited
- Treewidth with a quantifier alternation revisited
- Grundy distinguishes treewidth from pathwidth
- Can you beat treewidth?
- Algorithmic applications of tree-cut width
- Guarantees and limits of preprocessing in constraint satisfaction and reasoning
- Algorithmic applications of tree-cut width
- Grundy Distinguishes Treewidth from Pathwidth
- Slim tree-cut width
This page was built for publication: Constraint satisfaction with bounded treewidth revisited
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q847262)
