{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,8,29]],"date-time":"2024-08-29T21:08:20Z","timestamp":1724965700595},"reference-count":22,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2013,2,28]],"date-time":"2013-02-28T00:00:00Z","timestamp":1362009600000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Swarm Intell"],"published-print":{"date-parts":[[2013,3]]},"DOI":"10.1007\/s11721-013-0077-8","type":"journal-article","created":{"date-parts":[[2013,2,27]],"date-time":"2013-02-27T19:53:22Z","timestamp":1361994802000},"page":"63-77","source":"Crossref","is-referenced-by-count":6,"title":["ACOHAP: an efficient ant colony optimization for the haplotype inference by pure parsimony problem"],"prefix":"10.1007","volume":"7","author":[{"given":"Dong Duc","family":"Do","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Sy Vinh","family":"Le","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Xuan Huan","family":"Hoang","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2013,2,28]]},"reference":[{"key":"77_CR1","series-title":"Lecture notes in computer science","doi-asserted-by":"crossref","first-page":"179","DOI":"10.1007\/978-3-540-87527-7_16","volume-title":"Ant colony optimization and swarm intelligence","author":"S. Benedettini","year":"2008","unstructured":"Benedettini, S., Roli, A., & Di Gaspero, L. (2008). Two-level ACO for haplotype inference under pure parsimony. In M. Dorigo, M. Birattari, C. Blum, M. Clerc, T. St\u00fctzle, & A. Winfield (Eds.), Lecture notes in computer science: Vol.\u00a05217. Ant colony optimization and swarm intelligence (pp. 179\u2013190). The 6th international workshop, ANTS 2008. Berlin\/Germany: Springer."},{"issue":"2","key":"77_CR2","doi-asserted-by":"crossref","first-page":"141","DOI":"10.1109\/TCBB.2006.24","volume":"3","author":"D. G. Brown","year":"2006","unstructured":"Brown, D. G., & Harrower, I. M. (2006). Integer programming approaches to haplotype inference by pure parsimony. IEEE\/ACM Transactions on Computational Biology and Bioinformatics, 3(2), 141\u2013154.","journal-title":"IEEE\/ACM Transactions on Computational Biology and Bioinformatics"},{"key":"77_CR3","first-page":"111","volume":"7","author":"S. Clark","year":"1990","unstructured":"Clark, S. (1990). Inference of haplotypes from PCR-amplified samples of diploid populations. Molecular Biology and Evolution, 7, 111\u2013122.","journal-title":"Molecular Biology and Evolution"},{"issue":"2","key":"77_CR4","doi-asserted-by":"crossref","first-page":"229","DOI":"10.1038\/ng1001-229","volume":"29","author":"M. J. Daly","year":"2001","unstructured":"Daly, M. J., Rioux, J. D., Schaffner, S. F., Hudson, T. J., & Lander, E. S. (2001). High-resolution haplotype structure in the Human genome. Nature Genetics, 29(2), 229\u2013232.","journal-title":"Nature Genetics"},{"issue":"1\u20133","key":"77_CR5","doi-asserted-by":"crossref","first-page":"55","DOI":"10.1016\/j.jalgor.2008.02.004","volume":"63","author":"L. Gaspero Di","year":"2008","unstructured":"Di Gaspero, L., & Roli, A. (2008). Stochastic local search for large-scale instances of the haplotype inference problem by pure parsimony. Journal of Algorithms, 63(1\u20133), 55\u201369.","journal-title":"Journal of Algorithms"},{"key":"77_CR6","series-title":"Lecture notes in computer science","first-page":"153","volume-title":"The 11th pacific rim international conference on multi-agents: intelligent agents and multi-agent systems","author":"D. D. Do","year":"2008","unstructured":"Do, D. D., Dinh, Q. H., & Hoang, X. H. (2008). On the pheromone update rules of ant colony optimization approaches for the job shop scheduling problem. In T.\u00a0D. Bui, T.\u00a0V. Ho, & Q.\u00a0T. Ha (Eds.), Lecture notes in computer science: Vol.\u00a05357. The 11th pacific rim international conference on multi-agents: intelligent agents and multi-agent systems (pp. 153\u2013160). Heidelberg: Springer."},{"key":"77_CR7","doi-asserted-by":"crossref","DOI":"10.1007\/b99492","volume-title":"Ant colony optimization","author":"M. Dorigo","year":"2004","unstructured":"Dorigo, M., & St\u00fctzle, T. (2004). Ant colony optimization. Cambridge: MIT Press."},{"key":"77_CR8","series-title":"Lecture notes in computer science","doi-asserted-by":"crossref","first-page":"125","DOI":"10.1007\/978-3-540-73433-8_10","volume-title":"Algebraic biology 2007","author":"A. Gra\u00e7a","year":"2007","unstructured":"Gra\u00e7a, A., Marques-silva, J., Lynce, I., & Oliveira, A. L. (2007). Efficient haplotype inference with pseudo-Boolean optimization. In H. Anai, K. Horimoto, & T. Kutsia (Eds.), Lecture notes in computer science: Vol.\u00a04545. Algebraic biology 2007 (pp. 125\u2013139). Heidelberg: Springer."},{"key":"77_CR9","series-title":"Lecture notes in computer science","doi-asserted-by":"crossref","first-page":"308","DOI":"10.1007\/978-3-540-68155-7_28","volume-title":"The 5th international conference on integration of AI and OR techniques in constraint programming for combinatorial optimization problems, CPAIOR 2008","author":"A. Gra\u00e7a","year":"2008","unstructured":"Gra\u00e7a, A., Marques-silva, J., Lynce, I., & Oliveira, A. L. (2008). Efficient haplotype inference with combined CP and OR techniques. In L. Perron & M. Trick (Eds.), Lecture notes in computer science: Vol.\u00a05015. The 5th international conference on integration of AI and OR techniques in constraint programming for combinatorial optimization problems, CPAIOR 2008 (pp. 308\u2013312). Heidelberg: Springer."},{"issue":"8","key":"77_CR10","doi-asserted-by":"crossref","first-page":"969","DOI":"10.1089\/cmb.2009.0101","volume":"17","author":"A. Gra\u00e7a","year":"2010","unstructured":"Gra\u00e7a, A., Lynce, I., Marques-Silva, J., & Oliveira, A. L. (2010). Haplotype inference by pure parsimony: a\u00a0survey. Journal of Computational Biology, 17(8), 969\u2013992.","journal-title":"Journal of Computational Biology"},{"issue":"3","key":"77_CR11","doi-asserted-by":"crossref","first-page":"305","DOI":"10.1089\/10665270152530863","volume":"8","author":"D. Gusfield","year":"2001","unstructured":"Gusfield, D. (2001). Inference of haplotypes from samples of diploid populations: complexity and algorithms. Journal of Computational Biology, 8(3), 305\u2013323.","journal-title":"Journal of Computational Biology"},{"key":"77_CR12","series-title":"Lecture notes in computer science","doi-asserted-by":"crossref","first-page":"144","DOI":"10.1007\/3-540-44888-8_11","volume-title":"Combinatorial pattern matching","author":"D. Gusfield","year":"2003","unstructured":"Gusfield, D. (2003). Haplotype inference by pure parsimony. In R. Baeza-Yates, E. Ch\u00e1vez, & M. Crochemore (Eds.), Lecture notes in computer science: Vol.\u00a02676. Combinatorial pattern matching (pp. 144\u2013155). 14th Annual symposium on combinatorial pattern matching, CPM 2003. Heidelberg: Springer."},{"key":"77_CR13","first-page":"1","volume-title":"Handbook of computational molecular biology","author":"D. Gusfield","year":"2005","unstructured":"Gusfield, D., & Orzack, S. H. (2005). Haplotype inference. In S. Aluru (Ed.), Handbook of computational molecular biology (pp. 1\u201328). Boca Raton: CRC Press."},{"key":"77_CR14","first-page":"1152","volume-title":"The twenty-second conference on artificial intelligence (AAAI \u201907)","author":"F. Hutter","year":"2007","unstructured":"Hutter, F., Hoos, H., & St\u00fctzle, T. (2007). Automatic algorithm configuration based on local search. In H. Robert & A. Howe (Eds.), The twenty-second conference on artificial intelligence (AAAI \u201907) (pp. 1152\u20131157). Menlo Park: AAAI Press."},{"key":"77_CR15","doi-asserted-by":"crossref","DOI":"10.1007\/b96286","volume-title":"Computational methods for SNPs and haplotype inference","author":"S. Istrail","year":"2004","unstructured":"Istrail, S. (2004). Computational methods for SNPs and haplotype inference. Berlin\/Heidelberg: Springer."},{"issue":"17","key":"77_CR16","doi-asserted-by":"crossref","first-page":"3475","DOI":"10.1093\/bioinformatics\/bti572","volume":"21","author":"Z. Li","year":"2005","unstructured":"Li, Z., Zhou, W., Zhang, X., & Chen, L. (2005). A parsimonious tree-grow method for haplotype inference. Bioinformatics, 21(17), 3475\u20133481.","journal-title":"Bioinformatics"},{"key":"77_CR17","doi-asserted-by":"crossref","first-page":"355","DOI":"10.1142\/S0218213008003935","volume":"17","author":"I. Lynce","year":"2008","unstructured":"Lynce, I., & Marques-Silva, J. (2008). Haplotype inference with Boolean satisfiability. International Journal Artificial Intelligence Tools, 17, 355\u2013387.","journal-title":"International Journal Artificial Intelligence Tools"},{"issue":"3","key":"77_CR18","doi-asserted-by":"crossref","first-page":"437","DOI":"10.1086\/500808","volume":"78","author":"J. Marchini","year":"2006","unstructured":"Marchini, J., Cutler, D., Patterson, N., Stephens, M., Eskin, E., Halperin, E., Lin, S., Qin, Z., Munro, H., Abecasis, G., & Donnelly, P. (2006). A\u00a0comparison of phasing algorithms for trios and unrelated individuals. The American Journal of Human Genetics, 78(3), 437\u2013450.","journal-title":"The American Journal of Human Genetics"},{"key":"77_CR19","series-title":"Lecture notes in computer science","doi-asserted-by":"crossref","first-page":"47","DOI":"10.1007\/978-3-642-15060-9_5","volume-title":"Advances in bioinformatics and computational biology","author":"S. Rosa","year":"2010","unstructured":"Rosa, S., & Guimar\u00e3es, S. (2010). Insights on haplotype inference on large genotype datasets. In E. Ferreira, S. Miyano, & P. Stadler (Eds.), Lecture notes in computer science: Vol.\u00a06268. Advances in bioinformatics and computational biology (pp. 47\u201358). 5th Brazilian conference on bioinformatics. Heidelberg: Springer."},{"issue":"8","key":"77_CR20","doi-asserted-by":"crossref","first-page":"889","DOI":"10.1016\/S0167-739X(00)00043-1","volume":"16","author":"T. St\u00fctzle","year":"2000","unstructured":"St\u00fctzle, T., & Hoos, H. (2000). MAX-MIN ant system. Future Generation Computer Systems, 16(8), 889\u2013914.","journal-title":"Future Generation Computer Systems"},{"key":"77_CR21","doi-asserted-by":"crossref","first-page":"851","DOI":"10.1038\/nature06258","volume":"449","author":"The International Hapmap Consortium","year":"2007","unstructured":"The International Hapmap Consortium (2007). A\u00a0second generation human haplotype map of over 3.1 million SNPs. Nature, 449, 851\u2013861.","journal-title":"Nature"},{"issue":"3","key":"77_CR22","doi-asserted-by":"crossref","first-page":"511","DOI":"10.1109\/TCBB.2008.130","volume":"7","author":"L. Tininini","year":"2010","unstructured":"Tininini, L., Bertolazzi, P., Godi, A., & Lancia, G. (2010). CollHaps: a\u00a0heuristic approach to haplotype inference by parsimony. IEEE\/ACM Transactions on Computational Biology and Bioinformatics, 7(3), 511\u2013523.","journal-title":"IEEE\/ACM Transactions on Computational Biology and Bioinformatics"}],"container-title":["Swarm Intelligence"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11721-013-0077-8.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s11721-013-0077-8\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11721-013-0077-8","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,6,3]],"date-time":"2019-06-03T15:27:26Z","timestamp":1559575646000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s11721-013-0077-8"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2013,2,28]]},"references-count":22,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2013,3]]}},"alternative-id":["77"],"URL":"https:\/\/doi.org\/10.1007\/s11721-013-0077-8","relation":{},"ISSN":["1935-3812","1935-3820"],"issn-type":[{"value":"1935-3812","type":"print"},{"value":"1935-3820","type":"electronic"}],"subject":[],"published":{"date-parts":[[2013,2,28]]}}}