Login / Signup

A Constant Factor Approximation for the Single Sink Edge Installation Problem.

Sudipto GuhaAdam MeyersonKamesh Munagala
Published in: SIAM J. Comput. (2009)
Keyphrases
  • approximation algorithms
  • constant factor approximation
  • data sets
  • evolutionary algorithm
  • mathematical model
  • edge information