Dynamic programming algorithms for the knapsack problem

1994 ◽  
Vol 24 (3) ◽  
pp. 18-21 ◽  
Author(s):  
Moshe Sniedovich
Keyword(s):  
Dynamic Programming ◽  
Knapsack Problem ◽  
Programming Algorithms

Efficient Execution of Dynamic Programming Algorithms on Apache Spark

2020 ◽  
Author(s):  
Mohammad Mahdi Javanmard ◽  
Zafar Ahmad ◽  
Jaroslaw Zola ◽  
Louis-Noel Pouchet ◽  
Rezaul Chowdhury ◽  
...  
Keyword(s):  
Dynamic Programming ◽  
Apache Spark ◽  
Programming Algorithms ◽  
Efficient Execution

Time-Space Tradeoffs for Dynamic Programming Algorithms in Trees and Bounded Treewidth Graphs

2015 ◽  
pp. 349-360 ◽  
Author(s):  
Niranka Banerjee ◽  
Sankardeep Chakraborty ◽  
Venkatesh Raman ◽  
Sasanka Roy ◽  
Saket Saurabh
Keyword(s):  
Dynamic Programming ◽  
Bounded Treewidth ◽  
Time Space ◽  
Programming Algorithms
Sign in / Sign up

Export Citation Format

Share Document