Search Results - "dynamic-programming algorithms"

On the I/O Complexity of the Cocke-Younger-Kasami Algorithm and of a Family of Related Dynamic Programming Algorithms

Authors: De Stefani, Lorenzo Gupta, Vedant Lorenzo De Stefani and Vedant Gupta

Contributors: De Stefani, Lorenzo Gupta, Vedant Lorenzo De Stefani and Vedant Gupta

Subject Terms: Lower Bounds, I/O complexity, ddc:004, Dynamic Programming Algorithms, Recomputation, Cocke-Younger-Kasami

File Description: application/pdf

Access URL: https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.WADS.2025.49

Using dynamic programming algorithms to study the enhancement of physical education curriculum on college students’ mental health in the framework of physical education reform in colleges and universities

Source: International Journal for Housing Science and Its Applications. 46

Optimal Extended Formulations from Optimal Dynamic Programming Algorithms

Authors: Mateus de Oliveira Oliveira Wim Van den Broeck

Source: Proceedings of the Thirty-ThirdInternational Joint Conference on Artificial Intelligence. :1881-1888

Quantum Speedups for Polynomial-Time Dynamic Programming Algorithms

Authors: Caroppo, Susanna Da Lozzo, Giordano Di Battista, Giuseppe et al.

Contributors: Caroppo, Susanna Da Lozzo, Giordano Di Battista, Giuseppe et al.

Subject Terms: FOS: Computer and information sciences, Quantum Physics, Dynamic Programming, Data Structures and Algorithms, Quantum Algorithms, FOS: Physical sciences, Data Structures and Algorithms (cs.DS), ddc:004, Quantum Physics (quant-ph), Quantum Random Access Memory

File Description: application/pdf

Access URL: http://arxiv.org/abs/2507.00823
https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.WADS.2025.14

Visualization Techniques for the Design and Analysis of Dynamic Programming Algorithms

Authors: Ying Zhu

Source: 2024 28th International Conference Information Visualisation (IV). :1-6

A survey of dynamic programming algorithms

Authors: Yunong Zhang

Source: Applied and Computational Engineering. 35:183-189

Establishment of Flexible Reservoir Capacity of Run- of-River Hydropower Plants Based on Hydrological Monitoring and Reporting System and Dynamic Programming Algorithms and Realization of Joint Scheduling Approach

Authors: Houbin Song Shuai Wang Yukun Zhang et al.

Source: 2024 3rd International Conference on Energy, Power and Electrical Technology (ICEPET). :37-47

Research on Models Based on Greedy Algorithms, Dynamic Programming Algorithms and Grid Discretization Algorithms

Authors: Jianguo Deng Ruiqing Yang Jiahang Liang et al.

Source: 2024 IEEE 2nd International Conference on Control, Electronics and Computer Technology (ICCECT). :847-852

Application of Dynamic Programming Algorithms to Accounting Information Management

Authors: Jing Chen

Source: Applied Mathematics and Nonlinear Sciences. 10

Determination of the Collaborative Optimal Lot Size for Product Replenishment in a Supermarket Chain Using Dynamic Programming Algorithms

Authors: Marcos Moya Navarro Jose Miguel Ugalde Rodriguez

Source: Proceedings of the 23rd LACCEI International Multi-Conference for Engineering, Education and Technology (LACCEI): "Engineering, Artificial Intelligence, and Sustainable Technologies in service of society".

Dynamic Programming Algorithms for Finding Cost-Optimal Trajectory on the Terrain

Authors: Abbasov, Majid E. Gorbunova, Anna A.

Subject Terms: Optimization and Control (math.OC), FOS: Mathematics, Mathematics - Optimization and Control

Access URL: http://arxiv.org/abs/2503.10922

Program Derivation and Mechanized Verification of Imperative Dynamic Programming Algorithms

Authors: Zhengkang Zuo Huan Sun Changjing Wang et al.

Source: International Journal of Software and Informatics. 14:419-448

Dynamic Programming Algorithms for Fast and Accurate Cell Lineage Tree Reconstruction from CRISPR-Based Lineage Tracing Data

Authors: Junyan Dai Erin K. Molloy

Source: Lecture Notes in Computer Science ISBN: 9783031902512

StarCDP: Dynamic Programming Algorithms for Fast and Accurate Cell Lineage Tree Reconstruction from CRISPR-Based Lineage Tracing Data.

Authors: Dai J Molloy EK

Source: Journal of computational biology : a journal of computational molecular cell biology [J Comput Biol] 2025 Oct 23. Date of Electronic Publication: 2025 Oct 23.

Publication Type: Journal Article

Journal Info: Publisher: Mary Ann Liebert, Inc Country of Publication: United States NLM ID: 9433358 Publication Model: Print-Electronic Cited Medium: Internet ISSN: 1557-8666 (Electronic) Linking ISSN: 10665277 NLM ISO Abbreviation: J Comput Biol Subsets: MEDLINE

DPGame: Game-Based Learning for Dynamic Programming Algorithms

Authors: Ying Zhu

Source: Lecture Notes in Computer Science ISBN: 9783031743528

Dynamic Programming Algorithms for Probabilistic Bipolar Argumentation Frameworks

Authors: Andrei Popescu Johannes P. Wallner

Source: Proceedings of the 40th ACM/SIGAPP Symposium on Applied Computing. :1051-1052

A Comparative Study of Single-Constraint Routing in Wireless Mesh Networks Using Different Dynamic Programming Algorithms

Authors: Sabreen Mahmood Shukr Nuha Abdul Sahib Alwan Ibraheem Kassim Ibraheem

Source: Journal of Engineering, Vol 20, Iss 2 (2023)

Subject Terms: Computer Science - Networking and Internet Architecture, Networking and Internet Architecture (cs.NI), FOS: Computer and information sciences, 0202 electrical engineering, electronic engineering, information engineering, wireless mesh networks, dynamic programming, single-constraint optimization, Dijkstra algorithm, Bellman-Ford algorithm, floyd-warshall algorithm, MRA, 02 engineering and technology, TA1-2040, Engineering (General). Civil engineering (General)

Access URL: http://arxiv.org/abs/1805.07394
https://doaj.org/article/1929f0ac8a0748fb8e81c5f4687913e5

Dynamic Programming Algorithms

Source: How to Think about Algorithms ISBN: 9781009302180

Designing Dynamic Programming Algorithms via Reductions

Source: How to Think about Algorithms ISBN: 9781009302180

IMPLEMENTING SPECIALIZED INSTRUCTIONS FOR ACCELERATING DYNAMIC PROGRAMMING ALGORITHMS