1480 search results - page 150 / 296 » Distributed algorithms for weighted problems in sparse graph... |
128
click to vote
COLT
2005
Springer
15 years 8 months ago
2005
Springer
We consider the problem of learning mixtures of distributions via spectral methods and derive a tight characterization of when such methods are useful. Specifically, given a mixt...
224
click to vote
ICPP
2006
IEEE
15 years 9 months ago
2006
IEEE
— This paper presents a parallel external-memory algorithm for performing a breadth-first traversal of an implicit graph on a cluster of workstations. The algorithm is a paralle...
137
click to vote
IPPS
2007
IEEE
15 years 9 months ago
2007
IEEE
In this study, we investigate the task scheduling problem in heterogeneous computing environments and propose a novel scheduling algorithm, called the Artificial Immune System wit...
107
click to vote
IPPS
2005
IEEE
15 years 8 months ago
2005
IEEE
This paper studies distributed scheduling of parallel I/O data transfers on systems that provide data replication. In our previous work, we proposed a centralized algorithm for so...
139
click to vote
MTA
2010
14 years 10 months ago
2010
This paper tackles the problem of scalable video indexing. We propose a new framework combining spatial and motion patch descriptors. The spatial descriptors are based on a multisc...