Search Results - dynamic programming algorithms

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

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

Adaptive control of plug-in hybrid electric vehicles based on energy management strategy and dynamic programming algorithm

Authors: Yuxin Ge

Source: International Journal of Renewable Energy Development. 13:1104-1114

Establishment and Solution of a Multi-Stage Decision Model Based on Hypothesis Testing and Dynamic Programming Algorithm

Authors: Liu, Ziyang Hu, Yurui Deng, Yihan

Source: 2024 International Conference on Internet of Things, Robotics and Distributed Computing (ICIRDC). :884-889

Subject Terms: FOS: Computer and information sciences, FOS: Electrical engineering, electronic engineering, information engineering, Applications (stat.AP), Systems and Control (eess.SY), Electrical Engineering and Systems Science - Systems and Control, Statistics - Applications

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

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

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

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

Visualization Techniques for the Design and Analysis of Dynamic Programming Algorithms

Authors: Ying Zhu

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

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

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

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

Application of Dynamic Programming Algorithms to Accounting Information Management

Authors: Jing Chen

Source: Applied Mathematics and Nonlinear Sciences. 10

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

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".

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

Research on optimization strategy of dynamic planning method in resource balancing in online and offline integrated teaching in higher education.

Authors: Kong, Linglanxuan Han, Dongtao

Source: Journal of Combinatorial Mathematics & Combinatorial Computing; Dec2025, Vol. 127b, p9337-9352, 16p

Subject Terms: DYNAMIC programming, RESOURCE allocation, BLENDED learning, HIGHER education, OPTIMIZATION algorithms

Application analysis of heuristic algorithms integrating dynamic programming in RNA secondary structure prediction

Authors: Tao Yuan Xu Yan

Source: Intelligent Systems with Applications, Vol 23, Iss , Pp 200400- (2024)

Subject Terms: Heuristic algorithm, Dynamic programming, RNA, Neural network, Structural comparison, Tree model, Cybernetics, Q300-390, Electronic computers. Computer science, QA75.5-76.95

File Description: electronic resource

Relation: http://www.sciencedirect.com/science/article/pii/S2667305324000759; https://doaj.org/toc/2667-3053

Access URL: https://doaj.org/article/ce4612f7b4fa45e9b35a01c621ed7552

Single elimination tournament design using dynamic programming algorithm

Authors: Taufik Hidayat Faesal Muhammad Bahit As`ary Ramadhan et al.

Source: MATRIK : Jurnal Manajemen, Teknik Informatika dan Rekayasa Komputer. 23:113-130

Assessing PRRSV risk with big data sequences and dynamic programming algorithms

Authors: Mukherjee, Satyaki Eulenstein, Oliver Trevisan, Giovani et al.

Contributors: Mukherjee, Satyaki Eulenstein, Oliver Trevisan, Giovani et al.

Subject Terms: Dynamic Programming, Algorithm Design, Computer science, Phylogenetic Diversity

File Description: PDF; application/pdf