A Framework for Parallel Graph Algorithm Design.
Vijaya RamachandranPublished in: Optimal Algorithms (1989)
Keyphrases
- graph based algorithm
- detection algorithm
- probabilistic model
- learning algorithm
- parallel implementation
- graph structure
- worst case
- tree structure
- preprocessing
- optimal solution
- conceptual framework
- simulated annealing
- dynamic programming
- design principles
- directed graph
- optimization algorithm
- expectation maximization
- design process
- segmentation algorithm
- markov random field
- k means
- hardware implementation
- np hard
- edge weights
- minimum spanning tree
- parallel computation
- neural network
- dominating set