Constraint composite graph
id:
constraint-composite-graph-264-9454445
title:
Constraint composite graph
text:
The constraint composite graph is a node-weighted undirected graph associated with a given combinatorial optimization problem posed as a weighted constraint satisfaction problem. Developed and introduced by Satish Kumar Thittamaranahalli, the idea of the constraint composite graph is a big step towards unifying different approaches for exploiting "structure" in weighted constraint satisfaction problems. A weighted constraint satisfaction problem (WCSP) is a generalization of a constraint satisfa
brand slug:
wiki
category slug:
encyclopedia
description:
original url:
https://en.wikipedia.org/wiki/Constraint_composite_graph
date created:
date modified:
2021-01-13T23:02:43Z
main entity:
{"identifier":"Q5164364","url":"https://www.wikidata.org/entity/Q5164364"}
image:
fields total:
13
integrity:
13