iSpan: parallel identification of strongly connected components with spanning trees.

Yuede Ji Hang Liu H. Howie Huang

Published in: SC (2018)

Keyphrases

spanning tree
strongly connected components
edge disjoint
minimum spanning tree
minimum cost
shortest path
connected components
minimum spanning trees
weighted graph
search space
simulated annealing
orders of magnitude
max sat
total length