Log in

Relevant bibliographies by topics / Dynamic programming

Contents

Journal articles
Dissertations / Theses
Books
Book chapters
Conference papers
Reports

Academic literature on the topic 'Dynamic programming'

Author: Grafiati

Published: 4 June 2021

Last updated: 9 June 2025

Create a spot-on reference in APA, MLA, Chicago, Harvard, and other styles

Select a source type:

Consult the lists of relevant articles, books, theses, conference reports, and other scholarly sources on the topic 'Dynamic programming.'

Next to every source in the list of references, there is an 'Add to bibliography' button. Press on it, and we will generate automatically the bibliographic reference to the chosen work in the citation style you need: APA, MLA, Harvard, Chicago, Vancouver, etc.

You can also download the full text of the academic publication as pdf and read online its abstract whenever available in the metadata.

Journal articles on the topic "Dynamic programming"

1

O'Caoimh, C. C., and Moshe Sniedovich. "Dynamic Programming." Mathematical Gazette 77, no. 479 (July 1993): 284. http://dx.doi.org/10.2307/3619755.

Full text

APA, Harvard, Vancouver, ISO, and other styles

2

Smith, David K., and Moshe Sniedovich. "Dynamic Programming." Journal of the Operational Research Society 44, no. 5 (May 1993): 526. http://dx.doi.org/10.2307/2583920.

Full text

APA, Harvard, Vancouver, ISO, and other styles

3

Smith, David K. "Dynamic Programming." Journal of the Operational Research Society 44, no. 5 (May 1993): 526–27. http://dx.doi.org/10.1057/jors.1993.90.

Full text

APA, Harvard, Vancouver, ISO, and other styles

4

Valqui Vidal, RenéVictor. "Dynamic programming." European Journal of Operational Research 71, no. 1 (November 1993): 135–36. http://dx.doi.org/10.1016/0377-2217(93)90270-w.

Full text

APA, Harvard, Vancouver, ISO, and other styles

5

Jahagirdar, Ashok. "Dynamic Programming vs. Recursive Programming: A Comparative Analysis of Efficiency and Applicability." International Journal of Science and Research (IJSR) 14, no. 2 (February 27, 2025): 1282–84. https://doi.org/10.21275/sr25221083610.

Full text

APA, Harvard, Vancouver, ISO, and other styles

6

Chow, Gregory C. "Dynamic optimization without dynamic programming." Economic Modelling 9, no. 1 (January 1992): 3–9. http://dx.doi.org/10.1016/0264-9993(92)90002-j.

Full text

APA, Harvard, Vancouver, ISO, and other styles

7

Kenea, Tadios Kiros. "Solving Shortest Route Using Dynamic Programming Problem." Indian Journal Of Science And Technology 15, no. 31 (August 21, 2022): 1527–31. http://dx.doi.org/10.17485/ijst/v15i31.1342.

Full text

APA, Harvard, Vancouver, ISO, and other styles

8

Lageweg, B. J., J. K. Lenstra, A. H. G. RinnooyKan, L. Stougie, and A. H. G. Rinnooy Kan. "STOCHASTIC INTEGER PROGRAMMING BY DYNAMIC PROGRAMMING." Statistica Neerlandica 39, no. 2 (June 1985): 97–113. http://dx.doi.org/10.1111/j.1467-9574.1985.tb01131.x.

Full text

APA, Harvard, Vancouver, ISO, and other styles

9

Iwamoto, S. "From Dynamic Programming to Bynamic Programming." Journal of Mathematical Analysis and Applications 177, no. 1 (July 1993): 56–74. http://dx.doi.org/10.1006/jmaa.1993.1243.

Full text

APA, Harvard, Vancouver, ISO, and other styles

10

Kaur, Kamaljeet, and Neeti Taneja. "Dynamic Programming: LCS." International Journal of Advanced Research in Computer Science and Software Engineering 7, no. 6 (June 30, 2017): 272–77. http://dx.doi.org/10.23956/ijarcsse/v7i6/0131.

Full text

APA, Harvard, Vancouver, ISO, and other styles

More sources

Dissertations / Theses on the topic "Dynamic programming"

1

Zhang, Yan. "Dynamic programming speedups /." View abstract or full-text, 2007. http://library.ust.hk/cgi/db/thesis.pl?CSED%202007%20ZHANGY.

Full text

APA, Harvard, Vancouver, ISO, and other styles

2

Weimann, Oren. "Accelerating dynamic programming." Thesis, Massachusetts Institute of Technology, 2009. http://hdl.handle.net/1721.1/53302.

Full text

Abstract:

Thesis (Ph. D.)--Massachusetts Institute of Technology, Dept. of Electrical Engineering and Computer Science, 2009.<br>Cataloged from PDF version of thesis.<br>Includes bibliographical references (p. 129-136).<br>Dynamic Programming (DP) is a fundamental problem-solving technique that has been widely used for solving a broad range of search and optimization problems. While DP can be invoked when more specialized methods fail, this generality often incurs a cost in efficiency. We explore a unifying toolkit for speeding up DP, and algorithms that use DP as subroutines. Our methods and results can be summarized as follows. - Acceleration via Compression. Compression is traditionally used to efficiently store data. We use compression in order to identify repeats in the table that imply a redundant computation. Utilizing these repeats requires a new DP, and often different DPs for different compression schemes. We present the first provable speedup of the celebrated Viterbi algorithm (1967) that is used for the decoding and training of Hidden Markov Models (HMMs). Our speedup relies on the compression of the HMM's observable sequence. - Totally Monotone Matrices. It is well known that a wide variety of DPs can be reduced to the problem of finding row minima in totally monotone matrices. We introduce this scheme in the context of planar graph problems. In particular, we show that planar graph problems such as shortest paths, feasible flow, bipartite perfect matching, and replacement paths can be accelerated by DPs that exploit a total-monotonicity property of the shortest paths. - Combining Compression and Total Monotonicity. We introduce a method for accelerating string edit distance computation by combining compression and totally monotone matrices.<br>(cont.) In the heart of this method are algorithms for computing the edit distance between two straight-line programs. These enable us to exploits the compressibility of strings, even if each string is compressed using a different compression scheme. - Partial Tables. In typical DP settings, a table is filled in its entirety, where each cell corresponds to some subproblem. In some cases, by changing the DP, it is possible to compute asymptotically less cells of the table. We show that [theta](n³) subproblems are both necessary and sufficient for computing the similarity between two trees. This improves all known solutions and brings the idea of partial tables to its full extent. - Fractional Subproblems. In some DPs, the solution to a subproblem is a data structure rather than a single value. The entire data structure of a subproblem is then processed and used to construct the data structure of larger subproblems. We suggest a method for reusing parts of a subproblem's data structure. In some cases, such fractional parts remain unchanged when constructing the data structure of larger subproblems. In these cases, it is possible to copy this part of the data structure to the larger subproblem using only a constant number of pointer changes. We show how this idea can be used for finding the optimal tree searching strategy in linear time. This is a generalization of the well known binary search technique from arrays to trees.<br>by Oren Weimann.<br>Ph.D.

APA, Harvard, Vancouver, ISO, and other styles

3

Wong, K. H. "Dynamic programming in pattern recognition." Thesis, University of Cambridge, 1986. http://ethos.bl.uk/OrderDetails.do?uin=uk.bl.ethos.383059.

Full text

APA, Harvard, Vancouver, ISO, and other styles

4

Moor, Oege de. "Categories, relations and dynamic programming." Thesis, University of Oxford, 1991. http://ethos.bl.uk/OrderDetails.do?uin=uk.bl.ethos.305600.

Full text

APA, Harvard, Vancouver, ISO, and other styles

5

Hinchliffe, Mark. "Dynamic modelling using genetic programming." Thesis, University of Newcastle Upon Tyne, 2001. http://ethos.bl.uk/OrderDetails.do?uin=uk.bl.ethos.391407.

Full text

APA, Harvard, Vancouver, ISO, and other styles

6

Gallia, Jason. "Protein identification by dynamic programming." Diss., Online access via UMI:, 2009.

Find full text

APA, Harvard, Vancouver, ISO, and other styles

7

Batra, Jatin. "Dynamic programming for scheduling problems." Thesis, IIT Delhi, 2019. http://eprint.iitd.ac.in:80//handle/2074/8050.

Full text

APA, Harvard, Vancouver, ISO, and other styles

8

Evers, Dirk J. "RNA folding via algebraic dynamic programming." [S.l. : s.n.], 2003. http://deposit.ddb.de/cgi-bin/dokserv?idn=968564844.

Full text

APA, Harvard, Vancouver, ISO, and other styles

9

Archer, Grant R. "Seismic velocity analysis using dynamic programming /." Title page, contents and abstract only, 1987. http://web4.library.adelaide.edu.au/theses/09S.B/09s.ba671.pdf.

Full text

APA, Harvard, Vancouver, ISO, and other styles

10

Sung, Joo-Ho. "Dynamic programming approaches to pension funding." Thesis, City University London, 1997. http://ethos.bl.uk/OrderDetails.do?uin=uk.bl.ethos.361860.

Full text

APA, Harvard, Vancouver, ISO, and other styles

More sources

Books on the topic "Dynamic programming"

1

Kennedy, John O. S. Dynamic Programming. Dordrecht: Springer Netherlands, 1986. http://dx.doi.org/10.1007/978-94-009-4191-5.

Full text

APA, Harvard, Vancouver, ISO, and other styles

2

Art, Lew, and Holger Mauch. Dynamic Programming. Berlin, Heidelberg: Springer Berlin Heidelberg, 2007. http://dx.doi.org/10.1007/978-3-540-37014-7.

Full text

APA, Harvard, Vancouver, ISO, and other styles

3

Sniedovich, Moshe. Dynamic programming. New York, N.Y: M. Dekker, 1992.

Find full text

APA, Harvard, Vancouver, ISO, and other styles

4

Powell, Warren B. Approximate Dynamic Programming. Hoboken, NJ, USA: John Wiley & Sons, Inc., 2011. http://dx.doi.org/10.1002/9781118029176.

Full text

APA, Harvard, Vancouver, ISO, and other styles

5

N, Tsitsiklis John, ed. Neuro-dynamic programming. Belmont, Mass: Athena Scientific, 1996.

Find full text

APA, Harvard, Vancouver, ISO, and other styles

6

Sun, Jiayue, Shun Xu, Yang Liu, and Huaguang Zhang. Adaptive Dynamic Programming. Singapore: Springer Nature Singapore, 2024. http://dx.doi.org/10.1007/978-981-99-5929-7.

Full text

APA, Harvard, Vancouver, ISO, and other styles

7

Jiang, Yu, and Zhong-Ping Jiang. Robust Adaptive Dynamic Programming. Hoboken, NJ, USA: John Wiley & Sons, Inc., 2017. http://dx.doi.org/10.1002/9781119132677.

Full text

APA, Harvard, Vancouver, ISO, and other styles

8

1947-, Dana Rose-Anne, ed. Dynamic programming in economics. Boston: Kluwer Academic Publishers, 2003.

Find full text

APA, Harvard, Vancouver, ISO, and other styles

9

Ulmer, Marlin Wolf. Approximate Dynamic Programming for Dynamic Vehicle Routing. Cham: Springer International Publishing, 2017. http://dx.doi.org/10.1007/978-3-319-55511-9.

Full text

APA, Harvard, Vancouver, ISO, and other styles

10

D, Robinett Rush, ed. Applied dynamic programming for optimization of dynamical systems. Philadelphia: Society for Industrial and Applied Mathematics, 2005.

Find full text

APA, Harvard, Vancouver, ISO, and other styles

More sources

Book chapters on the topic "Dynamic programming"

1

Poler, Raúl, Josefa Mula, and Manuel Díaz-Madroñero. "Dynamic Programming." In Operations Research Problems, 325–74. London: Springer London, 2013. http://dx.doi.org/10.1007/978-1-4471-5577-5_9.

Full text

APA, Harvard, Vancouver, ISO, and other styles

2

Zabczyk, Jerzy. "Dynamic programming." In Systems & Control: Foundations & Applications, 137–51. Cham: Springer International Publishing, 2020. http://dx.doi.org/10.1007/978-3-030-44778-6_9.

Full text

APA, Harvard, Vancouver, ISO, and other styles

3

Čepin, Marko. "Dynamic Programming." In Assessment of Power System Reliability, 253–55. London: Springer London, 2011. http://dx.doi.org/10.1007/978-0-85729-688-7_17.

Full text

APA, Harvard, Vancouver, ISO, and other styles

4

Blanchini, Franco, and Stefano Miani. "Dynamic programming." In Set-Theoretic Methods in Control, 149–89. Boston, MA: Birkhäuser Boston, 2008. http://dx.doi.org/10.1007/978-0-8176-4606-6_5.

Full text

APA, Harvard, Vancouver, ISO, and other styles

5

Onori, Simona, Lorenzo Serrao, and Giorgio Rizzoni. "Dynamic Programming." In SpringerBriefs in Electrical and Computer Engineering, 41–49. London: Springer London, 2015. http://dx.doi.org/10.1007/978-1-4471-6781-5_4.

Full text

APA, Harvard, Vancouver, ISO, and other styles

6

Böhme, Thomas J., and Benjamin Frank. "Dynamic Programming." In Advances in Industrial Control, 199–214. Cham: Springer International Publishing, 2017. http://dx.doi.org/10.1007/978-3-319-51317-1_6.

Full text

APA, Harvard, Vancouver, ISO, and other styles

7

Borne, Pierre, Dumitru Popescu, Florin Gh Filip, Dan Stefanoiu, and Bernard Dubuisson. "Dynamic Programming." In Optimization in Engineering Sciences, 101–14. Hoboken, NJ USA: John Wiley & Sons, Inc., 2013. http://dx.doi.org/10.1002/9781118577899.ch3.

Full text

APA, Harvard, Vancouver, ISO, and other styles

8

Faísca, Nuno P., Konstatinos I. Kouramas, Berç Rustem, and Efstratios N. Pistikopoulos. "Dynamic Programming." In Process Systems Engineering, 151–72. Weinheim, Germany: Wiley-VCH Verlag GmbH & Co. KGaA, 2014. http://dx.doi.org/10.1002/9783527631209.ch7.

Full text

APA, Harvard, Vancouver, ISO, and other styles

9

Faísca, Nuno P., Konstatinos I. Kouramas, Berç Rustem, and Efstratios N. Pistikopoulos. "Dynamic Programming." In Multi-Parametric Programming, 151–72. Weinheim, Germany: Wiley-VCH Verlag GmbH & Co. KGaA, 2011. http://dx.doi.org/10.1002/9783527631216.ch7.

Full text

APA, Harvard, Vancouver, ISO, and other styles

10

Stueben, Michael. "Dynamic Programming." In Good Habits for Great Coding, 253–305. Berkeley, CA: Apress, 2018. http://dx.doi.org/10.1007/978-1-4842-3459-4_21.

Full text

APA, Harvard, Vancouver, ISO, and other styles

Conference papers on the topic "Dynamic programming"

1

Li, Xiuxian, Min Meng, and Lihua Xie. "Synchronous Online Abstract Dynamic Programming." In 2024 18th International Conference on Control, Automation, Robotics and Vision (ICARCV), 936–41. IEEE, 2024. https://doi.org/10.1109/icarcv63323.2024.10821636.

Full text

APA, Harvard, Vancouver, ISO, and other styles

2

Yamamoto, Eiko, Mikio Yamamoto, Kyoji Umemura, and Kenneth W. Church. "Dynamic programming." In the fifth international workshop on. New York, New York, USA: ACM Press, 2000. http://dx.doi.org/10.1145/355214.355232.

Full text

APA, Harvard, Vancouver, ISO, and other styles

3

Yamaguchi, Akihiko, and Christopher G. Atkeson. "Differential dynamic programming with temporally decomposed dynamics." In 2015 IEEE-RAS 15th International Conference on Humanoid Robots (Humanoids). IEEE, 2015. http://dx.doi.org/10.1109/humanoids.2015.7363430.

Full text

APA, Harvard, Vancouver, ISO, and other styles

4

Kolter, J. Zico, Adam Coates, Andrew Y. Ng, Yi Gu, and Charles DuHadway. "Space-indexed dynamic programming." In the 25th international conference. New York, New York, USA: ACM Press, 2008. http://dx.doi.org/10.1145/1390156.1390218.

Full text

APA, Harvard, Vancouver, ISO, and other styles

5

Rajamaki, Joose, Kourosh Naderi, Ville Kyrki, and Perttu Hamalainen. "Sampled differential dynamic programming." In 2016 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS). IEEE, 2016. http://dx.doi.org/10.1109/iros.2016.7759229.

Full text

APA, Harvard, Vancouver, ISO, and other styles

6

Eppstein, D., Z. Galil, and R. Giancarlo. "Speeding up dynamic programming." In [Proceedings 1988] 29th Annual Symposium on Foundations of Computer Science. IEEE, 1988. http://dx.doi.org/10.1109/sfcs.1988.21965.

Full text

APA, Harvard, Vancouver, ISO, and other styles

7

Plancher, Brian, Zachary Manchester, and Scott Kuindersma. "Constrained unscented dynamic programming." In 2017 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS). IEEE, 2017. http://dx.doi.org/10.1109/iros.2017.8206457.

Full text

APA, Harvard, Vancouver, ISO, and other styles

8

Chowdhury, Rezaul Alam, and Vijaya Ramachandran. "Cache-oblivious dynamic programming." In the seventeenth annual ACM-SIAM symposium. New York, New York, USA: ACM Press, 2006. http://dx.doi.org/10.1145/1109557.1109622.

Full text

APA, Harvard, Vancouver, ISO, and other styles

9

Holmes, Ian, and Richard Durbin. "Dynamic programming alignment accuracy." In the second annual international conference. New York, New York, USA: ACM Press, 1998. http://dx.doi.org/10.1145/279069.279102.

Full text

APA, Harvard, Vancouver, ISO, and other styles

10

Todorov, Emanuel, and Yuval Tassa. "Iterative local dynamic programming." In 2009 IEEE Symposium on Adaptive Dynamic Programming and Reinforcement Learning (ADPRL). IEEE, 2009. http://dx.doi.org/10.1109/adprl.2009.4927530.

Full text

APA, Harvard, Vancouver, ISO, and other styles

Reports on the topic "Dynamic programming"

1

Cai, Yongyang, Kenneth Judd, Thomas Lontzek, Valentina Michelangeli, and Che-Lin Su. Nonlinear Programming Method for Dynamic Programming. Cambridge, MA: National Bureau of Economic Research, May 2013. http://dx.doi.org/10.3386/w19034.

Full text

APA, Harvard, Vancouver, ISO, and other styles

2

Cai, Yongyang, and Kenneth Judd. Dynamic Programming with Hermite Approximation. Cambridge, MA: National Bureau of Economic Research, November 2012. http://dx.doi.org/10.3386/w18540.

Full text

APA, Harvard, Vancouver, ISO, and other styles

3

Gabaix, Xavier. Behavioral Macroeconomics Via Sparse Dynamic Programming. Cambridge, MA: National Bureau of Economic Research, January 2016. http://dx.doi.org/10.3386/w21848.

Full text

APA, Harvard, Vancouver, ISO, and other styles

4

Klotz, Edward S. Dynamic Pricing Criteria in Linear Programming. Fort Belvoir, VA: Defense Technical Information Center, July 1988. http://dx.doi.org/10.21236/ada198945.

Full text

APA, Harvard, Vancouver, ISO, and other styles

5

Bergen, Benjamin Karl. Legion Programming System: Dynamic Control Replication. Office of Scientific and Technical Information (OSTI), April 2020. http://dx.doi.org/10.2172/1615657.

Full text

APA, Harvard, Vancouver, ISO, and other styles

6

Gabaix, Xavier. Boundedly Rational Dynamic Programming: Some Preliminary Results. Cambridge, MA: National Bureau of Economic Research, January 2012. http://dx.doi.org/10.3386/w17783.

Full text

APA, Harvard, Vancouver, ISO, and other styles

7

Rust, John. A Dynamic Programming Model of Retirement Behavior. Cambridge, MA: National Bureau of Economic Research, December 1987. http://dx.doi.org/10.3386/w2470.

Full text

APA, Harvard, Vancouver, ISO, and other styles

8

Kahou, Mahdi Ebrahimi, Jesús Fernández-Villaverde, Jesse Perla, and Arnav Sood. Exploiting Symmetry in High-Dimensional Dynamic Programming. Cambridge, MA: National Bureau of Economic Research, July 2021. http://dx.doi.org/10.3386/w28981.

Full text

APA, Harvard, Vancouver, ISO, and other styles

9

Demmel, James. DEGAS: Dynamic Exascale Global Address Space Programming Environments. Office of Scientific and Technical Information (OSTI), February 2018. http://dx.doi.org/10.2172/1423458.

Full text

APA, Harvard, Vancouver, ISO, and other styles

10

Cai, Yongyang, Kenneth Judd, Greg Thain, and Stephen Wright. Solving Dynamic Programming Problems on a Computational Grid. Cambridge, MA: National Bureau of Economic Research, January 2013. http://dx.doi.org/10.3386/w18714.

Full text

APA, Harvard, Vancouver, ISO, and other styles

We offer discounts on all premium plans for authors whose works are included in thematic literature selections. Contact us to get a unique promo code!