A Parallel Algorithm for Maximal Matching Based on Depth First Search.

Alak Kumar Datta Ranjan K. Sen

Published in: Parallel Algorithms Appl. (1995)

Keyphrases

parallel algorithm
depth first search
breadth first search
search tree
parallel computation
shared memory
routing problem
branch and bound
cluster of workstations
spanning tree
parallel programming
iterative deepening
optimal solution
search space
shortest path