Alternating DFS and Strongly Connected Components (Linear time algorithms with applications to infinite pebble games).

Carlo Comin Romeo Rizzi

Published in: CoRR (2016)

Keyphrases

strongly connected components
data structure
orders of magnitude
optimization problems
shortest path
np complete
deformable models
connected components