Login / Signup
Constructing Near Spanning Trees with Few Local Inspections.
Reut Levi
Guy Moshkovitz
Dana Ron
Ronitt Rubinfeld
Asaf Shapira
Published in:
Electron. Colloquium Comput. Complex. (2015)
Keyphrases
</>
spanning tree
edge disjoint
minimum spanning tree
minimum cost
minimum weight
minimum spanning trees
root node
defect detection
undirected graph
depth first search
data sets
np hard
weighted graph