{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,11,13]],"date-time":"2025-11-13T01:57:46Z","timestamp":1762999066765},"publisher-location":"Berlin, Heidelberg","reference-count":36,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783662447529"},{"type":"electronic","value":"9783662447536"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2014]]},"DOI":"10.1007\/978-3-662-44753-6_6","type":"book-chapter","created":{"date-parts":[[2014,8,15]],"date-time":"2014-08-15T08:08:34Z","timestamp":1408090114000},"page":"68-81","source":"Crossref","is-referenced-by-count":14,"title":["Efficient Indexed Alignment of Contigs to Optical Maps"],"prefix":"10.1007","author":[{"given":"Martin D.","family":"Muggli","sequence":"first","affiliation":[]},{"given":"Simon J.","family":"Puglisi","sequence":"additional","affiliation":[]},{"given":"Christina","family":"Boucher","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"issue":"1","key":"6_CR1","doi-asserted-by":"publisher","first-page":"61","DOI":"10.1038\/nmeth.1527","volume":"8","author":"C. Alkan","year":"2010","unstructured":"Alkan, C., Sajjadian, S., Eichler, E.: Limitations of next-generation genome sequence assembly. Nat. Methods\u00a08(1), 61\u201365 (2010)","journal-title":"Nat. Methods"},{"key":"6_CR2","doi-asserted-by":"crossref","unstructured":"Anantharaman, T., Mishra, B.: A probabilistic analysis of false positives in optical map alignment and validation. In: Proc. of WABI, pp. 27\u201340 (2001)","DOI":"10.1007\/3-540-44696-6_3"},{"key":"6_CR3","unstructured":"Antoniotti, M., Anantharaman, T., Paxia, S., Mishra, B.: Genomics via optical mapping iv: sequence validation via optical map matching. Technical report, New York University (2001)"},{"key":"6_CR4","unstructured":"Aston, C., Schwartz, D.: Optical mapping in genomic analysis. John Wiley and Sons, Ltd. (2006)"},{"issue":"5","key":"6_CR5","first-page":"455","volume":"19","author":"A. Bankevich","year":"2012","unstructured":"Bankevich, A., et al.: others. SPAdes: a new Genome assembly algorithm and its applications to single-cell sequencing. J. Comp. Biol.\u00a019(5), 455\u2013477 (2012)","journal-title":"SPAdes: a new Genome assembly algorithm and its applications to single-cell sequencing. J. Comp. Biol."},{"issue":"1","key":"6_CR6","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1186\/2047-217X-2-10","volume":"2","author":"K.R. Bradnam","year":"2013","unstructured":"Bradnam, K.R., et al.: Assemblathon 2: evaluating de novo methods of genome assembly in three vertebrate species. GigaScience\u00a02(1), 1\u201331 (2013)","journal-title":"GigaScience"},{"key":"6_CR7","unstructured":"Burrows, M., Wheeler, D.: A block sorting lossless data compression algorithm. Technical Report 124, Digital Equipment Corporation, Palo Alto, California (1994)"},{"issue":"6165","key":"6_CR8","doi-asserted-by":"publisher","first-page":"1516","DOI":"10.1126\/science.1241130","volume":"342","author":"S. Chamala","year":"2013","unstructured":"Chamala, S., et al.: Assembly and validation of the genome of the nonmodel basal angiosperm amborella. Science\u00a0342(6165), 1516\u20131517 (2013)","journal-title":"Science"},{"key":"6_CR9","doi-asserted-by":"crossref","unstructured":"Church, D.M., et al.: Lineage-specific biology revealed by a finished genome assembly of the mouse. PLoS Biology\u00a07(5), e1000112+ (2009)","DOI":"10.1371\/journal.pbio.1000112"},{"key":"6_CR10","doi-asserted-by":"crossref","unstructured":"Dimalanta, et al.: A microfluidic system for large dna molecule arrays. Anal. Chem.\u00a076(18), 5293\u20135301 (2004)","DOI":"10.1021\/ac0496401"},{"issue":"2","key":"6_CR11","doi-asserted-by":"crossref","first-page":"136","DOI":"10.1038\/nbt.2478","volume":"31","author":"Y. Dong","year":"2013","unstructured":"Dong, Y., et al.: Sequencing and automated whole-genome optical mapping of the genome of a domestic goat (capra hircus). Nat. Biotechnol.\u00a031(2), 136\u2013141 (2013)","journal-title":"Nat. Biotechnol."},{"issue":"4","key":"6_CR12","doi-asserted-by":"publisher","first-page":"552","DOI":"10.1145\/1082036.1082039","volume":"52","author":"P. Ferragina","year":"2005","unstructured":"Ferragina, P., Manzini, G.: Indexing compressed text. J. ACM\u00a052(4), 552\u2013581 (2005)","journal-title":"J. ACM"},{"key":"6_CR13","doi-asserted-by":"crossref","unstructured":"Gagie, T., Navarro, G., Puglisi, S.J.: New algorithms on wavelet trees and applications to information retrieval. Theor. Comput Sci.\u00a0426-427, 25\u201341 (2012)","DOI":"10.1016\/j.tcs.2011.12.002"},{"key":"6_CR14","unstructured":"Gog, S., Petri, M.: Optimized succinct data structures for massive data. Software Pract. Expr. (to appear)"},{"issue":"8","key":"6_CR15","doi-asserted-by":"publisher","first-page":"1072","DOI":"10.1093\/bioinformatics\/btt086","volume":"29","author":"A. Gurevich","year":"2013","unstructured":"Gurevich, A., Saveliev, V., Vyahhi, N., Tesler, G.: QUAST: quality assessment tool for genome assemblies. Bioinformatics\u00a029(8), 1072\u20131075 (2013)","journal-title":"Bioinformatics"},{"key":"6_CR16","unstructured":"Howard, J.T., et al.: De Novo high-coverage sequencing and annotated assemblies of the budgerigar genome (2013)"},{"issue":"4","key":"6_CR17","first-page":"1","volume":"6","author":"Y. Kawahara","year":"2013","unstructured":"Kawahara, Y., et al.: Improvement of the oryza sativa nipponbare reference genome using next generation sequence and optical map data. Rice\u00a06(4), 1\u201310 (2013)","journal-title":"Rice"},{"issue":"4","key":"6_CR18","doi-asserted-by":"publisher","first-page":"656","DOI":"10.1101\/gr.229202. Article published online before March 2002","volume":"12","author":"J. Kent","year":"2002","unstructured":"Kent, J.: BLAT\u2013The BLAST-Like Alignment Tool. Genome Res.\u00a012(4), 656\u2013664 (2002)","journal-title":"Genome Res."},{"key":"6_CR19","doi-asserted-by":"publisher","first-page":"189","DOI":"10.1186\/1471-2105-13-189","volume":"12","author":"H. Lin","year":"2012","unstructured":"Lin, H., et al.: AGORA: Assembly Guided by Optical Restriction Alignment. BMC Bioinformatics\u00a012, 189 (2012)","journal-title":"BMC Bioinformatics"},{"issue":"5","key":"6_CR20","doi-asserted-by":"publisher","first-page":"935","DOI":"10.1137\/0222058","volume":"22","author":"U. Manber","year":"1993","unstructured":"Manber, U., Myers, G.W.: Suffix arrays: A new method for on-line string searches. SIAM J. Sci. Comput.\u00a022(5), 935\u2013948 (1993)","journal-title":"SIAM J. Sci. Comput."},{"key":"6_CR21","doi-asserted-by":"publisher","first-page":"2818","DOI":"10.1093\/bioinformatics\/btn548","volume":"24","author":"J.R. Miller","year":"2008","unstructured":"Miller, J.R., et al.: Aggressive assembly of pyrosequencing reads with mates. Bioinformatics\u00a024, 2818\u20132824 (2008)","journal-title":"Bioinformatics"},{"issue":"10","key":"6_CR22","doi-asserted-by":"publisher","first-page":"1229","DOI":"10.1093\/bioinformatics\/btn102","volume":"24","author":"N. Nagarajan","year":"2008","unstructured":"Nagarajan, N., Read, T.D., Pop, M.: Scaffolding and validation of bacterial genome assemblies using optical restriction maps. Bioinformatics\u00a024(10), 1229\u20131235 (2008)","journal-title":"Bioinformatics"},{"issue":"5","key":"6_CR23","doi-asserted-by":"publisher","first-page":"298","DOI":"10.1002\/bip.21579","volume":"95","author":"R.K. Neely","year":"2011","unstructured":"Neely, R.K., Deen, J., Hofkens, J.: Optical mapping of DNA: single-molecule-based methods for mapping genome. Biopolymers\u00a095(5), 298\u2013311 (2011)","journal-title":"Biopolymers"},{"issue":"9","key":"6_CR24","doi-asserted-by":"publisher","first-page":"5511","DOI":"10.1128\/AEM.71.9.5511-5522.2005","volume":"71","author":"S. Reslewic","year":"2005","unstructured":"Reslewic, S., et al.: Whole-genome shotgun optical mapping of rhodospirillum rubrum. Appl. Environ. Microbiol.\u00a071(9), 5511\u20135522 (2005)","journal-title":"Appl. Environ. Microbiol."},{"key":"6_CR25","doi-asserted-by":"crossref","unstructured":"Ronen, R., Boucher, C., Chitsaz, H., Pevzner, P.: SEQuel: Improving the Accuracy of Genome Assemblies. Bioinformatics\u00a028(12), i188\u2013i196 (2012)","DOI":"10.1093\/bioinformatics\/bts219"},{"issue":"24","key":"6_CR26","doi-asserted-by":"publisher","first-page":"4320","DOI":"10.1093\/bioinformatics\/bti769","volume":"21","author":"S. Salzberg","year":"2005","unstructured":"Salzberg, S.: Beware of mis-assembled genomes. Bioinformatics\u00a021(24), 4320\u20134321 (2005)","journal-title":"Bioinformatics"},{"key":"6_CR27","doi-asserted-by":"crossref","unstructured":"Sir\u00e9n, J., V\u00e4lim\u00e4ki, N., M\u00e4kinen, V.: Indexing graphs for path queries with applications in genome research. IEEE\/ACM Trans. Comput. Biol. Bioinform. (to appear, 2014)","DOI":"10.1109\/TCBB.2013.2297101"},{"issue":"24","key":"6_CR28","doi-asserted-by":"publisher","first-page":"10848","DOI":"10.1073\/pnas.0914638107","volume":"107","author":"B. Teague","year":"2010","unstructured":"Teague, B., et al.: High-resolution human genome structure by single-molecule analysis. Proc. Natl. Acad. Sci.\u00a0107(24), 10848\u201310853 (2010)","journal-title":"Proc. Natl. Acad. Sci."},{"issue":"2","key":"6_CR29","doi-asserted-by":"publisher","first-page":"178","DOI":"10.1093\/bib\/bbs017","volume":"14","author":"H. Thorvaldsd\u00f2ttir","year":"2013","unstructured":"Thorvaldsd\u00f2ttir, H., Robinson, J.T., Mesirov, J.P.: Integrative Genomics Viewer (IGV): High-performance Genomics Data Visualization and Exploration. Brief. Bioinform.\u00a014(2), 178\u2013192 (2013)","journal-title":"Brief. Bioinform."},{"issue":"2","key":"6_CR30","doi-asserted-by":"publisher","first-page":"442","DOI":"10.1089\/cmb.2006.13.442","volume":"13","author":"A. Valouev","year":"2006","unstructured":"Valouev, A., et al.: Alignment of optical maps. J. Comp. Biol.\u00a013(2), 442\u2013462 (2006)","journal-title":"J. Comp. Biol."},{"key":"6_CR31","unstructured":"VanSteenHouse, H. personal communication (2013)"},{"issue":"12","key":"6_CR32","doi-asserted-by":"publisher","first-page":"6321","DOI":"10.1128\/AEM.68.12.6321-6331.2002","volume":"68","author":"S. Zhou","year":"2002","unstructured":"Zhou, S., et al.: A whole-genome shotgun optical map of yersinia pestis strain KIM. Appl. Environ. Microbiol.\u00a068(12), 6321\u20136331 (2002)","journal-title":"Appl. Environ. Microbiol."},{"issue":"1","key":"6_CR33","doi-asserted-by":"publisher","first-page":"97","DOI":"10.1016\/j.molbiopara.2004.08.002","volume":"138","author":"S. Zhou","year":"2004","unstructured":"Zhou, S., et al.: Shotgun optical mapping of the entire leishmania major Friedlin genome. Mol. Biochem. Parasitol.\u00a0138(1), 97\u2013106 (2004)","journal-title":"Mol. Biochem. Parasitol."},{"key":"6_CR34","doi-asserted-by":"crossref","unstructured":"Zhou, S., et al.: A single molecule scaffold for the maize genome. PLoS Genet.\u00a05(11), e1000711 (2009)","DOI":"10.1371\/journal.pgen.1000711"},{"issue":"1","key":"6_CR35","doi-asserted-by":"publisher","first-page":"278","DOI":"10.1186\/1471-2164-8-278","volume":"8","author":"S. Zhou","year":"2007","unstructured":"Zhou, S., et al.: Validation of rice genome sequence by optical mapping. BMC Genomics\u00a08(1), 278 (2007)","journal-title":"BMC Genomics"},{"issue":"3","key":"6_CR36","doi-asserted-by":"publisher","first-page":"875","DOI":"10.1534\/genetics.113.159715","volume":"196","author":"A. Zimin","year":"2014","unstructured":"Zimin, A., et al.: Sequencing and assembly of the 22-gb loblolly pine genome. Genetics\u00a0196(3), 875\u2013890 (2014)","journal-title":"Genetics"}],"container-title":["Lecture Notes in Computer Science","Algorithms in Bioinformatics"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-662-44753-6_6","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,27]],"date-time":"2019-05-27T12:01:13Z","timestamp":1558958473000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-662-44753-6_6"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2014]]},"ISBN":["9783662447529","9783662447536"],"references-count":36,"URL":"https:\/\/doi.org\/10.1007\/978-3-662-44753-6_6","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2014]]}}}