Sciweavers

1667 search results - page 1 / 334
» Extended clause learning
Sort
View
AI
2010
Springer
13 years 5 months ago
Extended clause learning
The past decade has seen clause learning as the most successful algorithm for SAT instances arising from real-world applications. This practical success is accompanied by theoreti...
Jinbo Huang
AAAI
2010
13 years 6 months ago
A Restriction of Extended Resolution for Clause Learning SAT Solvers
Modern complete SAT solvers almost uniformly implement variations of the clause learning framework introduced by Grasp and Chaff. The success of these solvers has been theoretical...
Gilles Audemard, George Katsirelos, Laurent Simon
ATS
2009
IEEE
142views Hardware» more  ATS 2009»
13 years 11 months ago
Speeding up SAT-Based ATPG Using Dynamic Clause Activation
Abstract—SAT-based ATPG turned out to be a robust alternative to classical structural ATPG algorithms such as FAN. The number of unclassified faults can be significantly reduce...
Stephan Eggersglüß, Daniel Tille, Rolf ...
CAIP
1993
Springer
118views Image Analysis» more  CAIP 1993»
13 years 9 months ago
Automated Learning of Rules Using Genetic Operators
Claus-E. Liedtke, Thorsten Schnier, Arnold Blö...
TCS
2010
13 years 3 months ago
Translating propositional extended conjunctions of Horn clauses into Boolean circuits
Horn⊃ is a logic programming language which extends usual Horn clauses by adding intuitionistic implication in goals and clause bodies. This extension can be seen as a form of s...
Joxe Gaintzarain, Montserrat Hermo, Paqui Lucio, M...