The Parallel Complexity of the Subgraph Connectivity Problem

Lefteris M. Kirousis Maria J. Serna Paul G. Spirakis

Published in: FOCS (1989)

Keyphrases

computational complexity
worst case
parallel processing
space complexity
real time
computational cost
connected components
memory requirements
graph mining
shared memory
parallel implementation
search engine
search space
parallel computing