Constant Time Graph Algorithms on the Reconfigurable Mutliple Buss Machine.
Jerry L. TrahanRamachandran VaidyanathanChittur SubbaramanPublished in: J. Parallel Distributed Comput. (1997)
Keyphrases
- graph theory
- orders of magnitude
- theoretical analysis
- significant improvement
- learning algorithm
- graph search
- random walk
- edge weights
- computationally efficient
- directed graph
- graph model
- breadth first search
- equivalence classes
- graph theoretic
- bipartite graph
- efficient implementation
- times faster
- optimization problems
- low cost
- general purpose
- computational cost