147
click to vote
ALGORITHMICA
2016
10 years 1 months ago
2016
We consider several variants of a basic resource replication problem in this paper, and propose new approximation results for them. These problems are of fundamental interest in th...
158
click to vote
ALGORITHMICA
2016
10 years 1 months ago
2016
A function f(x1, ..., xd), where each input is an integer from 1 to n and output is a real number, is
135
click to vote
ALGORITHMICA
2016
10 years 1 months ago
2016
We study the following separation problem: Given n connected curves and two points s and t in the plane, compute the minimum number of curves one needs to retain so that any path ...
130
Voted
ALGORITHMICA
2016
10 years 1 months ago
2016
119
Voted
ALGORITHMICA
2016
10 years 1 months ago
2016
127
click to vote
ALGORITHMICA
2016
10 years 1 months ago
2016
We study the problem of designing a data structure that reports the positions of the distinct τ-majorities within any range of an array A[1, n], without storing A. A τ-majority ...