# Constraint graph

## Papers overview

Semantic Scholar uses AI to extract papers important to this topic.

2013

2013

- IEEE 18th Conference on Emerging Technologiesâ€¦
- 2013

Current research in mixed-criticality systems assumes that any task of lower criticality levels can be dropped at anytime inâ€¦Â (More)

Is this relevant?

Highly Cited

2008

Highly Cited

2008

- STOC
- 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

- IEEE International Conference on Computer Designâ€¦
- 2004

ACG (adjacent constraint graph) is invented as a general floorplan representation. It has advantages of both adjacency graph andâ€¦Â (More)

Is this relevant?

Highly Cited

2002

Highly Cited

2002

- Concurrency and Computation: Practice andâ€¦
- 2002

Sequential multi-constraint graph partitioners have been developed to address the static load balancing requirements of multiâ€¦Â (More)

Is this relevant?

2001

2001

- IJCAI
- 2001

Thealgorithmpresentedhere,BCC,is anenhancement of the well known Backtrack usedto solve constraint satisfaction problems. Thoughâ€¦Â (More)

Is this relevant?

Highly Cited

1998

Highly Cited

1998

- Proceedings of the IEEE/ACM SC98 Conference
- 1998

Traditional graph partitioning algorithms compute a k-way partitioning of a graph such that the number of edges that are cut byâ€¦Â (More)

Is this relevant?

Highly Cited

1998

Highly Cited

1998

- 1998

The adaptation of software technology to distributed environments will be an important challenge in the next few years. In theâ€¦Â (More)

Is this relevant?

Highly Cited

1997

Highly Cited

1997

- ACM Trans. Graph.
- 1997

A graph-constructive approach to solving systems of geometric constraints capable of effeciently handling well-constrainedâ€¦Â (More)

Is this relevant?

Highly Cited

1996

Highly Cited

1996

- Artif. Intell.
- 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

- Artif. Intell.
- 1985

Constraint satisfaction problems play a central role in artificial intelligence. A class of network consistency algorithms forâ€¦Â (More)

Is this relevant?