393 search results - page 2 / 79 » The LCA Problem Revisited |
ISAAC
2004
Springer
13 years 11 months ago
2004
Springer
The range minimum query problem, RMQ for short, is to preprocess a sequence of real numbers A[1 . . . n] for subsequent queries of the form: “Given indices i, j, what is the ind...
STOC
2006
ACM
13 years 11 months ago
2006
ACM
We revisit the general RL vs. L question, obtaining the following results.
CHI
2007
ACM
14 years 6 months ago
2007
ACM
This paper presents results of an extensive long-term clickstream study of Web browser usage. Focusing on character and challenges of page revisitation, previous findings from sev...
WWW
2008
ACM
14 years 6 months ago
2008
ACM
In this paper, we study the problem of keyword proximity search over XML documents and leverage the efficiency and effectiveness. We take the disjunctive semantics among input key...
CORR
2008
Springer
13 years 5 months ago
2008
Springer
We revisit the problem of (1