Skip to search form
Skip to main content
Skip to account menu
Semantic Scholar
Semantic Scholar's Logo
Search 227,741,290 papers from all fields of science
Search
Sign In
Create Free Account
Constraint Composite Graph
The constraint composite graph is a node-weighted undirected graph associated with a given combinatorial optimization problem posed as a weighted…
Expand
Wikipedia
(opens in a new tab)
Create Alert
Alert
Related topics
Related topics
10 relations
Artificial intelligence
Combinatorial optimization
Computer science
Constraint satisfaction problem
Expand
Broader (1)
Constraint programming
Papers overview
Semantic Scholar uses AI to extract papers important to this topic.
2018
2018
Solving Multiagent Constraint Optimization Problems on the Constraint Composite Graph
Ferdinando Fioretto
,
Hong Xu
,
Sven Koenig
,
T. K. S. Kumar
Prima
2018
Corpus ID: 52826222
We introduce the Constraint Composite Graph (CCG) for Distributed Constraint Optimization Problems (DCOPs), a popular paradigm…
Expand
2017
2017
The Nemhauser-Trotter Reduction and Lifted Message Passing for the Weighted CSP
Hong Xu
,
T. K. S. Kumar
,
Sven Koenig
Integration of AI and OR Techniques in Constraint…
2017
Corpus ID: 43412268
We study two important implications of the constraint composite graph (CCG) associated with the weighted constraint satisfaction…
Expand
By clicking accept or continuing to use the site, you agree to the terms outlined in our
Privacy Policy
(opens in a new tab)
,
Terms of Service
(opens in a new tab)
, and
Dataset License
(opens in a new tab)
ACCEPT & CONTINUE