Sciweavers

90
Voted
AMAI
2005
Springer
15 years 11 days ago
Resolution cannot polynomially simulate compressed-BFS
Many algorithms for Boolean satisfiability (SAT) work within the framework of resolution as a proof system, and thus on unsatisfiable instances they can be viewed as attempting to...
DoRon B. Motter, Jarrod A. Roy, Igor L. Markov
70
Voted
AMAI
2005
Springer
15 years 11 days ago
Epistemic irrelevance on sets of desirable gambles
Serafín Moral
105
Voted
AMAI
2005
Springer
15 years 11 days ago
Toward leaner binary-clause reasoning in a satisfiability solver
Binary-clause reasoning has been shown to reduce the size of the search space on many satisfiability problems, but has often been so expensive that run-time was higher than that o...
Allen Van Gelder
87
Voted
AMAI
2005
Springer
15 years 11 days ago
Graphoid properties of epistemic irrelevance and independence
This paper investigates Walley's concepts of epistemic irrelevance and epistemic independence for imprecise probability models. We study the mathematical properties of irrele...
Fabio Gagliardi Cozman, Peter Walley
53
Voted
AMAI
2005
Springer
15 years 11 days ago
Bargaining with incomplete information
S. Shaheen Fatima, Michael Wooldridge, Nicholas R....
93
Voted
AMAI
2005
Springer
15 years 11 days ago
Logic programming with infinite sets
Using the ideas from current investigations in Knowledge Representation we study the use of a class of logic programs for reasoning about infinite sets. Our programs reason about t...
Douglas A. Cenzer, Jeffrey B. Remmel, Victor W. Ma...
61
Voted
AMAI
2005
Springer
15 years 11 days ago
On SAT instance classes and a method for reliable performance experiments with SAT solvers
Franc Brglez, Xiao Yu Li, Matthias F. M. Stallmann
AIS
2005
Springer
15 years 11 days ago
A conceptual framework for society-oriented decision support
Yingjie Yang, David Gillingwater, Chris J. Hinde