Sciweavers

1667 search results - page 2 / 334
» Extended clause learning
Sort
View
IJCAI
1997
13 years 6 months ago
Learning Short-Term Weights for GSAT
We investigate an improvement to GSAT which associates a weight with each clause. We change the objective function so that GSAT moves to assignments maximizing the weight of satis...
Jeremy Frank
CSR
2006
Springer
13 years 9 months ago
Extended Resolution Proofs for Conjoining BDDs
We present a method to convert the construction of binary decision diagrams (BDDs) into extended resolution proofs. Besides in proof checking, proofs are fundamental to many applic...
Carsten Sinz, Armin Biere
ANLP
2000
108views more  ANLP 2000»
13 years 6 months ago
Analyzing Dependencies of Japanese Subordinate Clauses based on Statistics of Scope Embedding Preference
This paper proposes a statistical method for learning dependency preference of Japanese subordinate clauses, in which scope embedding preference of subordinate clauses is exploite...
Takehito Utsuro, Shigeyuki Nishiokayama, Masakazu ...
SAT
2009
Springer
119views Hardware» more  SAT 2009»
13 years 12 months ago
Backdoors in the Context of Learning
The concept of backdoor variables has been introduced as a structural property of combinatorial problems that provides insight into the surprising ability of modern satisfiability...
Bistra N. Dilkina, Carla P. Gomes, Ashish Sabharwa...
ICLP
1990
Springer
13 years 9 months ago
Extending Definite Clause Grammars with Scoping Constructs
Definite Clause Grammars (DCGs) have proved valuable to computational linguists since they can be used to specify phrase structured grammars. It is well known how to encode DCGs i...
Remo Pareschi, Dale Miller