TALG
2010
13 years 7 months ago
2010
TALG
2010
13 years 7 months ago
2010
TALG
2010
13 years 7 months ago
2010
TALG
2010
13 years 7 months ago
2010
TALG
2010
13 years 7 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
13 years 7 months ago
2010
TALG
2010
13 years 7 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
13 years 7 months ago
2010
TALG
2010
13 years 7 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 10 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...