1492 search results - page 27 / 299 » Testing Properties of Constraint-Graphs |
123
click to vote
ISPD
1999
ACM
15 years 7 months ago
1999
ACM
The sequence-pair was proposed in 1994 as a representation of the packing of rectangles of general structure. Since then, there have been e orts to expand its applicability over s...
133
Voted
COCO
2010
Springer
15 years 7 months ago
2010
Springer
We present a new algorithm for Unique Games which is based on purely spectral techniques, in contrast to previous work in the area, which relies heavily on semidefinite programmi...
129
click to vote
AAAI
2007
15 years 5 months ago
2007
Consistencies are properties of Constraint Networks (CNs) that can be exploited in order to make inferences. When a significant amount of such inferences can be performed, CNs ar...
125
click to vote
ICTAI
2010
IEEE
15 years 1 months ago
2010
IEEE
In this paper, we introduce a new partial consistency for constraint networks which is called Structural Consistency of level w and is denoted w-SC consistency. This consistency i...
114
click to vote
APPROX
2009
Springer
15 years 10 months ago
2009
Springer
Motivated by questions in property testing, we search for linear error-correcting codes that have the “single local orbit” property: i.e., they are specified by a single loca...