Sciweavers

3206 search results - page 264 / 642
» Optimizing Graph Algorithms for Improved Cache Performance
Sort
View
124
Voted
CF
2005
ACM
15 years 5 months ago
Sparse matrix storage revisited
In this paper, we consider alternate ways of storing a sparse matrix and their effect on computational speed. They involve keeping both the indices and the non-zero elements in t...
Malik Silva
122
Voted
SPAA
2003
ACM
15 years 9 months ago
Throughput-centric routing algorithm design
The increasing application space of interconnection networks now encompasses several applications, such as packet routing and I/O interconnect, where the throughput of a routing a...
Brian Towles, William J. Dally, Stephen P. Boyd
ICDM
2006
IEEE
138views Data Mining» more  ICDM 2006»
15 years 9 months ago
Belief Propagation in Large, Highly Connected Graphs for 3D Part-Based Object Recognition
We describe a part-based object-recognition framework, specialized to mining complex 3D objects from detailed 3D images. Objects are modeled as a collection of parts together with...
Frank DiMaio, Jude W. Shavlik
226
Voted
IC3
2010
15 years 3 months ago
LACAIS: Learning Automata Based Cooperative Artificial Immune System for Function Optimization
Artificial Immune System (AIS) is taken into account from evolutionary algorithms that have been inspired from defensive mechanism of complex natural immune system. For using this ...
Alireza Rezvanian, Mohammad Reza Meybodi
159
Voted
PODC
2010
ACM
15 years 7 months ago
Brief announcement: tree decomposition for faster concurrent data structures
We show how to partition data structures representable by directed acyclic graphs, i.e. rooted trees, to allow for efficient complex operations, which lie beyond inserts, deletes ...
Johannes Schneider, Roger Wattenhofer