Efficient Parallel Graph Algorithms Based on Open Ear Decomposition.
Louis IbarraDana S. RichardsPublished in: Parallel Comput. (1993)
Keyphrases
- computationally efficient
- computationally expensive
- graph theory
- significant improvement
- computational cost
- efficient implementation
- optimization problems
- parallel architectures
- depth first search
- parallel hardware
- optimal solution
- maximum flow
- graph search
- graph construction
- decomposition method
- semi supervised
- data structure