158
Voted
ECIR
2011
Springer
14 years 7 months ago
2011
Springer
We explore statistical properties of links within Wikipedia. We demonstrate that a simple algorithm can predict many of the links that would normally be added to a new article, wit...
171
click to vote
ECIR
2011
Springer
14 years 7 months ago
2011
Springer
In the context of biomedical information retrieval (IR), this paper explores the relationship between the document’s global context and the query’s local context in an attempt ...
169
click to vote
ECIR
2011
Springer
14 years 7 months ago
2011
Springer
Recently, mean-variance analysis has been proposed as a novel paradigm to model document ranking in Information Retrieval. The main merit of this approach is that it diversifies t...
137
Voted
ECIR
2011
Springer
14 years 7 months ago
2011
Springer
The cognitively motivated principle of polyrepresentation still lacks a theoretical foundation in IR. In this work, we discuss two competing polyrepresentation frameworks that are ...
245
click to vote
ECIR
2011
Springer
14 years 7 months ago
2011
Springer
Due to many unique characteristics of forum data, forum post retrieval is different from traditional document retrieval and web search, raising interesting research questions abou...
182
Voted
ECCC
2011
14 years 7 months ago
2011
The existence of optimal algorithms is not known for any decision problem in NP \ P. We consider the problem of testing the membership in the image of an injective function. We co...
144
Voted
ECCC
2011
14 years 7 months ago
2011
We show that two complexity classes introduced about two decades ago are equal. ReachUL is the class of problems decided by nondeterministic log-space machines which on every inpu...