A Constant Time Algorithm for Redundancy Elimination in Task Graphs on Processor Arrays with Reconfigurable Bus Systems.
B. PradeepC. Siva Ram MurthyPublished in: Parallel Process. Lett. (1993)
Keyphrases
- dynamic programming
- optimization algorithm
- learning algorithm
- preprocessing
- adjacency graph
- cost function
- worst case
- matching algorithm
- expectation maximization
- neural network
- probabilistic model
- np hard
- computer systems
- segmentation algorithm
- optimal solution
- objective function
- distributed memory
- image segmentation
- graph isomorphism
- polynomial time complexity