An Optimal Parallel Processor Bound in Strong Orientation of an Undirected Graph.

Published in: Inf. Process. Lett. (1985)

Keyphrases

parallel processors
undirected graph
minimum cost
worst case
spanning tree
directed graph
lower bound
dynamic programming
upper bound
positive integer
optimal solution
data streams
integer programming
graph structure