Concepedia
Information Processing Letters · 2017 · 14 citations · 17 references
Natural SciencesMathematicsAlgorithmsCombinatoricsOptimizationBranch And BoundCombinatorial OptimizationConstrained OptimizationInteger ProgrammingOptimization TheoryKnapsack Problems
17
Computational geometry: Algorithms and applications
Computers & Mathematics with Applications · 1998 · 1.5K citations
Natural Sciences, Computer Science, Mathematics +12
Fast Approximation Algorithms for the Knapsack and Sum of Subset Problems
Óscar H. Ibarra, Chul E. Kim · Journal of the ACM · 1975 · 959 citations · Full text
Computing, Computer Science, Mathematics +11
A Fast Parametric Maximum Flow Algorithm and Applications
Giorgio Gallo, Michael D. Grigoriadis, Robert E. Tarjan · SIAM Journal on Computing · 1989 · 589 citations
Computing, Computer Science, Algorithms +16
Fast Approximation Algorithms for Knapsack Problems
Eugene L. Lawler · Mathematics of Operations Research · 1979 · 411 citations
Computing, Computer Science, Mathematics +15
Finding the upper envelope of n line segments in O(n log n) time
John Hershberger · Information Processing Letters · 1989 · 274 citations
Computing, Computer Science, Algorithms +5