Dominators, Directed Bipolar Orders, and Independent Spanning Trees.

Loukas Georgiadis Robert Endre Tarjan

Published in: ICALP (1) (2012)

Keyphrases

spanning tree
edge disjoint
minimum spanning tree
minimum spanning trees
minimum cost
high dimensional
undirected graph
total length
genetic algorithm
random walk
weighted graph
high density
edge weights
depth first search