NAPX: A Polynomial Time Approximation Scheme for the Noah's Ark Problem.

Glenn Hickey Paz Carmi Anil Maheshwari Norbert Zeh

Published in: WABI (2008)

Keyphrases

polynomial time approximation
approximation algorithms
np hard
error bounds
vertex cover
identical machines
bin packing
neural network
special case
wireless sensor networks
theoretical analysis
linear program
linear programming