A GPU Algorithm for Detecting Strongly Connected Components.

Ghadeer Alabandi William Sands George Biros Martin Burtscher

Published in: SC (2023)

Keyphrases

detection algorithm
strongly connected components
dynamic programming
objective function
computational complexity
search space
simulated annealing
multiscale
np hard
segmentation algorithm
shortest path
matching algorithm
decision problems
connected components
randomly generated