Login / Signup

Improved Approximating Algorithms for Computing Energy Constrained Minimum Cost Steiner Trees.

Nianchen ZouLongkun Guo
Published in: ICA3PP (1) (2015)
Keyphrases
  • minimum cost
  • computational complexity
  • np hard
  • minimum cost flow
  • lower bound
  • worst case
  • approximation algorithms
  • minimum spanning tree
  • steiner tree
  • special case
  • linear programming
  • network flow