Fast Approximation Algorithms for the Knapsack and Sum of Subset Problems. Ibarra, O. H. & Kim, C. E. J. ACM, 22:463--468, 1975.
Fast Approximation Algorithms for the Knapsack and Sum of Subset Problems [link]Paper  doi  bibtex   
@article{ibarra_fast_1975,
	title = {Fast {Approximation} {Algorithms} for the {Knapsack} and {Sum} of {Subset} {Problems}},
	volume = {22},
	issn = {0004-5411},
	url = {http://doi.acm.org/10.1145/321906.321909},
	doi = {10.1145/321906.321909},
	urldate = {2014-04-30TZ},
	journal = {J. ACM},
	author = {Ibarra, O. H. and Kim, C. E.},
	year = {1975},
	pages = {463--468}
}

Downloads: 0