Sciweavers

2145 search results - page 278 / 429
» Pattern-Based Query Answering
Sort
View
IJAR
2008
91views more  IJAR 2008»
13 years 9 months ago
Distance-based paraconsistent logics
We introduce a general framework that is based on distance semantics and investigate the main properties of the entailment relations that it induces. It is shown that such entailm...
Ofer Arieli
CORR
2011
Springer
156views Education» more  CORR 2011»
13 years 4 months ago
Impossibility of Succinct Quantum Proofs for Collision-Freeness
We show that any quantum algorithm to decide whether a function f : [n] → [n] is a permutation or far from a permutation must make Ω n1/3 /w queries to f, even if the algorith...
Scott Aaronson
CORR
2012
Springer
218views Education» more  CORR 2012»
12 years 5 months ago
On the Hardness of Welfare Maximization in Combinatorial Auctions with Submodular Valuations
We present a new type of monotone submodular functions: multi-peak submodular functions. Roughly speaking, given a family of sets F, we construct a monotone submodular function f ...
Shahar Dobzinski, Jan Vondrák
WWW
2007
ACM
14 years 10 months ago
Automatic search engine performance evaluation with click-through data analysis
Performance evaluation is an important issue in Web search engine researches. Traditional evaluation methods rely on much human efforts and are therefore quite time-consuming. Wit...
Yiqun Liu, Yupeng Fu, Min Zhang, Shaoping Ma, Liyu...
WWW
2004
ACM
14 years 10 months ago
A community-aware search engine
Current search technologies work in "one size fits all" fashion. Therefore, the answer to a query is independent of specific user information need. In this paper, we des...
Rodrigo B. Almeida, Virgílio A. F. Almeida