Parallel algorithms for minimum cuts and maximum flows in planar networks.

Donald B. Johnson

Published in: J. ACM (1987)

Keyphrases

parallel algorithm
parallel computation
interconnection networks
shared memory
parallel programming
social networks
pc cluster
cluster of workstations
real time
combinatorial search problems
wireless networks
fault tolerant
differentiated services
processor array