{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,7,4]],"date-time":"2025-07-04T12:40:09Z","timestamp":1751632809218,"version":"3.41.0"},"publisher-location":"Cham","reference-count":15,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783319912615"},{"type":"electronic","value":"9783319912622"}],"license":[{"start":{"date-parts":[[2018,1,1]],"date-time":"2018-01-01T00:00:00Z","timestamp":1514764800000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2018]]},"DOI":"10.1007\/978-3-319-91262-2_19","type":"book-chapter","created":{"date-parts":[[2018,5,10]],"date-time":"2018-05-10T13:22:44Z","timestamp":1525958564000},"page":"207-216","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["Parallel Cache Efficient Algorithm and Implementation of Needleman-Wunsch Global Sequence Alignment"],"prefix":"10.1007","author":[{"given":"Marek","family":"Pa\u0142kowski","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Krzysztof","family":"Siedlecki","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"W\u0142odzimierz","family":"Bielecki","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2018,5,11]]},"reference":[{"key":"19_CR1","doi-asserted-by":"crossref","unstructured":"de Almeida, T.J.B.M., Roma, N.F.V.: A parallel programming framework for multi-core DNA sequence alignment. In: International Conference on Complex, Intelligent and Software Intensive Systems, pp. 907\u2013912, February 2010","DOI":"10.1109\/CISIS.2010.100"},{"key":"19_CR2","doi-asserted-by":"publisher","first-page":"403","DOI":"10.1016\/S0022-2836(05)80360-2","volume":"215","author":"SF Altschul","year":"1990","unstructured":"Altschul, S.F., Gish, W., Miller, W., Myers, E., Lipman, D.: A basic local alignment search tool. J. Mol. Biol. 215, 403\u2013410 (1990)","journal-title":"J. Mol. Biol."},{"key":"19_CR3","first-page":"309","volume":"342","author":"W Bielecki","year":"2015","unstructured":"Bielecki, W., Palkowski, M.: Perfectly nested loop tiling transformations based on the transitive closure of the program dependence graph. Soft Comput. Comput. Inf. Sci. 342, 309\u2013320 (2015)","journal-title":"Soft Comput. Comput. Inf. Sci."},{"issue":"6","key":"19_CR4","doi-asserted-by":"publisher","first-page":"101","DOI":"10.1145\/1379022.1375595","volume":"43","author":"U Bondhugula","year":"2008","unstructured":"Bondhugula, U., Hartono, A., Ramanujam, J., Sadayappan, P.: A practical automatic polyhedral parallelizer and locality optimizer. SIGPLAN Not. 43(6), 101\u2013113 (2008)","journal-title":"SIGPLAN Not."},{"key":"19_CR5","doi-asserted-by":"crossref","unstructured":"Chang, D.J., Kimmer, C., Ouyang, M.: Accelerating the Nussinov RNA folding algorithm with CUDA\/GPU. In: 10th IEEE International Symposium on Signal Processing and Information Technology, pp. 120\u2013125, December 2010","DOI":"10.1109\/ISSPIT.2010.5711746"},{"issue":"8","key":"19_CR6","doi-asserted-by":"publisher","first-page":"S1","DOI":"10.1186\/1471-2105-15-S8-S1","volume":"15","author":"J Li","year":"2014","unstructured":"Li, J., Ranka, S., Sahni, S.: Multicore and GPU algorithms for Nussinov RNA folding. BMC Bioinform. 15(8), S1 (2014). https:\/\/doi.org\/10.1186\/1471-2105-15-S8-S1","journal-title":"BMC Bioinform."},{"issue":"3","key":"19_CR7","doi-asserted-by":"publisher","first-page":"443","DOI":"10.1016\/0022-2836(70)90057-4","volume":"48","author":"SB Needleman","year":"1970","unstructured":"Needleman, S.B., Wunsch, C.D.: A general method applicable to the search for similarities in the amino acid sequence of two proteins. J. Mol. Biol. 48(3), 443\u2013453 (1970)","journal-title":"J. Mol. Biol."},{"volume-title":"Encyclopedia of Parallel Computing","year":"2011","key":"19_CR8","unstructured":"Padua, D.A. (ed.): Encyclopedia of Parallel Computing. Springer, New York (2011)"},{"key":"19_CR9","doi-asserted-by":"publisher","unstructured":"Palkowski, M., Klimek, T., Bielecki, W.: TRACO: an automatic loop nest parallelizer for numerical applications. In: Federated Conference on Computer Science and Information Systems, FedCSIS 2015, L\u00f3dz, Poland, 13\u201316 September 2015, pp. 681\u2013686 (2015). https:\/\/doi.org\/10.15439\/2015F34","DOI":"10.15439\/2015F34"},{"key":"19_CR10","doi-asserted-by":"publisher","first-page":"1435","DOI":"10.1126\/science.2983426","volume":"227","author":"WR Pearson","year":"1985","unstructured":"Pearson, W.R., Lipman, D.J.: Rapid and sensitive protein simlarity searches. Science 227, 1435\u20131441 (1985)","journal-title":"Science"},{"issue":"1","key":"19_CR11","doi-asserted-by":"publisher","first-page":"195","DOI":"10.1016\/0022-2836(81)90087-5","volume":"147","author":"T Smith","year":"1981","unstructured":"Smith, T., Waterman, M.: Identification of common molecular subsequences. J. Mol. Biol. 147(1), 195\u2013197 (1981)","journal-title":"J. Mol. Biol."},{"issue":"4","key":"19_CR12","doi-asserted-by":"publisher","first-page":"279","DOI":"10.1007\/BF01407876","volume":"15","author":"M Wolfe","year":"1986","unstructured":"Wolfe, M.: Loops skewing: the wavefront method revisited. Int. J. Parallel Prog. 15(4), 279\u2013293 (1986)","journal-title":"Int. J. Parallel Prog."},{"key":"19_CR13","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4615-4337-4","volume-title":"Loop Tiling for Parallelism","author":"Jingling Xue","year":"2000","unstructured":"Xue, J.: Loop Tiling for Parallelism. The Springer International Series in Engineering and Computer Science, vol. 575. Springer, New York (2000). https:\/\/doi.org\/10.1007\/978-1-4615-4337-4. https:\/\/books.google.pl\/books?id=DPJNwR2SBF0C"},{"key":"19_CR14","doi-asserted-by":"crossref","unstructured":"Zhao, C., Sahni, S.: Cache and energy efficient alignment of very long sequences. In: IEEE 5th International Conference on Computational Advances in Bio and Medical Sciences (ICCABS), pp. 1\u20136 (2015)","DOI":"10.1109\/ICCABS.2015.7344703"},{"issue":"15","key":"19_CR15","doi-asserted-by":"publisher","first-page":"518","DOI":"10.1186\/s12859-017-1917-0","volume":"18","author":"C Zhao","year":"2017","unstructured":"Zhao, C., Sahni, S.: Cache and energy efficient algorithms for Nussinov\u2019s RNA folding. BMC Bioinform. 18(15), 518 (2017)","journal-title":"BMC Bioinform."}],"container-title":["Lecture Notes in Computer Science","Artificial Intelligence and Soft Computing"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-91262-2_19","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,7,4]],"date-time":"2025-07-04T12:24:40Z","timestamp":1751631880000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-319-91262-2_19"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018]]},"ISBN":["9783319912615","9783319912622"],"references-count":15,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-91262-2_19","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2018]]},"assertion":[{"value":"11 May 2018","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"ICAISC","order":1,"name":"conference_acronym","label":"Conference Acronym","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"International Conference on Artificial Intelligence and Soft Computing","order":2,"name":"conference_name","label":"Conference Name","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Zakopane","order":3,"name":"conference_city","label":"Conference City","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Poland","order":4,"name":"conference_country","label":"Conference Country","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2018","order":5,"name":"conference_year","label":"Conference Year","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"3 June 2018","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"7 June 2018","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"17","order":9,"name":"conference_number","label":"Conference Number","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"icaisc2018","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"http:\/\/icaisc.eu\/","order":11,"name":"conference_url","label":"Conference URL","group":{"name":"ConferenceInfo","label":"Conference Information"}}]}}