Algorithms for Search Trees on Message-Passing Architectures.
Adrian ColbrookEric A. BrewerChrysanthos DellarocasWilliam E. WeihlPublished in: IEEE Trans. Parallel Distributed Syst. (1996)
Keyphrases
- message passing
- search tree
- sum product algorithm
- matrix multiplication
- optimization problems
- belief propagation
- factor graphs
- data structure
- max product
- computational complexity
- markov random field
- distributed systems
- shared memory
- parallel architectures
- inference in graphical models
- database systems
- b tree
- combinatorial optimization
- data points
- dynamic programming