{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,11]],"date-time":"2026-03-11T23:34:45Z","timestamp":1773272085777,"version":"3.50.1"},"reference-count":22,"publisher":"Institute of Electrical and Electronics Engineers (IEEE)","issue":"12","license":[{"start":{"date-parts":[[2004,12,1]],"date-time":"2004-12-01T00:00:00Z","timestamp":1101859200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/ieeexplore.ieee.org\/Xplorehelp\/downloads\/license-information\/IEEE.html"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["IEEE Trans. Parallel Distrib. Syst."],"published-print":{"date-parts":[[2004,12]]},"DOI":"10.1109\/tpds.2004.86","type":"journal-article","created":{"date-parts":[[2004,11,9]],"date-time":"2004-11-09T19:55:26Z","timestamp":1100030126000},"page":"1070-1081","source":"Crossref","is-referenced-by-count":61,"title":["Space and time optimal parallel sequence alignments"],"prefix":"10.1109","volume":"15","author":[{"given":"S.","family":"Rajko","sequence":"first","affiliation":[]},{"given":"S.","family":"Aluru","sequence":"additional","affiliation":[]}],"member":"263","reference":[{"key":"ref1","doi-asserted-by":"publisher","DOI":"10.1016\/S0743-7315(03)00010-8"},{"key":"ref2","doi-asserted-by":"publisher","DOI":"10.1145\/564870.564916"},{"key":"ref3","doi-asserted-by":"publisher","DOI":"10.1137\/0219066"},{"key":"ref4","first-page":"345","article-title":"A Model of Evolutionary Change in Proteins: Matrices for Detecting Distant Relationships","volume":"5","author":"Dayhoff","year":"1978","journal-title":"Atlas of Protein Sequence and Structure"},{"key":"ref5","first-page":"78","article-title":"Parallelization of the Dynamic Programming Algorithm for Comparison of Sequences","volume-title":"Proc. Int\u2019l Conf. Parallel Processing","author":"Edmiston"},{"key":"ref6","doi-asserted-by":"publisher","DOI":"10.1007\/BF02427852"},{"key":"ref7","doi-asserted-by":"publisher","DOI":"10.1007\/3-540-36265-7_40"},{"key":"ref8","doi-asserted-by":"publisher","DOI":"10.1016\/0022-2836(82)90398-9"},{"key":"ref9","doi-asserted-by":"publisher","DOI":"10.1073\/pnas.89.22.10915"},{"key":"ref10","doi-asserted-by":"publisher","DOI":"10.1145\/360825.360861"},{"key":"ref11","volume-title":"Introduction to Parallel Computing","author":"Grama","year":"2003"},{"key":"ref12","doi-asserted-by":"publisher","DOI":"10.1007\/BF01407900"},{"key":"ref13","doi-asserted-by":"publisher","DOI":"10.1093\/bioinformatics\/6.4.373"},{"key":"ref14","doi-asserted-by":"publisher","DOI":"10.1093\/bioinformatics\/19.2.228"},{"key":"ref15","first-page":"257","article-title":"Protein Sequence Comparison on a Data Parallel Computer","volume-title":"Proc. Int\u2019l Conf. Parallel Processing","author":"Lander"},{"key":"ref16","doi-asserted-by":"publisher","DOI":"10.1016\/0022-0000(80)90002-1"},{"issue":"1","key":"ref17","first-page":"11","article-title":"Optimal Alignments in Linear Space","volume":"4","author":"Mayers","year":"1988","journal-title":"Computer Applications in the Biosciences"},{"key":"ref18","doi-asserted-by":"publisher","DOI":"10.1016\/0022-2836(70)90057-4"},{"key":"ref19","volume-title":"Parallel Programming with MPI.","author":"Pacheco","year":"1996"},{"key":"ref20","doi-asserted-by":"publisher","DOI":"10.1016\/0743-7315(90)90125-9"},{"key":"ref21","author":"Setubal","year":"1997","journal-title":"Introduction to Computational Molecular Biology"},{"key":"ref22","doi-asserted-by":"publisher","DOI":"10.1016\/0022-2836(81)90087-5"}],"container-title":["IEEE Transactions on Parallel and Distributed Systems"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/xplorestaging.ieee.org\/ielx5\/71\/29731\/01353240.pdf?arnumber=1353240","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,3,17]],"date-time":"2025-03-17T04:52:53Z","timestamp":1742187173000},"score":1,"resource":{"primary":{"URL":"http:\/\/ieeexplore.ieee.org\/document\/1353240\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2004,12]]},"references-count":22,"journal-issue":{"issue":"12","published-print":{"date-parts":[[2004,12]]}},"URL":"https:\/\/doi.org\/10.1109\/tpds.2004.86","relation":{},"ISSN":["1045-9219"],"issn-type":[{"value":"1045-9219","type":"print"}],"subject":[],"published":{"date-parts":[[2004,12]]}}}