Výsledky vyhledávání - polynomial-time 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

Knapsack Problems with Monotonically Non-Decreasing Variable Weights (Profits) of Items.

Autoři: Kong, Fanyu Zhang, Yuzhong

Zdroj: International Journal of Foundations of Computer Science. Jul2025, p1-12. 12p.

Témata: *DYNAMIC programming, *MATHEMATICAL optimization, KNAPSACK problems, MATHEMATICAL functions, APPROXIMATION algorithms, MONOTONIC functions, EXPONENTIAL functions

Two-agent single-machine scheduling with a rate-modifying activity.

Autoři: Phosavanh, Johnson Oron, Daniel

Zdroj: European Journal of Operational Research. Feb2024, Vol. 312 Issue 3, p866-876. 11p.

Témata: *DYNAMIC programming, *SCHEDULING, *PRODUCTION scheduling, *PROBLEM solving, *SHARING economy, POLYNOMIAL time algorithms

Quantum algorithms for one-sided crossing minimization.

Autoři: Caroppo, Susanna Da Lozzo, Giordano Di Battista, Giuseppe

Zdroj: Theoretical Computer Science. Oct2025, Vol. 1052, pN.PAG-N.PAG. 1p.

Témata: *POLYNOMIAL time algorithms, *DYNAMIC programming, *QUANTUM graph theory, *ALGORITHMS

Scheduling with assignable due dates, two competing agents and late work related criteria.

Autoři: Li, Shi-Sheng Sang, Yao-Wen Chen, Ren-Xia a další

Zdroj: Computers & Operations Research. Oct2025, Vol. 182, pN.PAG-N.PAG. 1p.

Témata: *WORKING hours, *DYNAMIC programming, *ALGORITHMS, POLYNOMIAL time algorithms, TARDINESS

Minimizing total late work on a single machine with generalized due-dates.

Autoři: Mosheiov, Gur Oron, Daniel Shabtay, Dvir

Zdroj: European Journal of Operational Research. Sep2021, Vol. 293 Issue 3, p837-846. 10p.

Témata: *DYNAMIC programming, *MACHINERY, POLYNOMIAL time algorithms

Dynamic programming algorithms for producing food mixture packages by automatic combination weighers

Autoři: Shinji IMAHORI Yoshiyuki KARUNO Kenju TATEISHI

Zdroj: Journal of Advanced Mechanical Design, Systems, and Manufacturing, Vol 8, Iss 5, Pp JAMDSM0065-JAMDSM0065 (2014)

Témata: engineering optimization, food packaging, 0-1 integer programming, dynamic programming, pseudo-polynomial time algorithms, Engineering machinery, tools, and implements, TA213-215, Mechanical engineering and machinery, TJ1-1570

Popis souboru: electronic resource

Relation: https://www.jstage.jst.go.jp/article/jamdsm/8/5/8_2014jamdsm0065/_pdf/-char/en; https://doaj.org/toc/1881-3054

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

Dynamic-Programming Algorithms for Recognizing Small-Bandwidth Graphs in Polynomial Time: Dynamic-programming algorithms for recognizing small-bandwidth graphs in polynomial time

Autoři: James B. Saxe

Zdroj: SIAM Journal on Algebraic Discrete Methods. 1:363-369

Témata: Analysis of algorithms and problem complexity, Graph theory (including graph drawing) in computer science, 0102 computer and information sciences, bandwidth of a graph, 01 natural sciences

Popis souboru: application/xml

Přístupová URL adresa: https://zbmath.org/3782384
https://doi.org/10.1137/0601042

A General Framework for Enumerating Equivalence Classes of Solutions.

Autoři: Wang, Yishu Mary, Arnaud Sagot, Marie-France a další

Zdroj: Algorithmica; Oct2023, Vol. 85 Issue 10, p3003-3023, 21p

Témata: DYNAMIC programming, PROBLEM solving, ALGORITHMS, POLYNOMIAL time algorithms

On Optimal Trees for Irregular Gather and Scatter Collectives.

Autoři: Traff, Jesper Larsson¹ (AUTHOR) traff@par.tuwien.ac.at

Zdroj: IEEE Transactions on Parallel & Distributed Systems. Sep2019, Vol. 30 Issue 9, p2060-2074. 15p.

Témata: *DYNAMIC programming, *TELECOMMUNICATION systems, POLYNOMIAL time algorithms, NP-hard problems, HEURISTIC algorithms

An efficient algorithm to compute the minimum free energy of interacting nucleic acid strands

Autoři: Shalaby, Ahmed Woods, Damien Ahmed Shalaby and Damien Woods

Přispěvatelé: Shalaby, Ahmed Woods, Damien Ahmed Shalaby and Damien Woods

Témata: FOS: Computer and information sciences, F.2, F.2.0, F.2.3, G.2, G.2.1, G.2.2, partition function, Discrete Mathematics (cs.DM), MFE, FOS: Physical sciences, Computational Complexity (cs.CC), Computer Science - Data Structures and Algorithms, Data Structures and Algorithms (cs.DS), Physics - Biological Physics, dynamic programming, computational complexity, secondary structure, Biomolecules (q-bio.BM), DNA, algorithm analysis and design, nucleic acid, Computer Science - Computational Complexity, Quantitative Biology - Biomolecules, Biological Physics (physics.bio-ph), FOS: Biological sciences, Minimum free energy, RNA, ddc:004, Computer Science - Discrete Mathematics

Popis souboru: application/pdf

Přístupová URL adresa: http://arxiv.org/abs/2407.09676
https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.ICALP.2025.130

Minimizing the number of late jobs and total late work with step-learning.

Autoři: Phosavanh, Johnson Oron, Daniel

Zdroj: European Journal of Operational Research. Mar2025, Vol. 321 Issue 3, p734-749. 16p.

Témata: *DYNAMIC programming, *PRODUCTION scheduling, *UNEMPLOYMENT, *PROBLEM solving, *ALGORITHMS

Experimental Approach to Exact and Random Boolean-Widths and Their Comparison with Other Width Parameters.

Autoři: Sharmin, Sadia

Zdroj: Computer Journal; Sep2022, Vol. 65 Issue 9, p2392-2399, 8p

Témata: RANDOM graphs, TREE graphs, APPROXIMATION algorithms, POLYNOMIAL time algorithms, DYNAMIC programming, GRAPH algorithms, TREE branches

Dynamic programming algorithms for selection of waste disposal ports in cruise shipping

Autoři: Wang, S Zhen, L Zhuge, D a další

Přispěvatelé: Wang, S Zhen, L Zhuge, D a další

Zdroj: Transportation Research Part B: Methodological. 108:235-248

Témata: Water transportation, 0502 economics and business, 05 social sciences, 0211 other engineering and technologies, Cruise ship, 14. Life underwater, 02 engineering and technology, Dynamic programming, Waste disposal, 12. Responsible consumption

Přístupová URL adresa: https://econpapers.repec.org/RePEc:eee:transb:v:108:y:2018:i:c:p:235-248
https://ideas.repec.org/a/eee/transb/v108y2018icp235-248.html
https://www.sciencedirect.com/science/article/pii/S0191261517303326
http://ira.lib.polyu.edu.hk/handle/10397/79958

Talent scheduling with daily working capacity and scene changeover times.

Autoři: Yang, Zhaoqi Tanaka, Shunji Lin, Bertrand M.T.

Zdroj: Omega. Jan2026, Vol. 138, pN.PAG-N.PAG. 1p.

Témata: *SCHEDULING, *DYNAMIC programming, *WORKING hours, *EMPIRICAL research, *RESOURCE allocation, METAHEURISTIC algorithms, CONSTRAINED optimization, MIXED integer linear programming

Rapid dynamic programming algorithms for RNA secondary structure

Autoři: Michael S. Waterman Temple F. Smith

Zdroj: Advances in Applied Mathematics. 7:455-464

Témata: 0301 basic medicine, 0303 health sciences, 03 medical and health sciences, Analysis of algorithms and problem complexity, Prediction of RNA secondary structure, new dynamic programming algorithms, Applied Mathematics, Physiological, cellular and medical topics, biochemistry, polynomial time algorithm, Dynamic programming, linear RNA sequence

Popis souboru: application/xml

Přístupová URL adresa: https://zbmath.org/3982976
https://doi.org/10.1016/0196-8858(86)90025-4
https://www.sciencedirect.com/science/article/pii/0196885886900254
https://dornsife.usc.edu/assets/sites/516/docs/papers/msw_papers/msw-075.pdf
http://dornsife.usc.edu/assets/sites/516/docs/papers/msw_papers/msw-075.pdf
https://www.sciencedirect.com/science/article/abs/pii/0196885886900254
https://core.ac.uk/display/82170261

Unified Polynomial Dynamic Programming Algorithms for P-Center Variants in a 2D Pareto Front †.

Autoři: Dupin, Nicolas Nielsen, Frank Talbi, El-Ghazali a další

Zdroj: Mathematics (2227-7390). Feb2021, Vol. 9 Issue 4, p453. 1p.

Témata: *DYNAMIC programming, *POLYNOMIAL time algorithms, *ALGORITHMS, *POLYNOMIALS, *PARALLEL programming, *RADIUS (Geometry)

Dynamic programming algorithms for the general quay crane double-cycling problem with internal-reshuffles

Autoři: Feifeng Zheng Yaxin Pang Ming Liu a další

Zdroj: Journal of Combinatorial Optimization. 39:708-724

Témata: 0211 other engineering and technologies, 02 engineering and technology

Přístupová URL adresa: https://link.springer.com/article/10.1007/s10878-019-00508-9
https://ideas.repec.org/a/spr/jcomop/v39y2020i3d10.1007_s10878-019-00508-9.html
https://doi.org/10.1007/s10878-019-00508-9
https://dblp.uni-trier.de/db/journals/jco/jco39.html#ZhengPLX20

Structural Parameterizations with Modulator Oblivion.

Autoři: Jacob, Ashwin Panolan, Fahad Raman, Venkatesh a další

Zdroj: Algorithmica; Aug2022, Vol. 84 Issue 8, p2335-2357, 23p

Témata: CHARTS, diagrams, etc., POLYNOMIAL time algorithms, GRAPH algorithms, DYNAMIC programming, APPROXIMATION algorithms, PARAMETERIZATION, PROBLEM solving

Elements of dynamic and 2-SAT programming: paths, trees, and cuts

Autoři: Bentert, Matthias

Témata: graph diameter, shortest paths computation, flow and cut problems, resource allocation, computational biology, Algorithms and data structures

Popis souboru: application/pdf

Relation: Foundations of computing

Přístupová URL adresa: https://library.oapen.org/handle/20.500.12657/54061