Výsledky vyhledávání - Dynamic programming algorithms

Quantum Speedups for Polynomial-Time Dynamic Programming Algorithms

Autoři: Caroppo, Susanna Da Lozzo, Giordano Di Battista, Giuseppe a další

Přispěvatelé: Caroppo, Susanna Da Lozzo, Giordano Di Battista, Giuseppe a další

Témata: 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

Popis souboru: application/pdf

Přístupová URL adresa: 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

Autoři: De Stefani, Lorenzo Gupta, Vedant Lorenzo De Stefani and Vedant Gupta

Přispěvatelé: De Stefani, Lorenzo Gupta, Vedant Lorenzo De Stefani and Vedant Gupta

Témata: Lower Bounds, I/O complexity, ddc:004, Dynamic Programming Algorithms, Recomputation, Cocke-Younger-Kasami

Popis souboru: application/pdf

Přístupová URL adresa: 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

Autoři: Yuxin Ge

Zdroj: 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

Autoři: Liu, Ziyang Hu, Yurui Deng, Yihan

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

Témata: 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

Přístupová URL adresa: 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

Zdroj: 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

Autoři: Sabreen Mahmood Shukr Nuha Abdul Sahib Alwan Ibraheem Kassim Ibraheem

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

Témata: 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)

Přístupová URL adresa: http://arxiv.org/abs/1805.07394
https://doaj.org/article/1929f0ac8a0748fb8e81c5f4687913e5

Optimal Extended Formulations from Optimal Dynamic Programming Algorithms

Autoři: Mateus de Oliveira Oliveira Wim Van den Broeck

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

Visualization Techniques for the Design and Analysis of Dynamic Programming Algorithms

Autoři: Ying Zhu

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

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

Autoři: Jianguo Deng Ruiqing Yang Jiahang Liang a další

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

A survey of dynamic programming algorithms

Autoři: Yunong Zhang

Zdroj: 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

Autoři: Houbin Song Shuai Wang Yukun Zhang a další

Zdroj: 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

Autoři: Junyan Dai Erin K. Molloy

Zdroj: Lecture Notes in Computer Science ISBN: 9783031902512

Application of Dynamic Programming Algorithms to Accounting Information Management

Autoři: Jing Chen

Zdroj: Applied Mathematics and Nonlinear Sciences. 10

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

Autoři: Abbasov, Majid E. Gorbunova, Anna A.

Témata: Optimization and Control (math.OC), FOS: Mathematics, Mathematics - Optimization and Control

Přístupová URL adresa: http://arxiv.org/abs/2503.10922

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

Autoři: Marcos Moya Navarro Jose Miguel Ugalde Rodriguez

Zdroj: 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

Autoři: Zhengkang Zuo Huan Sun Changjing Wang a další

Zdroj: 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.

Autoři: Kong, Linglanxuan Han, Dongtao

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

Témata: DYNAMIC programming, RESOURCE allocation, BLENDED learning, HIGHER education, OPTIMIZATION algorithms

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

Autoři: Tao Yuan Xu Yan

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

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

Popis souboru: electronic resource

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

Přístupová URL adresa: https://doaj.org/article/ce4612f7b4fa45e9b35a01c621ed7552

Single elimination tournament design using dynamic programming algorithm

Autoři: Taufik Hidayat Faesal Muhammad Bahit As`ary Ramadhan a další

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

Assessing PRRSV risk with big data sequences and dynamic programming algorithms

Autoři: Mukherjee, Satyaki Eulenstein, Oliver Trevisan, Giovani a další

Přispěvatelé: Mukherjee, Satyaki Eulenstein, Oliver Trevisan, Giovani a další

Témata: Dynamic Programming, Algorithm Design, Computer science, Phylogenetic Diversity

Popis souboru: PDF; application/pdf