Login / Signup
A Polynomial Time Approximation Scheme for the Problem of Interconnecting Highways.
Xiuzhen Cheng
Joon-Mo Kim
Bing 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