Parallel Algorithms with Optimal Speedup for Bounded Treewidth.
Hans L. BodlaenderTorben HagerupPublished in: SIAM J. Comput. (1998)
Keyphrases
- parallel algorithm
- bounded treewidth
- optimal solution
- shared memory
- parallel programming
- dynamic programming
- cluster of workstations
- orders of magnitude
- parallel computation
- np complete
- cpu implementation
- combinatorial search problems
- databases
- highly parallelizable
- parallel version
- gaussian processes
- decision problems
- data management
- probability distribution