114
Voted
AMAI
2005
Springer
15 years 3 days ago
2005
Springer
Abstract. This paper is concerned with the reliable inference of optimal treeapproximations to the dependency structure of an unknown distribution generating data. The traditional ...
76
Voted
AMAI
2005
Springer
15 years 3 days ago
2005
Springer
67
Voted
AMAI
2005
Springer
15 years 3 days ago
2005
Springer
98
Voted
AMAI
2005
Springer
15 years 3 days ago
2005
Springer
A CNF formula is called matched if its associated bipartite graph (whose vertices are clauses and variables) has a matching that covers all clauses. Matched CNF formulas are satisf...
AMAI
2005
Springer
15 years 3 days ago
2005
Springer
SAT Competition 2002 held in March
96
Voted
AMAI
2005
Springer
15 years 3 days ago
2005
Springer
Mediator systems integrate distributed, heterogeneous and autonomous data sources, but their e ective use requires the solution of hard query optimization problems. This is usuall...
114
Voted
AMAI
2005
Springer
15 years 3 days ago
2005
Springer
We consider auction design in a setting with costly preference elicitation. Well designed auctions can help to avoid unnecessary elicitation while determining efficient allocations...
86
Voted
AMAI
2005
Springer
15 years 3 days ago
2005
Springer
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...
67
Voted
AMAI
2005
Springer
15 years 3 days ago
2005
Springer
101
Voted
AMAI
2005
Springer
15 years 3 days ago
2005
Springer
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...