SCCMulti: an improved parallel strongly connected components algorithm.

Daniel Tomkins Timmie G. Smith Nancy M. Amato Lawrence Rauchwerger

Published in: PPOPP (2014)

Keyphrases

strongly connected components
detection algorithm
dynamic programming
computational complexity
np hard
combinatorial optimization
optimal solution
segmentation algorithm
computer vision
objective function
search algorithm
search space
simulated annealing
gray scale
randomly generated