{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,31]],"date-time":"2025-10-31T06:58:08Z","timestamp":1761893888515},"reference-count":0,"publisher":"World Scientific Pub Co Pte Lt","issue":"02","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Int. J. Artif. Intell. Tools"],"published-print":{"date-parts":[[1997,6]]},"abstract":"<jats:p> We report here on our work on multiple alignment of biological sequences. The observation of actual alignments has lead us to formulate heuristics from which we have derived new and efficient algorithms. These two algorithms are very fast and give reasonably good results. They work in two steps: blocks are found in the sequences, and then the sequences are aligned between the blocks. Strong and sound hypotheses made at every step, as well as a new representation of blocks, yield high efficiency of the resulting algorithms. <\/jats:p>","DOI":"10.1142\/s0218213097000104","type":"journal-article","created":{"date-parts":[[2003,10,22]],"date-time":"2003-10-22T09:26:17Z","timestamp":1066814777000},"page":"179-192","source":"Crossref","is-referenced-by-count":7,"title":["Fast and Sound Two-Step Algorithms for Multiple Alignment of Nucleic Sequences"],"prefix":"10.1142","volume":"06","author":[{"given":"Said","family":"Abdeddaim","sequence":"first","affiliation":[{"name":"Laboratoire Informatique Th\u00e9orique et Programmation - BP 168, Universit\u00e9 Pierre &amp; Marie Curie (PARIS VI), 4, place Jussieu. 75252 PARIS Cedex 05, France"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"219","published-online":{"date-parts":[[2011,11,21]]},"container-title":["International Journal on Artificial Intelligence Tools"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.worldscientific.com\/doi\/pdf\/10.1142\/S0218213097000104","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,8,7]],"date-time":"2019-08-07T17:45:42Z","timestamp":1565199942000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.worldscientific.com\/doi\/abs\/10.1142\/S0218213097000104"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1997,6]]},"references-count":0,"journal-issue":{"issue":"02","published-online":{"date-parts":[[2011,11,21]]},"published-print":{"date-parts":[[1997,6]]}},"alternative-id":["10.1142\/S0218213097000104"],"URL":"https:\/\/doi.org\/10.1142\/s0218213097000104","relation":{},"ISSN":["0218-2130","1793-6349"],"issn-type":[{"value":"0218-2130","type":"print"},{"value":"1793-6349","type":"electronic"}],"subject":[],"published":{"date-parts":[[1997,6]]}}}