Techniques for Solving Graph Problems in Parallel Environments

Peter H. Hochschild Ernst W. Mayr Alan R. Siegel

Published in: FOCS (1983)

Keyphrases

solving problems
graph representation
solving complex
optimization problems
random walk
depth first search
search algorithm
dynamic environments
decision problems
connected components
directed graph
parallel processing
constrained problems