{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,20]],"date-time":"2025-06-20T19:06:22Z","timestamp":1750446382752,"version":"3.41.0"},"publisher-location":"Cham","reference-count":19,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783319164793"},{"type":"electronic","value":"9783319164809"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2015]]},"DOI":"10.1007\/978-3-319-16480-9_36","type":"book-chapter","created":{"date-parts":[[2015,3,16]],"date-time":"2015-03-16T15:09:53Z","timestamp":1426518593000},"page":"363-374","source":"Crossref","is-referenced-by-count":4,"title":["Nucleotide Sequence Alignment and Compression via Shortest Unique Substring"],"prefix":"10.1007","author":[{"given":"Boran","family":"Ada\u015f","sequence":"first","affiliation":[]},{"given":"Ersin","family":"Bayraktar","sequence":"additional","affiliation":[]},{"given":"Simone","family":"Faro","sequence":"additional","affiliation":[]},{"given":"Ibraheem Elsayed","family":"Moustafa","sequence":"additional","affiliation":[]},{"given":"M. Oguzhan","family":"K\u00fclekci","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"issue":"10","key":"36_CR1","doi-asserted-by":"publisher","first-page":"1061","DOI":"10.1038\/ng.437","volume":"41","author":"C. Alkan","year":"2009","unstructured":"Alkan, C., Kidd, J.M., Marques-Bonet, T., Aksay, G., Antonacci, F., Hormozdiari, F., Kitzman, J.O., Baker, C., Malig, M., Mutlu, O., et al.: Personalized copy number and segmental duplication maps using next-generation sequencing. Nature Genetics\u00a041(10), 1061\u20131067 (2009)","journal-title":"Nature Genetics"},{"issue":"5","key":"36_CR2","doi-asserted-by":"publisher","first-page":"333","DOI":"10.1038\/nrg3433","volume":"14","author":"B. Berger","year":"2013","unstructured":"Berger, B., Peng, J., Singh, M.: Computational solutions for omics data. Nature Reviews Genetics\u00a014(5), 333\u2013346 (2013)","journal-title":"Nature Reviews Genetics"},{"key":"36_CR3","doi-asserted-by":"crossref","unstructured":"Bonfield, J.K., Mahoney, M.V.: Compression of fastq and sam format sequencing data. PloS One\u00a08(3), e59190 (2013)","DOI":"10.1371\/journal.pone.0059190"},{"issue":"11","key":"36_CR4","doi-asserted-by":"publisher","first-page":"1415","DOI":"10.1093\/bioinformatics\/bts173","volume":"28","author":"A.J. Cox","year":"2012","unstructured":"Cox, A.J., Bauer, M.J., Jakobi, T., Rosone, G.: Large-scale compression of genomic sequence databases with the burrows\u2013wheeler transform. Bioinformatics\u00a028(11), 1415\u20131419 (2012)","journal-title":"Bioinformatics"},{"issue":"6","key":"36_CR5","doi-asserted-by":"publisher","first-page":"860","DOI":"10.1093\/bioinformatics\/btr014","volume":"27","author":"S. Deorowicz","year":"2011","unstructured":"Deorowicz, S., Grabowski, S.: Compression of dna sequence reads in fastq format. Bioinformatics\u00a027(6), 860\u2013862 (2011)","journal-title":"Bioinformatics"},{"issue":"1","key":"36_CR6","doi-asserted-by":"publisher","first-page":"25","DOI":"10.1186\/1748-7188-8-25","volume":"8","author":"S. Deorowicz","year":"2013","unstructured":"Deorowicz, S., Grabowski, S.: Data compression for sequencing data. Algorithms for Molecular Biology\u00a08(1), 25 (2013)","journal-title":"Algorithms for Molecular Biology"},{"issue":"24","key":"36_CR7","doi-asserted-by":"publisher","first-page":"3169","DOI":"10.1093\/bioinformatics\/bts605","volume":"28","author":"N.A. Fonseca","year":"2012","unstructured":"Fonseca, N.A., Rung, J., Brazma, A., Marioni, J.C.: Tools for mapping high-throughput sequencing data. Bioinformatics\u00a028(24), 3169\u20133177 (2012)","journal-title":"Bioinformatics"},{"issue":"5","key":"36_CR8","doi-asserted-by":"publisher","first-page":"734","DOI":"10.1101\/gr.114819.110","volume":"21","author":"F.M. Hsi-Yang","year":"2011","unstructured":"Hsi-Yang, F.M., Leinonen, R., Cochrane, G., Birney, E.: Efficient storage of high throughput dna sequencing data using reference-based compression. Genome Research\u00a021(5), 734\u2013740 (2011)","journal-title":"Genome Research"},{"key":"36_CR9","doi-asserted-by":"crossref","unstructured":"Giancarlo, R., Rombo, S.E., Utro, F.: Compressive biological sequence analysis and archival in the era of high-throughput sequencing technologies. Briefings in Bioinformatics, bbt088 (2013)","DOI":"10.1093\/bib\/bbt088"},{"issue":"8","key":"36_CR10","doi-asserted-by":"publisher","first-page":"576","DOI":"10.1038\/nmeth0810-576","volume":"7","author":"F. Hach","year":"2010","unstructured":"Hach, F., Hormozdiari, F., Alkan, C., Hormozdiari, F., Birol, I., Eichler, E.E., Sahinalp, S.C.: mrsfast: A cache-oblivious algorithm for short-read mapping. Nature Methods\u00a07(8), 576\u2013577 (2010)","journal-title":"Nature Methods"},{"issue":"23","key":"36_CR11","doi-asserted-by":"publisher","first-page":"3051","DOI":"10.1093\/bioinformatics\/bts593","volume":"28","author":"F. Hach","year":"2012","unstructured":"Hach, F., Numanagi\u0107, I., Alkan, C., Sahinalp, S.C.: Scalce: Boosting sequence compression algorithms using locally consistent encoding. Bioinformatics\u00a028(23), 3051\u20133057 (2012)","journal-title":"Bioinformatics"},{"key":"36_CR12","doi-asserted-by":"crossref","unstructured":"Hach, F., Sarrafi, I., Hormozdiari, F., Alkan, C., Eichler, E.E., Sahinalp, S.C.: mrsfast-ultra: a compact, snp-aware mapper for high performance sequencing applications. Nucleic Acids Research, gku370 (2014)","DOI":"10.1093\/nar\/gku370"},{"key":"36_CR13","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"172","DOI":"10.1007\/978-3-319-07566-2_18","volume-title":"Combinatorial Pattern Matching","author":"A.M. \u0130leri","year":"2014","unstructured":"\u0130leri, A.M., K\u00fclekci, M.O., Xu, B.: Shortest unique substring query revisited. In: Kulikov, A.S., Kuznetsov, S.O., Pevzner, P. (eds.) CPM 2014. LNCS, vol.\u00a08486, pp. 172\u2013181. Springer, Heidelberg (2014)"},{"issue":"4","key":"36_CR14","doi-asserted-by":"publisher","first-page":"357","DOI":"10.1038\/nmeth.1923","volume":"9","author":"B. Langmead","year":"2012","unstructured":"Langmead, B., Salzberg, S.L.: Fast gapped-read alignment with bowtie 2. Nature Methods\u00a09(4), 357\u2013359 (2012)","journal-title":"Nature Methods"},{"issue":"5","key":"36_CR15","doi-asserted-by":"publisher","first-page":"589","DOI":"10.1093\/bioinformatics\/btp698","volume":"26","author":"H. Li","year":"2010","unstructured":"Li, H., Durbin, R.: Fast and accurate long-read alignment with burrows\u2013wheeler transform. Bioinformatics\u00a026(5), 589\u2013595 (2010)","journal-title":"Bioinformatics"},{"issue":"7","key":"36_CR16","doi-asserted-by":"publisher","first-page":"627","DOI":"10.1038\/nbt.2241","volume":"30","author":"P.-R. Loh","year":"2012","unstructured":"Loh, P.-R., Baym, M., Berger, B.: Compressive genomics. Nature Biotechnology\u00a030(7), 627\u2013630 (2012)","journal-title":"Nature Biotechnology"},{"key":"36_CR17","doi-asserted-by":"crossref","unstructured":"Pei, J., Wu, W.C.-H., Yeh, M.-Y.: On shortest unique substring queries. In: 2013 IEEE 29th International Conference on Data Engineering (ICDE), pp. 937\u2013948. IEEE (2013)","DOI":"10.1109\/ICDE.2013.6544887"},{"issue":"1","key":"36_CR18","doi-asserted-by":"publisher","first-page":"195","DOI":"10.1016\/0022-2836(81)90087-5","volume":"147","author":"T.F. Smith","year":"1981","unstructured":"Smith, T.F., Waterman, M.S.: Identification of common molecular subsequences. Journal of Molecular Biology\u00a0147(1), 195\u2013197 (1981)","journal-title":"Journal of Molecular Biology"},{"key":"36_CR19","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"503","DOI":"10.1007\/978-3-319-04298-5_44","volume-title":"SOFSEM 2014: Theory and Practice of Computer Science","author":"K. Tsuruta","year":"2014","unstructured":"Tsuruta, K., Inenaga, S., Bannai, H., Takeda, M.: Shortest Unique Substrings Queries in Optimal Time. In: Geffert, V., Preneel, B., Rovan, B., \u0160tuller, J., Tjoa, A.M. (eds.) SOFSEM 2014. LNCS, vol.\u00a08327, pp. 503\u2013513. Springer, Heidelberg (2014)"}],"container-title":["Lecture Notes in Computer Science","Bioinformatics and Biomedical Engineering"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-16480-9_36","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,5,21]],"date-time":"2025-05-21T00:39:38Z","timestamp":1747787978000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-319-16480-9_36"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015]]},"ISBN":["9783319164793","9783319164809"],"references-count":19,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-16480-9_36","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2015]]}}}