Local consistency and SAT−solvers

Local consistency techniques such as k-consistency are a key component of specialised solvers for constraint satisfaction problems. In this paper we show that the power of using k-consistency techniques on a constraint satisfaction problem is precisely captured by using a particular inference rule,...

Cur síos iomlán

Sonraí bibleagrafaíochta
Príomhchruthaitheoirí: Jeavons, P, Petke, J
Formáid: Journal article
Foilsithe / Cruthaithe: 2012
Search Result 1

Local Consistency and SAT−Solvers de réir Jeavons, P, Petke, J

Foilsithe / Cruthaithe 2012
Journal article
Search Result 2

Local Consistency and SAT-Solvers de réir Jeavons, P, Petke, J

Foilsithe / Cruthaithe 2012
Journal article
Search Result 3

Local Consistency and SAT-Solvers de réir Petke, J, Jeavons, P

Foilsithe / Cruthaithe 2010
Journal article
Search Result 4

Local consistency and SAT−solvers de réir Jeavons, P, Petke, J

Foilsithe / Cruthaithe 2010
Conference item