Sign in

A Polynomial Time Approximation Scheme for the Problem of Interconnecting Highways.

Xiuzhen ChengJoon-Mo KimBing Lu
Published in: J. Comb. Optim. (2001)
Keyphrases
  • polynomial time approximation
  • np hard
  • approximation algorithms
  • error bounds
  • vertex cover
  • special case
  • bin packing
  • identical machines
  • lower bound
  • dynamic programming
  • traffic flow