{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,9]],"date-time":"2026-02-09T22:31:32Z","timestamp":1770676292986,"version":"3.49.0"},"reference-count":15,"publisher":"SAGE Publications","issue":"3","license":[{"start":{"date-parts":[[1995,1,1]],"date-time":"1995-01-01T00:00:00Z","timestamp":788918400000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.liebertpub.com\/nv\/resources-tools\/text-and-data-mining-policy\/121\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Journal of Computational Biology"],"published-print":{"date-parts":[[1995,1]]},"DOI":"10.1089\/cmb.1995.2.459","type":"journal-article","created":{"date-parts":[[2009,4,1]],"date-time":"2009-04-01T13:42:08Z","timestamp":1238593328000},"page":"459-472","source":"Crossref","is-referenced-by-count":104,"title":["Improving the Practical Space and Time Efficiency of the Shortest-Paths Approach to Sum-of-Pairs Multiple Sequence Alignment"],"prefix":"10.1177","volume":"2","author":[{"given":"SANDEEP K.","family":"GUPTA","sequence":"first","affiliation":[]},{"given":"JOHN D.","family":"KECECIOGLU","sequence":"additional","affiliation":[]},{"given":"ALEJANDRO A.","family":"SCH\u00c4FFER","sequence":"additional","affiliation":[]}],"member":"179","reference":[{"key":"p_43","doi-asserted-by":"publisher","DOI":"10.1016\/S0022-5193(89)80196-1"},{"key":"p_44","doi-asserted-by":"publisher","DOI":"10.1016\/0022-2836(89)90234-9"},{"key":"p_46","doi-asserted-by":"publisher","DOI":"10.1093\/protein\/1.2.89"},{"key":"p_47","doi-asserted-by":"publisher","DOI":"10.1007\/3-540-58094-8_2"},{"key":"p_48","doi-asserted-by":"publisher","DOI":"10.1137\/0148063"},{"key":"p_49","doi-asserted-by":"publisher","DOI":"10.1016\/S0092-8240(05)80077-1"},{"key":"p_50","doi-asserted-by":"publisher","DOI":"10.1007\/BF01386390"},{"key":"p_51","doi-asserted-by":"publisher","DOI":"10.1007\/BF02603120"},{"key":"p_52","first-page":"189","volume":"8","author":"Higgins D.G.","year":"1992","journal-title":"CABIOS"},{"key":"p_54","doi-asserted-by":"publisher","DOI":"10.1073\/pnas.86.12.4412"},{"key":"p_55","doi-asserted-by":"publisher","DOI":"10.1145\/322063.322075"},{"key":"p_56","first-page":"571","volume":"11","author":"McClure M.A.","year":"1994","journal-title":"Mol Biol. Evol."},{"key":"p_57","doi-asserted-by":"publisher","DOI":"10.1016\/0022-2836(89)90592-5"},{"key":"p_58","first-page":"81","volume":"3","author":"Taylor W.R.","year":"1987","journal-title":"CABIOS"},{"key":"p_59","doi-asserted-by":"publisher","DOI":"10.1007\/BF02143508"}],"container-title":["Journal of Computational Biology"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/www.liebertpub.com\/doi\/pdf\/10.1089\/cmb.1995.2.459","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,2,9]],"date-time":"2026-02-09T05:43:02Z","timestamp":1770615782000},"score":1,"resource":{"primary":{"URL":"https:\/\/journals.sagepub.com\/doi\/full\/10.1089\/cmb.1995.2.459"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1995,1]]},"references-count":15,"journal-issue":{"issue":"3","published-print":{"date-parts":[[1995,1]]}},"alternative-id":["10.1089\/cmb.1995.2.459"],"URL":"https:\/\/doi.org\/10.1089\/cmb.1995.2.459","relation":{},"ISSN":["1066-5277","1557-8666"],"issn-type":[{"value":"1066-5277","type":"print"},{"value":"1557-8666","type":"electronic"}],"subject":[],"published":{"date-parts":[[1995,1]]}}}