17 search results - page 2 / 4 » esa 2011 |
227
Voted
ESA
2011
Springer
14 years 25 days ago
2011
Springer
Self-indexes can represent a text in asymptotically optimal space under the k-th order entropy model, give access to text substrings, and support indexed pattern searches. Their ti...
134
Voted
ESA
2011
Springer
14 years 25 days ago
2011
Springer
Abstract. In this paper we address the problem of building a compressed self-index that, given a distribution for the pattern queries and a bound on the space occupancy, minimizes ...
162
Voted
ESA
2011
Springer
14 years 25 days ago
2011
Springer
Over the past several decades, many combinatorial measures have been devised for capturing the statistical data depth of a set of n points in R2 . These include Tukey depth [15], O...
174
Voted
ESA
2011
Springer
14 years 25 days ago
2011
Springer
We study and characterize social-aware forwarding protocols in opportunistic networks and we derive bounds on the expected message delivery time for two different routing protocol...
144
click to vote
ESA
2011
Springer
14 years 25 days ago
2011
Springer
We present a number of positive and negative results for variants of the matroid secretary problem. Most notably, we design a constant-factor competitive algorithm for the “rando...