Improved Parallel Algorithm for Maximal Matching Based on Depth-first-search.

Alak Kumar Datta Ranjan K. Sen

Published in: Parallel Algorithms Appl. (2000)

Keyphrases

parallel algorithm
depth first search
breadth first search
search tree
routing problem
parallel computation
shared memory
iterative deepening
parallel programming
cluster of workstations
branch and bound
tree search
parallel version
wireless sensor networks
spanning tree