Conference paper
Lung function measurement by optical contouring
A.R. Gourlay, G. Kaye, et al.
Proceedings of SPIE 1989
A note on maximizing a submodular set function subject to a knapsack constraint was presented. An (1-e-1)-approximation algorithm for maximizing a nondecreasing submodular set function was obtained. This algorithm required O(n5) function value computations. The algorithm enumerated all feasible solutions of cardinality one or two.
A.R. Gourlay, G. Kaye, et al.
Proceedings of SPIE 1989
Amir Ali Ahmadi, Raphaël M. Jungers, et al.
SICON
Renu Tewari, Richard P. King, et al.
IS&T/SPIE Electronic Imaging 1996
Nimrod Megiddo
Journal of Symbolic Computation