Sciweavers

2550 search results - page 431 / 510
» Difference Decision Diagrams
Sort
View
AMAI
2005
Springer
15 years 6 months 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
AMAI
2005
Springer
15 years 6 months ago
Auction design with costly preference elicitation
We consider auction design in a setting with costly preference elicitation. Well designed auctions can help to avoid unnecessary elicitation while determining efficient allocations...
David C. Parkes
SPE
2008
140views more  SPE 2008»
15 years 6 months ago
A relational-XML data warehouse for data aggregation with SQL and XQuery
: Integration of multiple data sources is becoming increasingly important for enterprises that cooperate closely with their partners for e-commerce. OLAP enables analysts and decis...
Joseph Fong, Herbert Shiu, Davy Cheung
IPM
2007
99views more  IPM 2007»
15 years 6 months ago
Percent perfect performance (PPP)
An information retrieval performance measure that is interpreted as the percent of perfect performance (PPP) can be used to study the effects of the inclusion of specific documen...
Robert M. Losee
TIT
2008
139views more  TIT 2008»
15 years 6 months ago
Asymptotic Optimality Theory for Decentralized Sequential Hypothesis Testing in Sensor Networks
The decentralized sequential hypothesis testing problem is studied in sensor networks, where a set of sensors receive independent observations and send summary messages to the fusi...
Yajun Mei