Sciweavers

1738 search results - page 76 / 348
» Local Consistency and SAT-Solvers
Sort
View
ICPR
2006
IEEE
14 years 8 months ago
Evaluating Hierarchical Graph-based Segmentation
Using real world images, two hierarchical graph-based segmentation methods are evaluated with respect to segmentations produced by humans. Global and local consistency measures do...
Yll Haxhimusa, Adrian Ion, Walter G. Kropatsch
FOCS
2009
IEEE
14 years 2 months ago
Constraint Satisfaction Problems of Bounded Width
We provide a full characterization of applicability of The Local Consistency Checking algorithm to solving the non-uniform Constraint Satisfaction Problems. This settles the conje...
Libor Barto, Marcin Kozik
AAAI
2006
13 years 9 months ago
Weighted Constraint Satisfaction with Set Variables
Set variables are ubiquitous in modeling (soft) constraint problems, but efforts on practical consistency algorithms for Weighted Constraint Satisfaction Problems (WCSPs) have onl...
J. H. M. Lee, C. F. K. Siu
AAAI
2000
13 years 9 months ago
A Game-Theoretic Approach to Constraint Satisfaction
We shed light on the connections between different approaches to constraint satisfaction by showing that the main consistency concepts used to derive tractability results for cons...
Phokion G. Kolaitis, Moshe Y. Vardi
DEDS
2008
48views more  DEDS 2008»
13 years 7 months ago
On the Minimization of Communication in Networked Systems with a Central Station
The problem of minimizing communication in a distributed networked system is considered in a discrete-event formalism where the system is modeled as a finite-state automaton. The s...
Weilin Wang, Stéphane Lafortune, Feng Lin