7 search results - page 2 / 2 » MIP models for connected facility location: A theoretical an... |
TCS
2010
13 years 3 months ago
2010
Borodin, Nielsen and Rackoff [13] introduced the class of priority algorithms as a framework for modeling deterministic greedy-like algorithms. In this paper we address the effe...
FOCS
2003
IEEE
13 years 10 months ago
2003
IEEE
We initiate a general study of pseudo-random implementations of huge random objects, and apply it to a few areas in which random objects occur naturally. For example, a random obj...