{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,25]],"date-time":"2025-03-25T14:18:21Z","timestamp":1742912301016,"version":"3.40.3"},"publisher-location":"Cham","reference-count":30,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783319195773"},{"type":"electronic","value":"9783319195780"}],"license":[{"start":{"date-parts":[[2015,1,1]],"date-time":"2015-01-01T00:00:00Z","timestamp":1420070400000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2015]]},"DOI":"10.1007\/978-3-319-19578-0_12","type":"book-chapter","created":{"date-parts":[[2015,5,12]],"date-time":"2015-05-12T04:07:21Z","timestamp":1431403641000},"page":"141-152","source":"Crossref","is-referenced-by-count":1,"title":["Multiple Guide Trees in a Tabu Search Algorithm for the Multiple Sequence Alignment Problem"],"prefix":"10.1007","author":[{"given":"Tahar","family":"Mehenni","sequence":"first","affiliation":[]}],"member":"297","reference":[{"issue":"2","key":"12_CR1","doi-asserted-by":"publisher","first-page":"165","DOI":"10.1287\/opre.1030.0095","volume":"52","author":"A. Abbas","year":"2004","unstructured":"Abbas, A., Holmes, S.: Bioinformatics and management science: some common tools and techniques. Operations Research\u00a052(2), 165\u2013190 (2004)","journal-title":"Operations Research"},{"issue":"1","key":"12_CR2","doi-asserted-by":"publisher","first-page":"323","DOI":"10.1093\/nar\/29.1.323","volume":"29","author":"A. Bahr","year":"2001","unstructured":"Bahr, A., Thompson, J.D., Thierry, J.C., Poch, O.: BAliBASE (benchmark alignment database): enhancements for repeats, transmembrane sequences and circular permutations. Nucleic Acids Res.\u00a029(1), 323\u2013326 (2001)","journal-title":"Nucleic Acids Res."},{"key":"12_CR3","doi-asserted-by":"publisher","first-page":"3620","DOI":"10.1016\/j.cor.2007.03.007","volume":"38","author":"C. Blum","year":"2008","unstructured":"Blum, C., Valles, M.Y., Blesa, M.J.: An ant colony optimization algorithm for DNA sequencing by hybridization. Computers and Operations Research\u00a038, 3620\u20133635 (2008)","journal-title":"Computers and Operations Research"},{"issue":"6","key":"12_CR4","doi-asserted-by":"publisher","first-page":"1980","DOI":"10.1093\/nar\/gkq1052","volume":"39","author":"V. Cutello","year":"2010","unstructured":"Cutello, V., Nicosia, G., Pavone, M., Prizzi, I.: Protein multiple sequence alignment by hybrid bio-inspired algorithms. Nucleic Acids Research\u00a039(6), 1980\u20131990 (2010)","journal-title":"Nucleic Acids Research"},{"issue":"2","key":"12_CR5","doi-asserted-by":"publisher","first-page":"330","DOI":"10.1101\/gr.2821705","volume":"15","author":"C. Do","year":"2005","unstructured":"Do, C., Mahabhashyam, M., Brudno, M., Batzoglou, S.: ProbCons: Probabilistic consistency-based multiple sequence alignment. Genome Res.\u00a015(2), 330\u2013340 (2005)","journal-title":"Genome Res."},{"key":"12_CR6","doi-asserted-by":"publisher","first-page":"1792","DOI":"10.1093\/nar\/gkh340","volume":"32","author":"R. Edgar","year":"2004","unstructured":"Edgar, R.: MUSCLE: Multiple sequence alignment with high accuracy and high throughput. Nucleic Acids Res.\u00a032, 1792\u20131797 (2004)","journal-title":"Nucleic Acids Res."},{"issue":"4","key":"12_CR7","doi-asserted-by":"publisher","first-page":"351","DOI":"10.1007\/BF02603120","volume":"24","author":"D. Feng","year":"1987","unstructured":"Feng, D., Doolittle, R.: Progressive sequence alignment as a prerequisite to correct phylogenetic trees. Journal of Molecular Evolution\u00a024(4), 351\u2013360 (1987)","journal-title":"Journal of Molecular Evolution"},{"key":"12_CR8","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4615-6089-0","volume-title":"Tabu Search","author":"F. Glover","year":"1997","unstructured":"Glover, F., Laguna, M.: Tabu Search. Kluwer Academic Publishers, Boston (1997)"},{"key":"12_CR9","doi-asserted-by":"publisher","first-page":"3","DOI":"10.1007\/BF02078647","volume":"41","author":"F. Glover","year":"1993","unstructured":"Glover, F., Taillard, E., de Werra, D.: A user\u2019s guide to tabu search. Ann. Oper. Res.\u00a041, 3\u201328 (1993)","journal-title":"Ann. Oper. Res."},{"key":"12_CR10","doi-asserted-by":"publisher","first-page":"823","DOI":"10.1006\/jmbi.1996.0679","volume":"264","author":"O. Gotoh","year":"1996","unstructured":"Gotoh, O.: Significant improvement in accuracy of multiple protein sequence alignments by iterative refinement as assessed by reference to structural alignments. J. Mol. Biol.\u00a0264, 823\u2013838 (1996)","journal-title":"J. Mol. Biol."},{"issue":"3","key":"12_CR11","doi-asserted-by":"publisher","first-page":"459","DOI":"10.1089\/cmb.1995.2.459","volume":"2","author":"S.K. Gupta","year":"1995","unstructured":"Gupta, S.K., Kececioglu, J.D., Schaffer, A.A.: Improving the practical space and time efficiency of the shortest-paths approach to sum-of-pairs multiple sequence alignment. J. Comp. Biol.\u00a02(3), 459\u2013472 (1995)","journal-title":"J. Comp. Biol."},{"key":"12_CR12","unstructured":"Higgins, D.G., Taylor, W.R.: Multiple sequence alignment, Protein Structure Prediction -Methods and Protocols. Humana Press (2000)"},{"key":"12_CR13","doi-asserted-by":"publisher","first-page":"2455","DOI":"10.1093\/bioinformatics\/btp452","volume":"25","author":"C. Kemena","year":"2009","unstructured":"Kemena, C., Notredame, C.: Upcoming challenges for multiple sequence alignment methods in the high-throughput era. Bioinformatics\u00a025, 2455\u20132465 (2009)","journal-title":"Bioinformatics"},{"issue":"4","key":"12_CR14","first-page":"419","volume":"10","author":"J. Kim","year":"1994","unstructured":"Kim, J., Pramanik, S., Chung, M.J.: Multiple sequence alignment using simulated annealing. Comp. Applic. Biosci.\u00a010(4), 419\u2013472 (1994)","journal-title":"Comp. Applic. Biosci."},{"issue":"2","key":"12_CR15","first-page":"87","volume":"3","author":"S. Lalwani","year":"2013","unstructured":"Lalwani, S., Kumar, R., Gupta, N.: A review on particle swarm optimization variants and their applications to multiple sequence alignments. Journal of Applied Mathematics and Bioinformatics\u00a03(2), 87\u2013124 (2013)","journal-title":"Journal of Applied Mathematics and Bioinformatics"},{"key":"12_CR16","unstructured":"Layeb, A., Selmane, M., Bencheikh ELhoucine, M.: A new greedy randomized adaptive search procedure for multiple sequence alignment. International Journal of Bioinformatics Research and Applications (2011)"},{"key":"12_CR17","unstructured":"Lightner, C.: A Tabu Search Approach to Multiple Sequence Alignment. Ph.D. thesis, North Carolina State University, Raleigh, North Carolina (2008)"},{"key":"12_CR18","doi-asserted-by":"publisher","first-page":"4412","DOI":"10.1073\/pnas.86.12.4412","volume":"86","author":"D. Lipman","year":"1989","unstructured":"Lipman, D., Altschul, S., Kececioglu, J.: A tool for multiple sequence alignment. Proc. Natl. Acad. Sci.\u00a086, 4412\u20134415 (1989)","journal-title":"Proc. Natl. Acad. Sci."},{"key":"12_CR19","doi-asserted-by":"publisher","first-page":"1515","DOI":"10.1093\/nar\/24.8.1515","volume":"24","author":"C. Notredame","year":"1996","unstructured":"Notredame, C., Higgins, D.G.: SAGA: Sequence alignment by genetic algorithm. Nucl. Acids Res.\u00a024, 1515\u20131524 (1996)","journal-title":"Nucl. Acids Res."},{"key":"12_CR20","doi-asserted-by":"publisher","first-page":"205","DOI":"10.1006\/jmbi.2000.4042","volume":"302","author":"C. Notredame","year":"2000","unstructured":"Notredame, C., Higgins, D., Heringa, J.: T-Coffee: a novel method for fast and accurate multiple sequence alignment. J. Mol. Biol.\u00a0302, 205\u2013217 (2000)","journal-title":"J. Mol. Biol."},{"issue":"5","key":"12_CR21","doi-asserted-by":"publisher","first-page":"407","DOI":"10.1093\/bioinformatics\/14.5.407","volume":"14","author":"C. Notredame","year":"1998","unstructured":"Notredame, C., Holmes, L., Higgins, D.: COFFEE: an objective function for multiple sequence alignments. Bioinformatics\u00a014(5), 407\u2013422 (1998)","journal-title":"Bioinformatics"},{"key":"12_CR22","doi-asserted-by":"crossref","unstructured":"Orobitg, M., Guitaro, F., Cores, F., Llados, J., Notredame, C.: High performance computing improvements on bioinformatics consistency-based multiple sequence alignment tools (2014), \n                    \n                      http:\/\/dx.doi.org\/10.1016\/j.parco.2014.09.010","DOI":"10.1016\/j.parco.2014.09.010"},{"key":"12_CR23","doi-asserted-by":"publisher","first-page":"808","DOI":"10.1093\/bioinformatics\/16.9.808","volume":"16","author":"K. Reinert","year":"2000","unstructured":"Reinert, K., Stoye, J., Will, T.: An iterative method for faster sum-of-pairs multiple sequence alignment. Bioinformatics\u00a016, 808\u2013814 (2000)","journal-title":"Bioinformatics"},{"key":"12_CR24","unstructured":"Riaz, T., Wang, Y., Li, K.: Multiple sequence alignment using tabu search. In: Proceeding of Asia-Pacific Bioinformatics Conference (APBC 2004), pp. 1\u201310 (2004)"},{"issue":"4","key":"12_CR25","first-page":"406","volume":"4","author":"N. Saitou","year":"1987","unstructured":"Saitou, N., Nei, M.: The neighbor-joining method: a new method for reconstructing phylogenetic trees. Mol. Biol. Evol.\u00a04(4), 406\u2013425 (1987)","journal-title":"Mol. Biol. Evol."},{"key":"12_CR26","doi-asserted-by":"publisher","first-page":"121","DOI":"10.1023\/B:GENP.0000023684.05565.78","volume":"5","author":"C. Shyu","year":"2004","unstructured":"Shyu, C., Sheneman, L., Foster, J.: Multiple sequence alignment with evolutionary computation. Genetic Programming and Evolvable Machines\u00a05, 121\u2013144 (2004)","journal-title":"Genetic Programming and Evolvable Machines"},{"key":"12_CR27","doi-asserted-by":"publisher","first-page":"289","DOI":"10.1093\/nar\/gki390","volume":"33","author":"V. Simossis","year":"2005","unstructured":"Simossis, V., Heringa, J.: PRALINE: a multiple sequence alignment toolbox that integrates homology-extended and secondary structure information. Nucleic Acids Res.\u00a033, 289\u2013294 (2005)","journal-title":"Nucleic Acids Res."},{"key":"12_CR28","doi-asserted-by":"publisher","first-page":"4673","DOI":"10.1093\/nar\/22.22.4673","volume":"22","author":"J. Thompson","year":"1994","unstructured":"Thompson, J., Higgins, D., Gibson, T.: ClustalW: improving the sensitivity of progressive multiple sequence weighting, position-specific gap penalties and weight matrix choice. Nucleic Acids Res.\u00a022, 4673\u20134680 (1994)","journal-title":"Nucleic Acids Res."},{"key":"12_CR29","first-page":"382","volume":"12","author":"T. Yokoyama","year":"2001","unstructured":"Yokoyama, T., Watanabe, T., Taneda, A., Shimizu, T.: A web server for multiple sequence alignment using genetic algorithm. Genome Informatics,\u00a012, 382\u2013383 (2001)","journal-title":"Genome Informatics,"},{"key":"12_CR30","doi-asserted-by":"publisher","first-page":"3615","DOI":"10.1093\/bioinformatics\/bti582","volume":"21","author":"H. Zhou","year":"2005","unstructured":"Zhou, H., Zhou, Y.: SPEM: improving multiple sequence alignment with sequence profiles and predicted secondary structures. Bioinformatics\u00a021, 3615\u20133621 (2005)","journal-title":"Bioinformatics"}],"container-title":["IFIP Advances in Information and Communication Technology","Computer Science and Its Applications"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-19578-0_12","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,21]],"date-time":"2019-05-21T23:34:55Z","timestamp":1558481695000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-319-19578-0_12"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015]]},"ISBN":["9783319195773","9783319195780"],"references-count":30,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-19578-0_12","relation":{},"ISSN":["1868-4238","1868-422X"],"issn-type":[{"type":"print","value":"1868-4238"},{"type":"electronic","value":"1868-422X"}],"subject":[],"published":{"date-parts":[[2015]]}}}