Combining restarts, nogoods and bag-connected decompositions for solving csps
From MaRDI portal
Publication:1706771
DOI10.1007/S10601-016-9248-8zbMATH Open1384.90113OpenAlexW2499844773MaRDI QIDQ1706771FDOQ1706771
Authors: Philippe Jégou, Cyril Terrioux 
Publication date: 28 March 2018
Published in: Constraints (Search for Journal in Brave)
Full work available at URL: https://hal-amu.archives-ouvertes.fr/hal-01479532/file/Constraints-2017-Jegou.pdf
Recommendations
- Combining restarts, nogoods and decompositions for solving CSPs
- Tree decomposition method combined with separator in constraint satisfaction problems
- A comparison of structural CSP decomposition methods
- Recent Advances in Constraints
- Hybrid backtracking bounded by tree-decomposition of constraint networks
Cites Work
- Handbook of constraint programming.
- Title not available (Why is that?)
- Complexity of Finding Embeddings in a k-Tree
- A Sufficient Condition for Backtrack-Free Search
- Decomposing constraint satisfaction problems using database techniques
- A comparison of structural CSP decomposition methods
- Connected Treewidth and Connected Graph Searching
- Graph minors. II. Algorithmic aspects of tree-width
- Heavy-tailed phenomena in satisfiability and constraint satisfaction problems
- Optimal speedup of Las Vegas algorithms
- Simple Linear-Time Algorithms to Test Chordality of Graphs, Test Acyclicity of Hypergraphs, and Selectively Reduce Acyclic Hypergraphs
- Algorithms for Minimum Coloring, Maximum Clique, Minimum Covering by Cliques, and Maximum Independent Set of a Chordal Graph
- Radio link frequency assignment
- Boosting search with variable elimination in constraint optimization and constraint satisfaction problems
- Tree clustering for constraint networks
- Dynamic Management of Heuristics for Solving Structured CSPs
- On forward checking for non-binary constraint satisfaction.
- Title not available (Why is that?)
- AND/OR search spaces for graphical models
- Topological parameters for time-space tradeoff
- Bridging constraint satisfaction and Boolean satisfiability
- Recording and minimizing nogoods from restarts
- Bounding connected tree-width
- Connected tree-width
- Hybrid backtracking bounded by tree-decomposition of constraint networks
- Principles and Practice of Constraint Programming – CP 2004
- Combining restarts, nogoods and decompositions for solving CSPs
Cited In (4)
Uses Software
This page was built for publication: Combining restarts, nogoods and bag-connected decompositions for solving csps
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1706771)
