Login / Signup

PTAS's for Some Metric p-source Communication Spanning Tree Problems.

Santiago Valdés RaveloCarlos E. Ferreira
Published in: WALCOM (2015)
Keyphrases
  • spanning tree
  • np complete
  • combinatorial optimization
  • distance measure
  • particle swarm optimization
  • distance function
  • approximation algorithms
  • minimum cost
  • minimum spanning tree
  • minimum spanning trees