Dynamic programming algorithms for the conditional covering problem on path and extended star graphs

Networks ◽  
2005 ◽  
Vol 46 (4) ◽  
pp. 177-185 ◽  
Author(s):  
Jennifer A. Horne ◽  
J. Cole Smith
Keyword(s):  
Dynamic Programming ◽  
Covering Problem ◽  
Star Graphs ◽  
Conditional Covering ◽  
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