A geometrical method in combinatorial complexity
From MaRDI portal
Publication:3902478
DOI10.21136/am.1981.103900zbMath0454.68028OpenAlexW2735507719MaRDI QIDQ3902478
Publication date: 1981
Full work available at URL: https://eudml.org/doc/15185
knapsack problemdecomposition of polyhedral sets into convex setslower bound for the number of comparisons
Cites Work
- A lower bound of \({1\over 2}n^2\) on linear search programs for the knapsack problem
- Time bounds for selection
- A note upon minimal path problem
- Solving Production Smoothing Problems
- Dynamic Programming Treatment of the Travelling Salesman Problem
- A Dynamic Programming Approach to Sequencing Problems
- On the complexity of discrete programming problems
- Bounds on Threshold Gate Realizability
- A sorting problem and its complexity
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item