Login / Signup

Constructing near spanning trees with few local inspections.

Reut LeviGuy MoshkovitzDana RonRonitt RubinfeldAsaf Shapira
Published in: Random Struct. Algorithms (2017)
Keyphrases
  • spanning tree
  • edge disjoint
  • minimum spanning tree
  • minimum cost
  • minimum spanning trees
  • minimum weight
  • defect detection
  • undirected graph
  • depth first search
  • root node
  • genetic algorithm
  • database
  • minimum total cost