{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,4]],"date-time":"2024-09-04T22:50:52Z","timestamp":1725490252701},"publisher-location":"Berlin, Heidelberg","reference-count":11,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540745648"},{"type":"electronic","value":"9783540745655"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"DOI":"10.1007\/978-3-540-74565-5_36","type":"book-chapter","created":{"date-parts":[[2007,8,25]],"date-time":"2007-08-25T06:01:04Z","timestamp":1188021664000},"page":"444-447","source":"Crossref","is-referenced-by-count":2,"title":["Externalizing the Multiple Sequence Alignment Problem with Affine Gap Costs"],"prefix":"10.1007","author":[{"given":"Stefan","family":"Edelkamp","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Peter","family":"Kissmann","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"36_CR1","doi-asserted-by":"publisher","first-page":"297","DOI":"10.1016\/S0022-5193(89)80196-1","volume":"138","author":"S. Altschul","year":"1989","unstructured":"Altschul, S.: Gap costs for multiple sequence alignment. Journal of Theoretical Biology\u00a0138, 297\u2013309 (1989)","journal-title":"Journal of Theoretical Biology"},{"issue":"6","key":"36_CR2","doi-asserted-by":"publisher","first-page":"341","DOI":"10.1145\/360825.360861","volume":"18","author":"D.S. Hirschberg","year":"1975","unstructured":"Hirschberg, D.S.: A linear space algorithm for computing common subsequences. Communications of the ACM\u00a018(6), 341\u2013343 (1975)","journal-title":"Communications of the ACM"},{"key":"36_CR3","unstructured":"Kissmann, P.: Externalisierung des Sequenzenalignierungsproblems. Diploma Thesis, University of Dortmund (January 2007)"},{"issue":"5","key":"36_CR4","doi-asserted-by":"publisher","first-page":"715","DOI":"10.1145\/1089023.1089024","volume":"52","author":"R.E. Korf","year":"2005","unstructured":"Korf, R.E., Zhang, W., Thayer, I., Hohwald, H.: Frontier search. Journal of the ACM\u00a052(5), 715\u2013748 (2005)","journal-title":"Journal of the ACM"},{"key":"36_CR5","unstructured":"Niewiadomski, R., Amaral, J.N., Holte, R.C.: Sequential and parallel algorithms for frontier A* with delayed duplicate detection. In: AAAI (2006)"},{"key":"36_CR6","doi-asserted-by":"crossref","first-page":"587","DOI":"10.1613\/jair.1534","volume":"23","author":"S. Schroedl","year":"2005","unstructured":"Schroedl, S.: An improved search algorithm for optimal multiple sequence alignment. Journal of Artificial Intelligence Research\u00a023, 587\u2013623 (2005)","journal-title":"Journal of Artificial Intelligence Research"},{"issue":"4","key":"36_CR7","doi-asserted-by":"publisher","first-page":"493","DOI":"10.1142\/S0218213094000285","volume":"3","author":"B.W. Wah","year":"1995","unstructured":"Wah, B.W., Shang, Y.: A comparison of a class of IDA* search algorithms. International Journal of Tools with Artificial Intelligence\u00a03(4), 493\u2013523 (1995)","journal-title":"International Journal of Tools with Artificial Intelligence"},{"key":"36_CR8","unstructured":"Zhou, R., Hansen, E.: Sparse-memory graph search. In: IJCAI, pp. 1259\u20131268 (2003)"},{"key":"36_CR9","unstructured":"Zhou, R., Hansen, E.: Sweep A*: Space-efficient heuristic search in partially-ordered graphs. In: ICTAI, pp. 427\u2013434 (2003)"},{"key":"36_CR10","unstructured":"Zhou, R., Hansen, E.: Breadth-first heuristic search. In: ICAPS, pp. 92\u2013100 (2004)"},{"key":"36_CR11","unstructured":"Zhou, R., Hansen, E.: K-Group A* for multiple sequence alignment with quasi-natural gap costs. In: ICTAI, pp. 688\u2013695 (2004)"}],"container-title":["Lecture Notes in Computer Science","KI 2007: Advances in Artificial Intelligence"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-540-74565-5_36.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,4,27]],"date-time":"2021-04-27T10:25:00Z","timestamp":1619519100000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-540-74565-5_36"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[null]]},"ISBN":["9783540745648","9783540745655"],"references-count":11,"URL":"https:\/\/doi.org\/10.1007\/978-3-540-74565-5_36","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[]}}