3206 search results - page 342 / 642 » Optimizing Graph Algorithms for Improved Cache Performance |
143
click to vote
RTCSA
2003
IEEE
15 years 8 months ago
2003
IEEE
Network of workstation (NOW) is a cost-effective alternative to massively parallel supercomputers. As commercially available off-theshelf processors become cheaper and faster, it...
141
click to vote
ICDM
2007
IEEE
15 years 7 months ago
2007
IEEE
The problems of object classification (labeling the nodes of a graph) and link prediction (predicting the links in a graph) have been largely studied independently. Commonly, obje...
127
click to vote
SOFSEM
2007
Springer
15 years 9 months ago
2007
Springer
Prior algorithms known for exactly solving Max 2-Sat improve upon the trivial upper bound only for very sparse instances. We present new algorithms for exactly solving (in fact, c...
148
click to vote
NC
1998
15 years 4 months ago
1998
In this paper we introduce an efficient implementation of asynchronously parallel genetic algorithm with adaptive genetic operators. The classic genetic algorithm paradigm is exte...
111
click to vote
CC
2007
Springer
15 years 9 months ago
2007
Springer
In this paper, we extend past work on Linear Scan register allocation, and propose two Extended Linear Scan (ELS) algorithms that retain the compiletime efficiency of past Linear ...