{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,5]],"date-time":"2024-09-05T05:30:41Z","timestamp":1725514241193},"publisher-location":"Berlin, Heidelberg","reference-count":23,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540681052"},{"type":"electronic","value":"9783540681113"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"DOI":"10.1007\/978-3-540-68111-3_117","type":"book-chapter","created":{"date-parts":[[2008,5,28]],"date-time":"2008-05-28T16:27:12Z","timestamp":1211992032000},"page":"1104-1113","source":"Crossref","is-referenced-by-count":4,"title":["DPSKEL: A Skeleton Based Tool for Parallel Dynamic Programming"],"prefix":"10.1007","author":[{"given":"Ignacio","family":"Pel\u00e1ez","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Francisco","family":"Almeida","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Fernando","family":"Su\u00e1rez","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"117_CR1","doi-asserted-by":"publisher","first-page":"97","DOI":"10.1145\/58562.59304","volume":"36","author":"P. Helman","year":"1989","unstructured":"Helman, P.: A common schema for dynamic programming and branch and bound algorithms. Journal of the ACM\u00a036, 97\u2013128 (1989)","journal-title":"Journal of the ACM"},{"key":"117_CR2","doi-asserted-by":"publisher","first-page":"693","DOI":"10.1137\/0115060","volume":"15","author":"R.M. Karp","year":"1967","unstructured":"Karp, R.M., Held, M.: Finite state process and dynamic programming. SIAM Journal in Applied Mathematics\u00a015, 693\u2013718 (1967)","journal-title":"SIAM Journal in Applied Mathematics"},{"key":"117_CR3","first-page":"1","volume":"11","author":"T. Ibaraki","year":"1988","unstructured":"Ibaraki, T.: Enumerative Approaches to Combinatorial Optimization, Part II. Annals of Operations Research\u00a011, 1\u20134 (1988)","journal-title":"Annals of Operations Research"},{"key":"117_CR4","unstructured":"de Moor, O.: Dynamic programming as a software component. In: Mastorakis, N. (ed.): Proc. 3rd WSEAS Int. Conf. Circuits, Systems, Communications and Computers (1999)"},{"key":"117_CR5","unstructured":"Li, G., Wah, B.: Parallel processing of serial dynamic programming programs. In: Proc. of COMPSAC 1985, pp. 81\u201389 (1985)"},{"key":"117_CR6","unstructured":"Wah, B., Li, G., Fen, C.: Multiprocessing of combinatorial search problems 18, 93\u2013108 (1985)"},{"key":"117_CR7","volume-title":"Efficient parallel algorithms","author":"A. Gibbons","year":"1988","unstructured":"Gibbons, A., Rytter, W.: 3.6. In: Efficient parallel algorithms, Cambridge University Press, Cambridge (1988)"},{"key":"117_CR8","doi-asserted-by":"publisher","first-page":"173","DOI":"10.1080\/00207168808803670","volume":"25","author":"F. Bitz","year":"1988","unstructured":"Bitz, F., Kung, H.: Path planning on the warp computer using a linear systolic array in dynamic programming. Inter. J. Computer Math.\u00a025, 173\u2013188 (1988)","journal-title":"Inter. J. Computer Math."},{"key":"117_CR9","doi-asserted-by":"publisher","first-page":"213","DOI":"10.1006\/jpdc.1994.1053","volume":"21","author":"Z. Galil","year":"1994","unstructured":"Galil, Z., Park, K.: Parallel algorithms for dynamic programming recurrences with more than o(1) dependency. Journal of Parallel and Distributed Computing\u00a021, 213\u2013222 (1994)","journal-title":"Journal of Parallel and Distributed Computing"},{"key":"117_CR10","doi-asserted-by":"publisher","first-page":"97","DOI":"10.1016\/0020-0190(88)90036-1","volume":"29","author":"B. Louka","year":"1988","unstructured":"Louka, B., Tchuente, M.: Dynamic programming on two-dimensional systolic arrays. Information Processing Letters\u00a029, 97\u2013104 (1988)","journal-title":"Information Processing Letters"},{"key":"117_CR11","unstructured":"Miguet, S., Robert, Y.: Dynamic programming on a ring of processors. Hypercube and Distributed Computers, 19\u201333 (1989)"},{"key":"117_CR12","doi-asserted-by":"crossref","unstructured":"Rytter, W.: On efficient parallel computations for some dynamic programming problems. Theoretical Computer Science 59 (1988)","DOI":"10.1016\/0304-3975(88)90147-8"},{"key":"117_CR13","unstructured":"Rodr\u00edguez, C., Gonz\u00e1lez, D., Almeida, F., Roda, J., Garc\u00eda, F.: Parallel algorithms for polyadic problems. In: Proceedings of the 5 t h Euromicro Workshop on Parallel and Distributed Processing, pp. 394\u2013400 (1997)"},{"key":"117_CR14","doi-asserted-by":"crossref","unstructured":"Andonov, R., Balev, S., Rajopadhye, S., Yanev, N.: Otimal semi-oblique tiling and its application to sequence comparison. In: 13th ACM Symposium on Parallel Algorithms and Architectures (SPAA) (2001)","DOI":"10.1145\/378580.378619"},{"key":"117_CR15","doi-asserted-by":"publisher","first-page":"159","DOI":"10.1006\/jpdc.1997.1371","volume":"45","author":"R. Andonov","year":"1997","unstructured":"Andonov, R., Rajopadhye, S.: Optimal Orthogonal Tiling of 2-D Iterations. Journal of Parallel and Distributed Computing\u00a045, 159\u2013165 (1997)","journal-title":"Journal of Parallel and Distributed Computing"},{"key":"117_CR16","doi-asserted-by":"crossref","unstructured":"Morales, D., Almeida, F., Rodr\u00edguez, C., Roda, J., Coloma, I., Delgado, A.: Parallel dynamic programming and automata theory. Parallel Computing (2000)","DOI":"10.1016\/S0167-8191(99)00098-8"},{"key":"117_CR17","doi-asserted-by":"crossref","unstructured":"Eckstein, J., Phillips, C.A., Hart, W.E.: PICO: An object-oriented framework for parallel branch and bound. Technical report, RUTCOR (2000)","DOI":"10.2172\/771506"},{"key":"117_CR18","unstructured":"Cun, B.L.: Bob++ library illustrated by VRP. In: European Operational Research Conference (EURO 2001), Rotterdam, p. 157 (2001)"},{"key":"117_CR19","first-page":"738","volume":"23","author":"B.C. Lubow","year":"1997","unstructured":"Lubow, B.C.: SDP: Generalized software for solving stochastic dynamic optimization problems. Wildlife Society Bulletin\u00a023, 738\u2013742 (1997)","journal-title":"Wildlife Society Bulletin"},{"key":"117_CR20","unstructured":"Lohmander, P.: Deterministic and stochastic dynamic programming, http:\/\/www.sekon.slu.se\/PLO\/diskreto\/dynp.htm"},{"key":"117_CR21","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"927","DOI":"10.1007\/3-540-45706-2_132","volume-title":"Euro-Par 2002. Parallel Processing","author":"E. Alba","year":"2002","unstructured":"Alba, E., et al.: MALLBA: A library of skeletons for combinatorial optimisation (research note). In: Monien, B., Feldmann, R.L. (eds.) Euro-Par 2002. LNCS, vol.\u00a02400, pp. 927\u2013932. Springer, Heidelberg (2002)"},{"key":"117_CR22","doi-asserted-by":"crossref","unstructured":"Pel\u00e1ez, I., Almeida, F., Gonz\u00e1lez, D.: High level parallel skeletons for dynamic programming. Parallel Processing Letters (to appear, 2006)","DOI":"10.1002\/9780470053928.ch2"},{"key":"117_CR23","unstructured":"Kumar, V., Grama, A., Gupta, A., Karypis, G.: Introduction to Parallel Computing Design and Analysis of Algorithms. The benjamin\/Cummings Publishing Company, Inc. (1994)"}],"container-title":["Lecture Notes in Computer Science","Parallel Processing and Applied Mathematics"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-540-68111-3_117.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,2,26]],"date-time":"2024-02-26T20:11:16Z","timestamp":1708978276000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-540-68111-3_117"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[null]]},"ISBN":["9783540681052","9783540681113"],"references-count":23,"URL":"https:\/\/doi.org\/10.1007\/978-3-540-68111-3_117","relation":{},"subject":[]}}