Sciweavers

16091 search results - page 205 / 3219
» Solving
Sort
View
ACTA
2007
92views more  ACTA 2007»
15 years 4 months ago
Solving #SAT using vertex covers
Abstract We propose an exact algorithm for counting the models of propositional formulas in conjunctive normal form (CNF). Our algorithm is based on the detection of strong backdoo...
Naomi Nishimura, Prabhakar Ragde, Stefan Szeider
AI
2010
Springer
15 years 4 months ago
Solving coalitional resource games
Paul E. Dunne, Sarit Kraus, Efrat Manisterski, Mic...
AI
2008
Springer
15 years 4 months ago
Modelling and solving temporal reasoning as propositional satisfiability
Representing and reasoning about time dependent information is a key research issue in many areas of computer science and artificial intelligence. One of the best known and widely...
Duc Nghia Pham, John Thornton, Abdul Sattar