Gotowa bibliografia na temat „Dynamic programming”
Utwórz poprawne odniesienie w stylach APA, MLA, Chicago, Harvard i wielu innych
Spis treści
Zobacz listy aktualnych artykułów, książek, rozpraw, streszczeń i innych źródeł naukowych na temat „Dynamic programming”.
Przycisk „Dodaj do bibliografii” jest dostępny obok każdej pracy w bibliografii. Użyj go – a my automatycznie utworzymy odniesienie bibliograficzne do wybranej pracy w stylu cytowania, którego potrzebujesz: APA, MLA, Harvard, Chicago, Vancouver itp.
Możesz również pobrać pełny tekst publikacji naukowej w formacie „.pdf” i przeczytać adnotację do pracy online, jeśli odpowiednie parametry są dostępne w metadanych.
Artykuły w czasopismach na temat "Dynamic programming"
O'Caoimh, C. C., i Moshe Sniedovich. "Dynamic Programming". Mathematical Gazette 77, nr 479 (lipiec 1993): 284. http://dx.doi.org/10.2307/3619755.
Pełny tekst źródłaSmith, David K., i Moshe Sniedovich. "Dynamic Programming." Journal of the Operational Research Society 44, nr 5 (maj 1993): 526. http://dx.doi.org/10.2307/2583920.
Pełny tekst źródłaSmith, David K. "Dynamic Programming". Journal of the Operational Research Society 44, nr 5 (maj 1993): 526–27. http://dx.doi.org/10.1057/jors.1993.90.
Pełny tekst źródłaValqui Vidal, RenéVictor. "Dynamic programming". European Journal of Operational Research 71, nr 1 (listopad 1993): 135–36. http://dx.doi.org/10.1016/0377-2217(93)90270-w.
Pełny tekst źródłaKenea, Tadios Kiros. "Solving Shortest Route Using Dynamic Programming Problem". Indian Journal Of Science And Technology 15, nr 31 (21.08.2022): 1527–31. http://dx.doi.org/10.17485/ijst/v15i31.1342.
Pełny tekst źródłaChow, Gregory C. "Dynamic optimization without dynamic programming". Economic Modelling 9, nr 1 (styczeń 1992): 3–9. http://dx.doi.org/10.1016/0264-9993(92)90002-j.
Pełny tekst źródłaLageweg, B. J., J. K. Lenstra, A. H. G. RinnooyKan, L. Stougie i A. H. G. Rinnooy Kan. "STOCHASTIC INTEGER PROGRAMMING BY DYNAMIC PROGRAMMING". Statistica Neerlandica 39, nr 2 (czerwiec 1985): 97–113. http://dx.doi.org/10.1111/j.1467-9574.1985.tb01131.x.
Pełny tekst źródłaIwamoto, S. "From Dynamic Programming to Bynamic Programming". Journal of Mathematical Analysis and Applications 177, nr 1 (lipiec 1993): 56–74. http://dx.doi.org/10.1006/jmaa.1993.1243.
Pełny tekst źródłaKaur, Kamaljeet, i Neeti Taneja. "Dynamic Programming: LCS". International Journal of Advanced Research in Computer Science and Software Engineering 7, nr 6 (30.06.2017): 272–77. http://dx.doi.org/10.23956/ijarcsse/v7i6/0131.
Pełny tekst źródłaJdid, Maissam, i Rafif Alhabib. "Neutrosophical dynamic programming". International Journal of Neutrosophic Science 18, nr 3 (2022): 157–65. http://dx.doi.org/10.54216/ijns.1803013.
Pełny tekst źródłaRozprawy doktorskie na temat "Dynamic programming"
Zhang, Yan. "Dynamic programming speedups /". View abstract or full-text, 2007. http://library.ust.hk/cgi/db/thesis.pl?CSED%202007%20ZHANGY.
Pełny tekst źródłaWeimann, Oren. "Accelerating dynamic programming". Thesis, Massachusetts Institute of Technology, 2009. http://hdl.handle.net/1721.1/53302.
Pełny tekst źródłaCataloged from PDF version of thesis.
Includes bibliographical references (p. 129-136).
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.
(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.
by Oren Weimann.
Ph.D.
Wong, K. H. "Dynamic programming in pattern recognition". Thesis, University of Cambridge, 1986. http://ethos.bl.uk/OrderDetails.do?uin=uk.bl.ethos.383059.
Pełny tekst źródłaMoor, Oege de. "Categories, relations and dynamic programming". Thesis, University of Oxford, 1991. http://ethos.bl.uk/OrderDetails.do?uin=uk.bl.ethos.305600.
Pełny tekst źródłaHinchliffe, Mark. "Dynamic modelling using genetic programming". Thesis, University of Newcastle Upon Tyne, 2001. http://ethos.bl.uk/OrderDetails.do?uin=uk.bl.ethos.391407.
Pełny tekst źródłaGallia, Jason. "Protein identification by dynamic programming". Diss., Online access via UMI:, 2009.
Znajdź pełny tekst źródłaBatra, Jatin. "Dynamic programming for scheduling problems". Thesis, IIT Delhi, 2019. http://eprint.iitd.ac.in:80//handle/2074/8050.
Pełny tekst źródłaEvers, Dirk J. "RNA folding via algebraic dynamic programming". [S.l. : s.n.], 2003. http://deposit.ddb.de/cgi-bin/dokserv?idn=968564844.
Pełny tekst źródłaArcher, 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.
Pełny tekst źródłaSung, Joo-Ho. "Dynamic programming approaches to pension funding". Thesis, City University London, 1997. http://ethos.bl.uk/OrderDetails.do?uin=uk.bl.ethos.361860.
Pełny tekst źródłaKsiążki na temat "Dynamic programming"
Kennedy, John O. S. Dynamic Programming. Dordrecht: Springer Netherlands, 1986. http://dx.doi.org/10.1007/978-94-009-4191-5.
Pełny tekst źródłaArt, Lew, i Holger Mauch. Dynamic Programming. Berlin, Heidelberg: Springer Berlin Heidelberg, 2007. http://dx.doi.org/10.1007/978-3-540-37014-7.
Pełny tekst źródłaSniedovich, Moshe. Dynamic programming. New York, N.Y: M. Dekker, 1992.
Znajdź pełny tekst źródłaPowell, Warren B. Approximate Dynamic Programming. Hoboken, NJ, USA: John Wiley & Sons, Inc., 2011. http://dx.doi.org/10.1002/9781118029176.
Pełny tekst źródłaN, Tsitsiklis John, red. Neuro-dynamic programming. Belmont, Mass: Athena Scientific, 1996.
Znajdź pełny tekst źródłaSun, Jiayue, Shun Xu, Yang Liu i Huaguang Zhang. Adaptive Dynamic Programming. Singapore: Springer Nature Singapore, 2024. http://dx.doi.org/10.1007/978-981-99-5929-7.
Pełny tekst źródłaJiang, Yu, i Zhong-Ping Jiang. Robust Adaptive Dynamic Programming. Hoboken, NJ, USA: John Wiley & Sons, Inc., 2017. http://dx.doi.org/10.1002/9781119132677.
Pełny tekst źródła1947-, Dana Rose-Anne, red. Dynamic programming in economics. Boston: Kluwer Academic Publishers, 2003.
Znajdź pełny tekst źródłaUlmer, 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.
Pełny tekst źródłaD, Robinett Rush, red. Applied dynamic programming for optimization of dynamical systems. Philadelphia: Society for Industrial and Applied Mathematics, 2005.
Znajdź pełny tekst źródłaCzęści książek na temat "Dynamic programming"
Poler, Raúl, Josefa Mula i Manuel Díaz-Madroñero. "Dynamic Programming". W Operations Research Problems, 325–74. London: Springer London, 2013. http://dx.doi.org/10.1007/978-1-4471-5577-5_9.
Pełny tekst źródłaZabczyk, Jerzy. "Dynamic programming". W Systems & Control: Foundations & Applications, 137–51. Cham: Springer International Publishing, 2020. http://dx.doi.org/10.1007/978-3-030-44778-6_9.
Pełny tekst źródłaČepin, Marko. "Dynamic Programming". W Assessment of Power System Reliability, 253–55. London: Springer London, 2011. http://dx.doi.org/10.1007/978-0-85729-688-7_17.
Pełny tekst źródłaBlanchini, Franco, i Stefano Miani. "Dynamic programming". W 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.
Pełny tekst źródłaOnori, Simona, Lorenzo Serrao i Giorgio Rizzoni. "Dynamic Programming". W SpringerBriefs in Electrical and Computer Engineering, 41–49. London: Springer London, 2015. http://dx.doi.org/10.1007/978-1-4471-6781-5_4.
Pełny tekst źródłaBöhme, Thomas J., i Benjamin Frank. "Dynamic Programming". W Advances in Industrial Control, 199–214. Cham: Springer International Publishing, 2017. http://dx.doi.org/10.1007/978-3-319-51317-1_6.
Pełny tekst źródłaBorne, Pierre, Dumitru Popescu, Florin Gh Filip, Dan Stefanoiu i Bernard Dubuisson. "Dynamic Programming". W Optimization in Engineering Sciences, 101–14. Hoboken, NJ USA: John Wiley & Sons, Inc., 2013. http://dx.doi.org/10.1002/9781118577899.ch3.
Pełny tekst źródłaFaísca, Nuno P., Konstatinos I. Kouramas, Berç Rustem i Efstratios N. Pistikopoulos. "Dynamic Programming". W Process Systems Engineering, 151–72. Weinheim, Germany: Wiley-VCH Verlag GmbH & Co. KGaA, 2014. http://dx.doi.org/10.1002/9783527631209.ch7.
Pełny tekst źródłaFaísca, Nuno P., Konstatinos I. Kouramas, Berç Rustem i Efstratios N. Pistikopoulos. "Dynamic Programming". W Multi-Parametric Programming, 151–72. Weinheim, Germany: Wiley-VCH Verlag GmbH & Co. KGaA, 2011. http://dx.doi.org/10.1002/9783527631216.ch7.
Pełny tekst źródłaStueben, Michael. "Dynamic Programming". W Good Habits for Great Coding, 253–305. Berkeley, CA: Apress, 2018. http://dx.doi.org/10.1007/978-1-4842-3459-4_21.
Pełny tekst źródłaStreszczenia konferencji na temat "Dynamic programming"
Yamamoto, Eiko, Mikio Yamamoto, Kyoji Umemura i Kenneth W. Church. "Dynamic programming". W the fifth international workshop on. New York, New York, USA: ACM Press, 2000. http://dx.doi.org/10.1145/355214.355232.
Pełny tekst źródłaYamaguchi, Akihiko, i Christopher G. Atkeson. "Differential dynamic programming with temporally decomposed dynamics". W 2015 IEEE-RAS 15th International Conference on Humanoid Robots (Humanoids). IEEE, 2015. http://dx.doi.org/10.1109/humanoids.2015.7363430.
Pełny tekst źródłaKolter, J. Zico, Adam Coates, Andrew Y. Ng, Yi Gu i Charles DuHadway. "Space-indexed dynamic programming". W the 25th international conference. New York, New York, USA: ACM Press, 2008. http://dx.doi.org/10.1145/1390156.1390218.
Pełny tekst źródłaRajamaki, Joose, Kourosh Naderi, Ville Kyrki i Perttu Hamalainen. "Sampled differential dynamic programming". W 2016 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS). IEEE, 2016. http://dx.doi.org/10.1109/iros.2016.7759229.
Pełny tekst źródłaEppstein, D., Z. Galil i R. Giancarlo. "Speeding up dynamic programming". W [Proceedings 1988] 29th Annual Symposium on Foundations of Computer Science. IEEE, 1988. http://dx.doi.org/10.1109/sfcs.1988.21965.
Pełny tekst źródłaPlancher, Brian, Zachary Manchester i Scott Kuindersma. "Constrained unscented dynamic programming". W 2017 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS). IEEE, 2017. http://dx.doi.org/10.1109/iros.2017.8206457.
Pełny tekst źródłaChowdhury, Rezaul Alam, i Vijaya Ramachandran. "Cache-oblivious dynamic programming". W the seventeenth annual ACM-SIAM symposium. New York, New York, USA: ACM Press, 2006. http://dx.doi.org/10.1145/1109557.1109622.
Pełny tekst źródłaHolmes, Ian, i Richard Durbin. "Dynamic programming alignment accuracy". W the second annual international conference. New York, New York, USA: ACM Press, 1998. http://dx.doi.org/10.1145/279069.279102.
Pełny tekst źródłaTodorov, Emanuel, i Yuval Tassa. "Iterative local dynamic programming". W 2009 IEEE Symposium on Adaptive Dynamic Programming and Reinforcement Learning (ADPRL). IEEE, 2009. http://dx.doi.org/10.1109/adprl.2009.4927530.
Pełny tekst źródłaOshin, Alex, Matthew D. Houghton, Michael J. Acheson, Irene M. Gregory i Evangelos Theodorou. "Parameterized Differential Dynamic Programming". W Robotics: Science and Systems 2022. Robotics: Science and Systems Foundation, 2022. http://dx.doi.org/10.15607/rss.2022.xviii.046.
Pełny tekst źródłaRaporty organizacyjne na temat "Dynamic programming"
Cai, Yongyang, Kenneth Judd, Thomas Lontzek, Valentina Michelangeli i Che-Lin Su. Nonlinear Programming Method for Dynamic Programming. Cambridge, MA: National Bureau of Economic Research, maj 2013. http://dx.doi.org/10.3386/w19034.
Pełny tekst źródłaCai, Yongyang, i Kenneth Judd. Dynamic Programming with Hermite Approximation. Cambridge, MA: National Bureau of Economic Research, listopad 2012. http://dx.doi.org/10.3386/w18540.
Pełny tekst źródłaGabaix, Xavier. Behavioral Macroeconomics Via Sparse Dynamic Programming. Cambridge, MA: National Bureau of Economic Research, styczeń 2016. http://dx.doi.org/10.3386/w21848.
Pełny tekst źródłaKlotz, Edward S. Dynamic Pricing Criteria in Linear Programming. Fort Belvoir, VA: Defense Technical Information Center, lipiec 1988. http://dx.doi.org/10.21236/ada198945.
Pełny tekst źródłaBergen, Benjamin Karl. Legion Programming System: Dynamic Control Replication. Office of Scientific and Technical Information (OSTI), kwiecień 2020. http://dx.doi.org/10.2172/1615657.
Pełny tekst źródłaGabaix, Xavier. Boundedly Rational Dynamic Programming: Some Preliminary Results. Cambridge, MA: National Bureau of Economic Research, styczeń 2012. http://dx.doi.org/10.3386/w17783.
Pełny tekst źródłaRust, John. A Dynamic Programming Model of Retirement Behavior. Cambridge, MA: National Bureau of Economic Research, grudzień 1987. http://dx.doi.org/10.3386/w2470.
Pełny tekst źródłaKahou, Mahdi Ebrahimi, Jesús Fernández-Villaverde, Jesse Perla i Arnav Sood. Exploiting Symmetry in High-Dimensional Dynamic Programming. Cambridge, MA: National Bureau of Economic Research, lipiec 2021. http://dx.doi.org/10.3386/w28981.
Pełny tekst źródłaDemmel, James. DEGAS: Dynamic Exascale Global Address Space Programming Environments. Office of Scientific and Technical Information (OSTI), luty 2018. http://dx.doi.org/10.2172/1423458.
Pełny tekst źródłaCai, Yongyang, Kenneth Judd, Greg Thain i Stephen Wright. Solving Dynamic Programming Problems on a Computational Grid. Cambridge, MA: National Bureau of Economic Research, styczeń 2013. http://dx.doi.org/10.3386/w18714.
Pełny tekst źródła