Learning cluster-based structure to solve constraint satisfaction problems
From MaRDI portal
Publication:647439
DOI10.1007/S10472-010-9212-ZzbMATH Open1226.68098OpenAlexW1983298992MaRDI QIDQ647439FDOQ647439
Authors: Xingjian Li, Susan L. Epstein
Publication date: 23 November 2011
Published in: Annals of Mathematics and Artificial Intelligence (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/s10472-010-9212-z
Recommendations
- Constrained clustering by constraint programming
- Clustering phase of a general constraint satisfaction problem model \(d\)-\(k\)-CSP
- Efficient Recognition of Acyclic Clustered Constraint Satisfaction Problems
- Clustering formulation using constraint optimization
- Reconstruction and clustering in random constraint satisfaction problems
- Tree clustering for constraint networks
- Optimal search on clustered structural constraint for learning Bayesian network structure
Cites Work
- A Sufficient Condition for Backtrack-Free Search
- Decomposing constraint satisfaction problems using database techniques
- Typed Guarded Decompositions for Constraint Satisfaction
- Variable Neighborhood Search
- Optimal speedup of Las Vegas algorithms
- Radio link frequency assignment
- Tree clustering for constraint networks
- Principles and Practice of Constraint Programming – CP 2004
- Variable neighborhood search for the maximum clique
- Compiling constraint satisfaction problems
- Leveraging Belief Propagation, Backtrack Search, and Statistics for Model Counting
- Tradeoffs in the Complexity of Backdoor Detection
- Constraint Satisfaction with Bounded Treewidth Revisited
- Planning in a hierarchy of abstraction spaces
- Locality and hard SAT-instances
- Title not available (Why is that?)
- Title not available (Why is that?)
- Identifying and exploiting problem structures using explanation-based constraint programming
Cited In (1)
Uses Software
This page was built for publication: Learning cluster-based structure to solve constraint satisfaction problems
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q647439)