2814 search results - page 116 / 563 » Competitive Analysis of Distributed Algorithms |
119
Voted
PODC
2005
ACM
15 years 8 months ago
2005
ACM
In this paper, we initiate the study of the approximability of the facility location problem in a distributed setting. In particular, we explore a trade-off between the amount of...
108
click to vote
JACM
2006
15 years 2 months ago
2006
Parallel independent disks can enhance the performance of external memory (EM) algorithms, but the programming task is often di cult. In this paper we develop randomized variants ...
123
Voted
PDP
2006
IEEE
15 years 8 months ago
2006
IEEE
— The Parallel Resource-Optimal (PRO) computation model was introduced by Gebremedhin et al. [2002] as a framework for the design and analysis of efficient parallel algorithms. ...
182
click to vote
SDM
2012
SIAM
13 years 4 months ago
2012
SIAM
Low-rank approximations which are computed from selected rows and columns of a given data matrix have attracted considerable attention lately. They have been proposed as an altern...
120
Voted
ICIP
2002
IEEE
16 years 4 months ago
2002
IEEE
The two major problems raised by a region-based image retrieval system are the automatic definition and description of regions. In this paper we first present a technique of unsup...