{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,27]],"date-time":"2025-03-27T22:46:41Z","timestamp":1743115601829,"version":"3.40.3"},"publisher-location":"Cham","reference-count":21,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783319244617"},{"type":"electronic","value":"9783319244624"}],"license":[{"start":{"date-parts":[[2015,1,1]],"date-time":"2015-01-01T00:00:00Z","timestamp":1420070400000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2015]]},"DOI":"10.1007\/978-3-319-24462-4_21","type":"book-chapter","created":{"date-parts":[[2015,9,25]],"date-time":"2015-09-25T00:13:10Z","timestamp":1443139990000},"page":"245-258","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":1,"title":["High-Performance Haplotype Assembly"],"prefix":"10.1007","author":[{"given":"Marco","family":"Aldinucci","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Andrea","family":"Bracciali","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Tobias","family":"Marschall","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Murray","family":"Patterson","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Nadia","family":"Pisanti","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Massimo","family":"Torquati","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2015,11,18]]},"reference":[{"key":"21_CR1","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"167","DOI":"10.1007\/978-3-642-21878-1_21","volume-title":"Euro-Par 2010 Parallel Processing Workshops","author":"M. Aldinucci","year":"2011","unstructured":"Aldinucci, M., Bracciali, A., Li\u00f2, P., Sorathiya, A., Torquati, M.: StochKit-FF: Efficient systems biology on multicore architectures. In: Guarracino, M.R., et al. (eds.) Euro-Par-Workshop 2010. LNCS, vol.\u00a06586, pp. 167\u2013175. Springer, Heidelberg (2011)"},{"key":"21_CR2","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"170","DOI":"10.1007\/978-3-642-23397-5_17","volume-title":"Euro-Par 2011 Parallel Processing","author":"M. Aldinucci","year":"2011","unstructured":"Aldinucci, M., Danelutto, M., Kilpatrick, P., Meneghin, M., Torquati, M.: Accelerating code on multi-cores with fastflow. In: Jeannot, E., Namyst, R., Roman, J. (eds.) Euro-Par 2011, Part II. LNCS, vol.\u00a06853, pp. 170\u2013181. Springer, Heidelberg (2011)"},{"key":"21_CR3","doi-asserted-by":"crossref","unstructured":"Aldinucci, M., Torquati, M., Spampinato, C., Drocco, M., Misale, C., Calcagno, C., Coppo, M.: Parallel stochastic systems biology in the cloud. Briefings in Bioinformatics, June 2013","DOI":"10.1093\/bib\/bbt040"},{"key":"21_CR4","doi-asserted-by":"crossref","unstructured":"Amdahl, G.M.: Validity of the single processor approach to achieving large scale computing capabilities. In: AFIPS 1967 (Spring): Proc. of the April 18-20, pp. 483\u2013485 (1967)","DOI":"10.1145\/1465482.1465560"},{"issue":"10","key":"21_CR5","doi-asserted-by":"publisher","first-page":"56","DOI":"10.1145\/1562764.1562783","volume":"52","author":"K. Asanovic","year":"2009","unstructured":"Asanovic, K., Bodik, R., Demmel, J., Keaveny, T., Keutzer, K., Kubiatowicz, J., Morgan, N., Patterson, D., Sen, K., Wawrzynek, J., Wessel, D., Yelick, K.: A view of the parallel computing landscape. Communications of the ACM\u00a052(10), 56\u201367 (2009)","journal-title":"Communications of the ACM"},{"key":"21_CR6","doi-asserted-by":"crossref","unstructured":"Bansal, V., Bafna, V.: HapCUT: an efficient and accurate algorithm for the haplotype assembly problem. Bioinformatics 24(16), i153\u2013159 (2008)","DOI":"10.1093\/bioinformatics\/btn298"},{"issue":"8","key":"21_CR7","doi-asserted-by":"publisher","first-page":"1336","DOI":"10.1101\/gr.077065.108","volume":"18","author":"V. Bansal","year":"2008","unstructured":"Bansal, V., Halpern, A.L., Axelrod, N., Bafna, V.: An MCMC algorithm for haplotype assembly from whole-genome sequence data. Genome Research\u00a018(8), 1336\u20131346 (2008)","journal-title":"Genome Research"},{"issue":"16","key":"21_CR8","doi-asserted-by":"publisher","first-page":"1938","DOI":"10.1093\/bioinformatics\/btt349","volume":"29","author":"Z.-Z. Chen","year":"2013","unstructured":"Chen, Z.-Z., Deng, F., Wang, L.: Exact algorithms for haplotype assembly from whole-genome sequence data. Bioinformatics\u00a029(16), 1938\u20131945 (2013)","journal-title":"Bioinformatics"},{"key":"21_CR9","series-title":"Lecture Notes in Bioinformatics","doi-asserted-by":"publisher","first-page":"128","DOI":"10.1007\/11557067_11","volume-title":"Algorithms in Bioinformatics","author":"R. Cilibrasi","year":"2005","unstructured":"Cilibrasi, R., van Iersel, L., Kelk, S., Tromp, J.: On the complexity of several haplotyping problems. In: Casadio, R., Myers, G. (eds.) WABI 2005. LNCS (LNBI), vol.\u00a03692, pp. 128\u2013139. Springer, Heidelberg (2005)"},{"key":"21_CR10","doi-asserted-by":"crossref","unstructured":"R.G. Downey, M.R. Fellows: Parameterized Complexity, 530 pp. Springer (1999)","DOI":"10.1007\/978-1-4612-0515-9"},{"issue":"2","key":"21_CR11","doi-asserted-by":"publisher","first-page":"749","DOI":"10.1007\/s10589-010-9355-1","volume":"51","author":"P. Fouilhoux","year":"2012","unstructured":"Fouilhoux, P., Mahjoub, A.R.: Solving VLSI design and DNA sequencing problems using bipartization of graphs. Computational Optimization and Applications\u00a051(2), 749\u2013781 (2012)","journal-title":"Computational Optimization and Applications"},{"issue":"3","key":"21_CR12","doi-asserted-by":"publisher","first-page":"211","DOI":"10.1287\/ijoc.1040.0073","volume":"16","author":"H.J. Greenberg","year":"2004","unstructured":"Greenberg, H.J., Hart, W.E., Lancia, G.: Opportunities for combinatorial optimization in computational biology. INFORMS J. on Computing\u00a016(3), 211\u2013231 (2004)","journal-title":"INFORMS J. on Computing"},{"key":"21_CR13","doi-asserted-by":"crossref","unstructured":"He, D., Choi, A., Pipatsrisawat, K., Darwiche, A., Eskin, E.: Optimal algorithms for haplotype assembly from whole-genome sequence data. Bioinformatics 26(12), i183\u2013i190 (2010)","DOI":"10.1093\/bioinformatics\/btq215"},{"key":"21_CR14","doi-asserted-by":"crossref","unstructured":"Kuleshov, V.: Probabilistic single-individual haplotyping. Bioinformatics 30(17), i379\u2013i385 (2014)","DOI":"10.1093\/bioinformatics\/btu484"},{"key":"21_CR15","doi-asserted-by":"crossref","unstructured":"Levy, S., Sutton, G., Ng, P.C., Feuk, L., Halpern, A.L., et al.: The diploid genome sequence of an individual human. PLoS Biol. 5(10), e254 (2007)","DOI":"10.1371\/journal.pbio.0050254"},{"key":"21_CR16","unstructured":"Mattson, T., Sanders, B., Massingill, B.: Patterns for parallel programming. Addison-Wesley Professional (2004)"},{"key":"21_CR17","doi-asserted-by":"crossref","unstructured":"Misale, C.: Accelerating bowtie2 with a lock-less concurrency approach and memory affinity. In: Proc. of the 22nd International Euromicro Conference PDP 2014: Parallel Distributed and network-based Processing, pp. 578\u2013585 (2014)","DOI":"10.1109\/PDP.2014.50"},{"issue":"2","key":"21_CR18","doi-asserted-by":"publisher","first-page":"593","DOI":"10.1016\/j.bbrc.2010.12.001","volume":"404","author":"S.R. Mousavi","year":"2011","unstructured":"Mousavi, S.R., Mirabolghasemi, M., Bargesteh, N., Talebi, M.: Effective haplotype assembly via maximum Boolean satisfiablility. Biochemical and Biophysical Research Communications\u00a0404(2), 593\u2013598 (2011)","journal-title":"Biochemical and Biophysical Research Communications"},{"key":"21_CR19","series-title":"Lecture Notes in Bioinformatics","doi-asserted-by":"publisher","first-page":"266","DOI":"10.1007\/978-3-540-30219-3_23","volume-title":"Algorithms in Bioinformatics","author":"A. Panconesi","year":"2004","unstructured":"Panconesi, A., Sozio, M.: Fast hare: A fast heuristic for single individual SNP haplotype reconstruction. In: Jonassen, I., Kim, J. (eds.) WABI 2004. LNCS (LNBI), vol.\u00a03240, pp. 266\u2013277. Springer, Heidelberg (2004)"},{"key":"21_CR20","doi-asserted-by":"crossref","unstructured":"Patterson, M., Marschall, T., Pisanti, N., van Iersel, L., Stougie, L., Klau, G.W., Sch\u00f6nhuth, A.: Whatshap: Haplotype assembly for future-generation sequencing reads. In: Proc. of 18th ACM Annual International Conference on Research in Computational Molecular Biology (RECOMB), pp. 237\u2013249 (2014)","DOI":"10.1007\/978-3-319-05269-4_19"},{"key":"21_CR21","doi-asserted-by":"publisher","first-page":"281","DOI":"10.1016\/j.compbiolchem.2005.05.001","volume":"29","author":"Y.-T. Zhao","year":"2005","unstructured":"Zhao, Y.-T., Wu, L.-Y., Zhang, J.-H., Wang, R.-S., Zhang, X.-S.: Haplotype assembly from aligned weighted SNP fragments. Computational Biology and Chemistry\u00a029, 281\u2013287 (2005)","journal-title":"Computational Biology and Chemistry"}],"container-title":["Lecture Notes in Computer Science","Computational Intelligence Methods for Bioinformatics and Biostatistics"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-24462-4_21","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,30]],"date-time":"2019-05-30T21:50:08Z","timestamp":1559253008000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-319-24462-4_21"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015]]},"ISBN":["9783319244617","9783319244624"],"references-count":21,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-24462-4_21","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2015]]}}}