351 search results - page 6 / 71 » Perfect Constraints Are Tractable |
AAAI
2012
11 years 10 months ago
2012
Novel tractable classes of the binary CSP (constraint satisfaction problem) have recently been discovered by studying classes of instances defined by excluding subproblems descri...
COGSCI
2008
13 years 7 months ago
2008
The recognition that human minds/brains are finite systems with limited resources for computation has led some researchers to advance the Tractable Cognition thesis: Human cogniti...
FOCS
2002
IEEE
14 years 17 days ago
2002
IEEE
The Constraint Satisfaction Problem (CSP) provides a common framework for many combinatorial problems. The general CSP is known to be NP-complete; however, certain restrictions on...
DLOG
2009
13 years 8 months ago
2009
Abstract. We present a family of expressive extensions of Datalog, called Datalog
CORR
2007
Springer
13 years 7 months ago
2007
Springer
—In distributed detection systems with wireless sensor networks, the communication between sensors and a fusion center is not perfect due to interference and limited transmitter ...