Sign in

Ramsey Spanning Trees and their Applications.

Ittai AbrahamShiri ChechikMichael ElkinArnold FiltserOfer Neiman
Published in: SODA (2018)
Keyphrases
  • spanning tree
  • edge disjoint
  • minimum spanning tree
  • minimum cost
  • minimum weight
  • undirected graph
  • minimum spanning trees
  • depth first search
  • minimum total cost
  • np hard
  • knn