3206 search results - page 442 / 642 » Optimizing Graph Algorithms for Improved Cache Performance |
92
Voted
GECCO
2003
Springer
15 years 7 months ago
2003
Springer
Abstract. A hybrid network of evolutionary processors consists of several processors which are placed in nodes of a virtual graph and can perform one simple operation only on the w...
101
click to vote
ISMVL
2006
IEEE
15 years 8 months ago
2006
IEEE
We define the MaxSAT problem for many-valued CNF formulas, called many-valued MaxSAT, and establish its complexity class. We then describe a basic branch and bound algorithm for ...
101
click to vote
FOCS
2008
IEEE
15 years 8 months ago
2008
IEEE
We present a distributed clock synchronization algorithm that guarantees an exponentially improved bound of O(log D) on the clock skew between neighboring nodes in any graph G of ...
87
Voted
CDC
2009
IEEE
15 years 7 months ago
2009
IEEE
— Consider multiple sensors that transmit data over analog erasure links to an estimation center. The sensors have access to distinct entries of the output vector of a linear and...
116
click to vote
IPPS
2005
IEEE
15 years 7 months ago
2005
IEEE
We propose in this paper a heuristic for mapping a set of interacting tasks of a parallel application onto a heterogeneous computing platform such as a computational grid. Our nov...