Constraint graph

Known as: Constraint hypergraph, Dual constraint graph, Primal constraint graph 
In constraint satisfaction research of artificial intelligence and operations research, constraint graphs and hypergraphs are used to represent… (More)
Wikipedia

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
2013
2013
Current research in mixed-criticality systems assumes that any task of lower criticality levels can be dropped at anytime in… (More)
  • table 1
  • table 2
  • figure 2
  • figure 3
  • figure 4
Is this relevant?
Highly Cited
2008
Highly Cited
2008
We present an efficient algorithm to find a good solution to the Unique Games problem when the constraint graph is an expander… (More)
Is this relevant?
2004
2004
ACG (adjacent constraint graph) is invented as a general floorplan representation. It has advantages of both adjacency graph and… (More)
  • figure 1
  • figure 3
  • figure 2
  • figure 6
  • figure 4
Is this relevant?
Highly Cited
2002
Highly Cited
2002
Sequential multi-constraint graph partitioners have been developed to address the static load balancing requirements of multi… (More)
  • figure 1
  • figure 2
  • figure 3
  • table I
  • figure 4
Is this relevant?
2001
2001
Thealgorithmpresentedhere,BCC,is anenhancement of the well known Backtrack usedto solve constraint satisfaction problems. Though… (More)
  • figure 1
Is this relevant?
Highly Cited
1998
Highly Cited
1998
Traditional graph partitioning algorithms compute a k-way partitioning of a graph such that the number of edges that are cut by… (More)
  • figure 1
  • figure 2
  • figure 3
  • figure 4
  • figure 5
Is this relevant?
Highly Cited
1998
Highly Cited
1998
The adaptation of software technology to distributed environments will be an important challenge in the next few years. In the… (More)
  • figure 1
  • figure 2
  • figure 3
  • figure 4
Is this relevant?
Highly Cited
1997
Highly Cited
1997
A graph-constructive approach to solving systems of geometric constraints capable of effeciently handling well-constrained… (More)
  • figure 1
  • figure 2
  • figure 3
  • figure 4
  • figure 5
Is this relevant?
Highly Cited
1996
Highly Cited
1996
The phase transition in binary constraint satisfaction problems, i.e. the transition from a region in which almost all problems… (More)
Is this relevant?
Highly Cited
1985
Highly Cited
1985
Constraint satisfaction problems play a central role in artificial intelligence. A class of network consistency algorithms for… (More)
Is this relevant?