Exponential lower bounds on a class of knapsack algorithms
Year of publication: |
1977
|
---|---|
Authors: | Hausmann, Dirk ; Kannan, Ravindran ; Korte, Bernhard |
Publisher: |
Bonn |
Subject: | Programming |
-
Hu, Te Chiang, (1973)
-
Program Management for Social Development
Kannan, Srinivasan, (2009)
-
Minimizing Resource Availability Costs in Time-Limited Project Networks
Demeulemeester, Erik, (1995)
- More ...
-
Exponentielle untere Komplexitätsschranken für eine Klasse von Knapsack-Problemen
Korte, Bernhard, (1979)
-
Algorithmic versus axiomatic definitions of matroids
Hausmann, Dirk, (1979)
-
The relative strength of oracles for independence systems
Hausmann, Dirk, (1979)
- More ...