{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,4]],"date-time":"2024-09-04T23:56:07Z","timestamp":1725494167070},"publisher-location":"Berlin, Heidelberg","reference-count":24,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540768364"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"DOI":"10.1007\/978-3-540-76837-1_19","type":"book-chapter","created":{"date-parts":[[2007,11,6]],"date-time":"2007-11-06T10:25:50Z","timestamp":1194344750000},"page":"151-160","source":"Crossref","is-referenced-by-count":7,"title":["A Parallel BSP Algorithm for Irregular Dynamic Programming"],"prefix":"10.1007","author":[{"given":"Malcolm Yoke Hean","family":"Low","sequence":"first","affiliation":[]},{"given":"Weiguo","family":"Liu","sequence":"additional","affiliation":[]},{"given":"Bertil","family":"Schmidt","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"19_CR1","doi-asserted-by":"crossref","unstructured":"Alves, C.E.R., C\u00e1ceres, E.N., Dehne, F.: Parallel dynamic programming for solving the string editing problem on a CGM\/BSP. In: Proc. of the fourteenth annual ACM symposium on Parallel algorithms and architectures, Winnipeg, Manitoba, Canada (2002)","DOI":"10.1145\/564870.564916"},{"key":"19_CR2","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"249","DOI":"10.1007\/3-540-44843-8_27","volume-title":"Computational Science and Its Applications - ICCSA 2003","author":"C.E.R. Alves","year":"2003","unstructured":"Alves, C.E.R., C\u00e1ceres, E.N., Dehne, F., Song, S.W., Parallel, A.: Wavefront Algorithm for Efficient Biological Sequence Comparison. In: Kumar, V., Gavrilova, M., Tan, C.J.K., L\u2019Ecuyer, P. (eds.) ICCSA 2003. LNCS, vol.\u00a02667, pp. 249\u2013258. Springer, Heidelberg (2003)"},{"key":"19_CR3","doi-asserted-by":"crossref","unstructured":"Anson, E.L., Myers, G.W.: Realigner: A Program for Refining DNA Sequence Multi-Alignments. In: 1st Conference on Computational Molecular Biology, pp. 9\u201316 (1997)","DOI":"10.1145\/267521.267524"},{"key":"19_CR4","unstructured":"Birney, E., Durbin, R.: Dynamite: A Flexible Code Generating Language for Dynamic Programming Methods. In: Proc. Intelligent Systems for Molecular Biology, pp. 56\u201364 (1997)"},{"issue":"2","key":"19_CR5","doi-asserted-by":"publisher","first-page":"187","DOI":"10.1016\/S0167-8191(02)00218-1","volume":"29","author":"O. Bonorden","year":"2003","unstructured":"Bonorden, O., Juurlink, B., von Otte, I., Rieping, I.: The Paderborn University BSP (PUB) Library. Parallel Computing\u00a029(2), 187\u2013207 (2003)","journal-title":"Parallel Computing"},{"key":"19_CR6","doi-asserted-by":"publisher","first-page":"164","DOI":"10.1126\/science.1853201","volume":"253","author":"J. Bowie","year":"1991","unstructured":"Bowie, J., Luthy, R., Eisenberg, D.: A Method to Identify Protein Sequences That Fold Into A Known Three-dimensional Structure. Science\u00a0253, 164\u2013170 (1991)","journal-title":"Science"},{"key":"19_CR7","doi-asserted-by":"crossref","unstructured":"Ciressan, C., Sanchez, E., Rajman, M., Chappelier, J.C.: An FPGA-based coprocessor for the parsing of context-free grammars. In: IEEE Symposium on Field-Programmable Custom Computing Machines (April 2000)","DOI":"10.1109\/FPGA.2000.903411"},{"key":"19_CR8","doi-asserted-by":"crossref","DOI":"10.1017\/CBO9780511790492","volume-title":"Biological Sequence Analysis-Probabilistic Models of Protein and Nucleic Acids","author":"R. Durbin","year":"1998","unstructured":"Durbin, R., Eddy, S., Krogh, A., Mitchison, G.: Biological Sequence Analysis-Probabilistic Models of Protein and Nucleic Acids. Cambridge University Press, Cambridge (1998)"},{"key":"19_CR9","doi-asserted-by":"crossref","unstructured":"Farach, M., Thorup, M.: Optimal evolutionary tree comparison by sparse dynamic programming. In: 35th Annual Symposium on Foundations of Computer Science, Santa Fe, New Mexico, November 20-22, 1994, pp. 770\u2013779 (1994)","DOI":"10.1109\/SFCS.1994.365716"},{"key":"19_CR10","doi-asserted-by":"publisher","first-page":"49","DOI":"10.1016\/0304-3975(92)90135-3","volume":"92","author":"Z. Galil","year":"1992","unstructured":"Galil, Z., Park, K.: Dynamic Programming with Convexity, Concavity and Sparsity. Theoretical Computer Science\u00a092, 49\u201376 (1992)","journal-title":"Theoretical Computer Science"},{"key":"19_CR11","doi-asserted-by":"publisher","first-page":"9061","DOI":"10.1073\/pnas.93.17.9061","volume":"93","author":"M.S. Gelfand","year":"1996","unstructured":"Gelfand, M.S., Mironov, A.A., Pevzner, P.A.: Gene Recognition Via Spliced Sequence Alignment. Proc. Natl. Acad. Sci.\u00a093, 9061\u20139066 (1996)","journal-title":"Proc. Natl. Acad. Sci."},{"key":"19_CR12","doi-asserted-by":"publisher","first-page":"173","DOI":"10.1016\/0303-2647(93)90069-O","volume":"30","author":"M.S. Gelfand","year":"1993","unstructured":"Gelfand, M.S., Roytberg., M.A., Dynamic, A.: Programming Approach for Prediction the Exon-Intron Structure. Biosystems\u00a030, 173\u2013182 (1993)","journal-title":"Biosystems"},{"issue":"14","key":"19_CR13","doi-asserted-by":"publisher","first-page":"1947","DOI":"10.1016\/S0167-8191(98)00093-3","volume":"24","author":"J. Hill","year":"1998","unstructured":"Hill, J., McColl, B., Stefanescu, D., Goudreau, M., Lang, K., Rao, S., Suel, T., Tsantilas, T., Bisseling, R.: BSPlib: The BSP programming library. Parallel Computing\u00a024(14), 1947\u20131980 (1998)","journal-title":"Parallel Computing"},{"issue":"2","key":"19_CR14","doi-asserted-by":"publisher","first-page":"228","DOI":"10.1093\/bioinformatics\/19.2.228","volume":"19","author":"X. Huang","year":"2003","unstructured":"Huang, X., Chao, K.M.: A Generalized Global Alignment Algorithm. Bioinformatics\u00a019(2), 228\u2013233 (2003)","journal-title":"Bioinformatics"},{"key":"19_CR15","volume-title":"Introduction to Parallel Computing","author":"V. Kumar","year":"1994","unstructured":"Kumar, V., Grama, A., Gupa, A., Karypis, G.: Introduction to Parallel Computing. Cummings Publishing Company Inc., The Benjamin (1994)"},{"key":"19_CR16","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","DOI":"10.1007\/b98796","volume-title":"High Performance Computing - HiPC 2004","author":"W. Liu","year":"2004","unstructured":"Liu, W., Schmidt, B.: A Tunable Coarse-Grained Parallel Algorithm for Irregular Dynamic Programming Applications. In: Boug\u00e9, L., Prasanna, V.K. (eds.) HiPC 2004. LNCS, vol.\u00a03296, Springer, Heidelberg (2004)"},{"key":"19_CR17","unstructured":"Mount, D.W.: Bioinformatics-Sequence and Genome Analysis. Cold Spring Harbor Laboratory Press (2001)"},{"key":"19_CR18","doi-asserted-by":"publisher","first-page":"443","DOI":"10.1016\/0022-2836(70)90057-4","volume":"48","author":"S.B. Needleman","year":"1970","unstructured":"Needleman, S.B., Wunsch., C.D., General, A.: Method Applicable to the Search for Similarities in the Amino Acid Sequence of Two Proteins. J. Mol. Biol.\u00a048, 443\u2013453 (1970)","journal-title":"J. Mol. Biol."},{"issue":"2","key":"19_CR19","doi-asserted-by":"publisher","first-page":"263","DOI":"10.1109\/TASSP.1984.1164320","volume":"ASSP-32","author":"H. Ney","year":"1984","unstructured":"Ney, H.: The Use of a One-Stage Dynamic Programming Algorithm for Connected Word Recognition. IEEE Trans. on Acoustic, Speech and Signal Processing\u00a0ASSP-32(2), 263\u2013271 (1984)","journal-title":"IEEE Trans. on Acoustic, Speech and Signal Processing"},{"key":"19_CR20","doi-asserted-by":"crossref","unstructured":"Schmidt, B., Schroder, H., Schimmler, M.: Massively Parallel Solutions for Molecular Sequence Analysis. In: Proc. of IPDPS 2002 (2002)","DOI":"10.1109\/IPDPS.2002.1016589"},{"key":"19_CR21","doi-asserted-by":"publisher","first-page":"855","DOI":"10.1016\/S0167-739X(02)00058-4","volume":"18","author":"B. Schmidt","year":"2002","unstructured":"Schmidt, B., Schroder, H., Schimmler, M.: A Hybrid Architecture for Bioinformatics. Future Generation Computer System\u00a018, 855\u2013862 (2002)","journal-title":"Future Generation Computer System"},{"key":"19_CR22","doi-asserted-by":"publisher","first-page":"195","DOI":"10.1016\/0022-2836(81)90087-5","volume":"147","author":"T.F. Smith","year":"1981","unstructured":"Smith, T.F., Waterman, M.S.: Identification of Common Subsequences. Journal of Molecular Biology\u00a0147, 195\u2013197 (1981)","journal-title":"Journal of Molecular Biology"},{"issue":"8","key":"19_CR23","doi-asserted-by":"publisher","first-page":"103","DOI":"10.1145\/79173.79181","volume":"33","author":"L.G. Valiant","year":"1990","unstructured":"Valiant, L.G.: A Bridging Model for Parallel Computation. Communications of the ACM\u00a033(8), 103\u2013111 (1990)","journal-title":"Communications of the ACM"},{"key":"19_CR24","doi-asserted-by":"crossref","unstructured":"Zuker, M., Stiegler, P.: Optimal Computer Folding of Large RNA Sequences Using Thermodynamics and Auxiliary Information. Nucleic Acids Research, 9 (1981)","DOI":"10.1093\/nar\/9.1.133"}],"container-title":["Lecture Notes in Computer Science","Advanced Parallel Processing Technologies"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-540-76837-1_19.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,4,27]],"date-time":"2021-04-27T10:40:49Z","timestamp":1619520049000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-540-76837-1_19"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[null]]},"ISBN":["9783540768364"],"references-count":24,"URL":"https:\/\/doi.org\/10.1007\/978-3-540-76837-1_19","relation":{},"subject":[]}}