Efficient Graph Algorithm Using Limited Communication on a Fixed-Size Array of Processors.

Kshitij A. Doshi Peter J. Varman

Published in: STACS (1987)

Keyphrases

fixed size
graph structure
graph based algorithm
reservoir sampling
computational complexity
learning algorithm
sliding window
maximum flow
objective function
k means
tree structure
undirected graph
window size
graph construction
multiprocessor systems