Learning cluster-based structure to solve constraint satisfaction problems
type: Item
instance of: scholarly article
title: Learning cluster-based structure to solve constraint satisfaction problems
zbMATH Open document ID: 1226.68098
author: Xingjian Li
author: Susan L. Epstein
published in: Annals of Mathematics and Artificial Intelligence
publication date: 2011-11-23T00:00:00Z
Mathematics Subject Classification ID: 68T20
zbMATH DE Number: 5977715
zbMATH Keywords: cluster
zbMATH Keywords: structure learning
zbMATH Keywords: hybrid search
zbMATH Keywords: constraint satisfaction problem
describes a project that uses: QUICKXPLAIN
MaRDI profile type: Publication
full work available at URL: s10472-010-9212-z
OpenAlex ID: W1983298992
cites work: Q4475662
cites work: Radio link frequency assignment
cites work: Identifying and exploiting problem structures using explanation-based constraint programming
cites work: Typed Guarded Decompositions for Constraint Satisfaction
cites work: Tree clustering for constraint networks
cites work: Tradeoffs in the Complexity of Backdoor Detection
cites work: Q4312452
cites work: A Sufficient Condition for Backtrack-Free Search
cites work: Decomposing constraint satisfaction problems using database techniques
cites work: Variable Neighborhood Search
cites work: Variable neighborhood search for the maximum clique
cites work: Leveraging Belief Propagation, Backtrack Search, and Statistics for Model Counting
cites work: Optimal speedup of Las Vegas algorithms
cites work: Q3429165
cites work: Principles and Practice of Constraint Programming – CP 2004
cites work: Planning in a hierarchy of abstraction spaces
cites work: Constraint Satisfaction with Bounded Treewidth Revisited
cites work: Compiling constraint satisfaction problems
DOI: 10.1007/S10472-010-9212-Z
Recommended article: Constrained clustering by constraint programming
Recommended article: Clustering phase of a general constraint satisfaction problem model \(d\)-\(k\)-CSP
Recommended article: Efficient Recognition of Acyclic Clustered Constraint Satisfaction Problems
Recommended article: Clustering Formulation Using Constraint Optimization
Recommended article: Reconstruction and Clustering in Random Constraint Satisfaction Problems
Recommended article: Tree clustering for constraint networks
Recommended article: Optimal search on clustered structural constraint for learning Bayesian network structure
description: scientific article; zbMATH DE number 5977715