TALG
2010
12 years 11 months ago
2010
TALG
2010
12 years 11 months ago
2010
TALG
2010
12 years 11 months ago
2010
TALG
2010
12 years 11 months ago
2010
TALG
2010
12 years 11 months ago
2010
We study a generalization of the k-median problem with respect to an arbitrary dissimilarity measure D. Given a finite set P of size n, our goal is to find a set C of size k such t...
TALG
2010
12 years 11 months ago
2010
TALG
2010
12 years 11 months ago
2010
We initiate the study of error confinement in distributed applications, where the goal is that only nodes that were directly hit by a fault may deviate from their correct external...
TALG
2010
12 years 11 months ago
2010
TALG
2010
12 years 11 months ago
2010
We give a polynomial-time algorithm to find a shortest contractible cycle (i.e. a closed walk without repeated vertices) in a graph embedded in a surface. This answers a question ...
TALG
2010
13 years 3 months ago
2010
We study the lower-bounded facility location problem, which generalizes the classical uncapacitated facility location problem in that it comes with lower bound constraints for the...