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

Lecture Notes in Computer Science - Computing and Combinatorics ◽

10.1007/978-3-319-21398-9_28 ◽

2015 ◽

pp. 349-360 ◽

Cited By ~ 4

Author(s):

Niranka Banerjee ◽

Sankardeep Chakraborty ◽

Venkatesh Raman ◽

Sasanka Roy ◽

Saket Saurabh

Keyword(s):

Dynamic Programming ◽

Bounded Treewidth ◽

Time Space ◽

Programming Algorithms

Download Full-text

Dynamic programming algorithms for the knapsack problem

ACM SIGAPL APL Quote Quad ◽

10.1145/181983.181988 ◽

1994 ◽

Vol 24 (3) ◽

pp. 18-21 ◽

Cited By ~ 1

Author(s):

Moshe Sniedovich

Keyword(s):

Dynamic Programming ◽

Knapsack Problem ◽

Programming Algorithms

Download Full-text

Efficient Execution of Dynamic Programming Algorithms on Apache Spark

2020 IEEE International Conference on Cluster Computing (CLUSTER) ◽

10.1109/cluster49012.2020.00044 ◽

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

Download Full-text

Two Approximate Dynamic Programming Algorithms for Managing Complete SIS Networks

Proceedings of the 1st ACM SIGCAS Conference on Computing and Sustainable Societies (COMPASS) - COMPASS '18 ◽

10.1145/3209811.3209814 ◽

2018 ◽

Cited By ~ 1

Author(s):

Martin Péron ◽

Peter L. Bartlett ◽

Kai Helge Becker ◽

Kate Helmstedt ◽

Iadine Chadès

Keyword(s):

Dynamic Programming ◽

Approximate Dynamic Programming ◽

Programming Algorithms

Download Full-text

Discretization modeling, integer programming formulations and dynamic programming algorithms for robust traffic signal timing

Transportation Research Part C Emerging Technologies ◽

10.1016/j.trc.2010.12.009 ◽

2011 ◽

Vol 19 (4) ◽

pp. 708-719 ◽

Cited By ~ 28

Author(s):

Jing-Quan Li

Keyword(s):

Dynamic Programming ◽

Integer Programming ◽

Traffic Signal ◽

Signal Timing ◽

Traffic Signal Timing ◽

Programming Algorithms

Download Full-text

Dynamic Programming Algorithms for Haplotype Block Partition and Applications to Association Studies

Computational Methods for SNPs and Haplotype Inference - Lecture Notes in Computer Science ◽

10.1007/978-3-540-24719-7_28 ◽

2004 ◽

pp. 148-148

Author(s):

Fengzhu Sun

Keyword(s):

Dynamic Programming ◽

Haplotype Block ◽

Association Studies ◽

Block Partition ◽

Programming Algorithms

Download Full-text

Linear Programming Algorithms for the Deterministic Discrete Dynamic Programming Problem

DGU - Proceedings in Operations Research ◽

10.1007/978-3-642-99745-7_32 ◽

1972 ◽

pp. 563-578

Author(s):

Y. M. I. Dirickx

Keyword(s):

Dynamic Programming ◽

Linear Programming ◽

Programming Problem ◽

Discrete Dynamic ◽

Dynamic Programming Problem ◽

Discrete Dynamic Programming ◽

Programming Algorithms

Download Full-text

Dynamic programming algorithms for RNA secondary structure prediction with pseudoknots

Discrete Applied Mathematics ◽

10.1016/s0166-218x(00)00186-4 ◽

2000 ◽

Vol 104 (1-3) ◽

pp. 45-62 ◽

Cited By ~ 167

Author(s):

Tatsuya Akutsu

Keyword(s):

Dynamic Programming ◽

Secondary Structure ◽

Structure Prediction ◽

Rna Secondary Structure ◽

Secondary Structure Prediction ◽

Rna Secondary Structure Prediction ◽

Programming Algorithms

Download Full-text

Stage-lookahead dynamic programming algorithms for stochastic problems with time-lagged control dynamics

2009 IEEE International Conference on Industrial Engineering and Engineering Management ◽

10.1109/ieem.2009.5373354 ◽

2009 ◽

Author(s):

Eiji Mizutani ◽

Stuart Dreyfus

Keyword(s):

Dynamic Programming ◽

Stochastic Problems ◽

Time Lagged ◽

Programming Algorithms

Download Full-text

Chapter 6 Dynamic programming algorithms

Annals of Operations Research ◽

10.1007/bf02188548 ◽

1987 ◽

Vol 11 (1) ◽

pp. 343-395

Keyword(s):

Dynamic Programming ◽

Programming Algorithms

Download Full-text

MonitTDPA: A tool for monitoring the tracing of dynamic programming algorithms

Computer Applications in Engineering Education ◽

10.1002/cae.21781 ◽

2017 ◽

Vol 25 (2) ◽

pp. 179-187 ◽

Cited By ~ 3

Author(s):

Hazem M. Bahig ◽

Ahmed Y. Khedr

Keyword(s):

Dynamic Programming ◽

Programming Algorithms

Download Full-text