Parallel Algorithms for Minimum Cuts and Maximum Flows in Planar Networks (Preliminary Version)

Donald B. Johnson Shankar M. Venkatesan

Published in: FOCS (1982)

Keyphrases

parallel algorithm
preliminary version
shared memory
parallel computation
interconnection networks
parallel programming
cluster of workstations
parallel implementations
parallel version
differentiated services
combinatorial search problems