Login / Signup

Approximation algorithms for the design of SDH/SONET networks.

Nadia BraunerYves CramaGerd FinkePierre LemaireChristelle Wynants
Published in: RAIRO Oper. Res. (2003)
Keyphrases
  • approximation algorithms
  • single chip
  • special case
  • np hard
  • network design problem
  • vertex cover
  • worst case
  • network design
  • search algorithm
  • theoretical analysis
  • primal dual
  • approximation ratio