A Deterministic Parallel Algorithm for Planar Graphs Isomorphism

Published in: FOCS (1991)

Keyphrases

parallel algorithm
planar graphs
parallel computation
approximate inference
belief propagation
graph theory
minimum weight
cluster of workstations
stereo matching
message passing
undirected graph
binary variables