{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T17:11:43Z","timestamp":1760202703139,"version":"3.41.0"},"publisher-location":"Cham","reference-count":19,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783319487489"},{"type":"electronic","value":"9783319487496"}],"license":[{"start":{"date-parts":[[2016,1,1]],"date-time":"2016-01-01T00:00:00Z","timestamp":1451606400000},"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":[[2016]]},"DOI":"10.1007\/978-3-319-48749-6_40","type":"book-chapter","created":{"date-parts":[[2016,10,30]],"date-time":"2016-10-30T08:16:59Z","timestamp":1477815419000},"page":"547-562","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":6,"title":["On-Line Pattern Matching on Uncertain Sequences and Applications"],"prefix":"10.1007","author":[{"given":"Carl","family":"Barton","sequence":"first","affiliation":[]},{"given":"Chang","family":"Liu","sequence":"additional","affiliation":[]},{"given":"Solon P.","family":"Pissis","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2016,10,31]]},"reference":[{"issue":"2\u20133","key":"40_CR1","doi-asserted-by":"publisher","first-page":"298","DOI":"10.1016\/j.tcs.2008.01.006","volume":"395","author":"A Amir","year":"2008","unstructured":"Amir, A., Chencinski, E., Iliopoulos, C.S., Kopelowitz, T., Zhang, H.: Property matching and weighted matching. Theor. Comput. Sci. 395(2\u20133), 298\u2013310 (2008)","journal-title":"Theor. Comput. Sci."},{"key":"40_CR2","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"365","DOI":"10.1007\/11780441_33","volume-title":"Combinatorial Pattern Matching","author":"A Amir","year":"2006","unstructured":"Amir, A., Iliopoulos, C., Kapah, O., Porat, E.: Approximate matching in weighted sequences. In: Lewenstein, M., Valiente, G. (eds.) CPM 2006. LNCS, vol. 4009, pp. 365\u2013376. Springer, Heidelberg (2006). doi: 10.1007\/11780441_33"},{"issue":"21","key":"40_CR3","first-page":"1","volume":"9","author":"C Barton","year":"2014","unstructured":"Barton, C., Iliopoulos, C.S., Pissis, S.P.: Optimal computation of all tandem repeats in a weighted sequence. Algorithms Mol. Biol. 9(21), 1\u201312 (2014)","journal-title":"Algorithms Mol. Biol."},{"key":"40_CR4","unstructured":"Barton, C., Kociumaka, T., Pissis, S.P., Radoszewski, J.: Efficient index for weighted sequences. In: CPM 2016, LIPIcs, vol. 54, pp. 4: 1\u20134: 13. Schloss Dagstuhl-Leibniz-Zentrum fuer Informatik (2016)"},{"key":"40_CR5","unstructured":"Barton, C., Liu, C., Pissis, S.P.: Fast average-case pattern matching on weighted sequences. CoRR abs\/1512.01085 (2015). (submitted to IPL)"},{"key":"40_CR6","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"73","DOI":"10.1007\/978-3-319-23660-5_7","volume-title":"Combinatorics on Words","author":"C Barton","year":"2015","unstructured":"Barton, C., Pissis, S.P.: Linear-time computation of prefix table for weighted strings. In: Manea, F., Nowotka, D. (eds.) WORDS 2015. LNCS, vol. 9304, pp. 73\u201384. Springer, Heidelberg (2015). doi: 10.1007\/978-3-319-23660-5_7"},{"issue":"24","key":"40_CR7","doi-asserted-by":"publisher","first-page":"18454","DOI":"10.1074\/jbc.M000552200","volume":"275","author":"R Caspi","year":"2000","unstructured":"Caspi, R., Helinski, D.R., Pacek, M., Konieczny, I.: Interactions of DnaA proteins from distantly related bacteria with the replication origin of the broad host range plasmid RK2. J. Biol. Chem. 275(24), 18454\u201318461 (2000)","journal-title":"J. Biol. Chem."},{"key":"40_CR8","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"259","DOI":"10.1007\/3-540-58094-8_23","volume-title":"Combinatorial Pattern Matching","author":"WI Chang","year":"1994","unstructured":"Chang, W.I., Marr, T.G.: Approximate string matching and local similarity. In: Crochemore, M., Gusfield, D. (eds.) CPM 1994. LNCS, vol. 807, pp. 259\u2013273. Springer, Heidelberg (1994). doi: 10.1007\/3-540-58094-8_23"},{"key":"40_CR9","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9780511546853","volume-title":"Algorithms on Strings","author":"M Crochemore","year":"2007","unstructured":"Crochemore, M., Hancart, C., Lecroq, T.: Algorithms on Strings. Cambridge University Press, New York (2007)"},{"key":"40_CR10","doi-asserted-by":"crossref","unstructured":"Farach, M.: Optimal suffix tree construction with large alphabets. In: FOCS 1997, pp. 137\u2013143. IEEE Computer Society (1997)","DOI":"10.1109\/SFCS.1997.646102"},{"issue":"1","key":"40_CR11","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1186\/1471-2164-6-140","volume":"6","author":"Y Guo","year":"2005","unstructured":"Guo, Y., Jamison, D.C.: The distribution of SNPs in human gene regulatory regions. BMC Genom. 6(1), 1\u201311 (2005)","journal-title":"BMC Genom."},{"key":"40_CR12","doi-asserted-by":"publisher","first-page":"311","DOI":"10.1038\/35012518","volume":"405","author":"M Hattori","year":"2000","unstructured":"Hattori, M., et al.: The DNA sequence of human chromosome 21. Nature 405, 311\u2013319 (2000)","journal-title":"Nature"},{"issue":"13","key":"40_CR13","doi-asserted-by":"publisher","first-page":"361","DOI":"10.1093\/bioinformatics\/btt215","volume":"29","author":"L Huang","year":"2013","unstructured":"Huang, L., Popic, V., Batzoglou, S.: Short read alignment with populations of genomes. Bioinformatics 29(13), 361\u2013370 (2013)","journal-title":"Bioinformatics"},{"key":"40_CR14","unstructured":"Kociumaka, T., Pissis, S.P., Radoszewski, J.: Pattern matching and consensus problems on weighted sequences and profiles. In: ISAAC 2016, LIPIcs. Schloss Dagstuhl-Leibniz-Zentrum fuer Informatik (2016)"},{"key":"40_CR15","doi-asserted-by":"publisher","DOI":"10.1007\/b97469","volume-title":"Discrete Mathematics: Elementary and Beyond","author":"L Lov\u00e1sz","year":"2003","unstructured":"Lov\u00e1sz, L., Pelik\u00e1n, J., Vesztergombi, K.: Discrete Mathematics: Elementary and Beyond. Springer, New York (2003)"},{"issue":"8","key":"40_CR16","doi-asserted-by":"publisher","first-page":"983","DOI":"10.1002\/(SICI)1097-024X(199708)27:8<983::AID-SPE117>3.0.CO;2-#","volume":"27","author":"DR Musser","year":"1997","unstructured":"Musser, D.R.: Introspective sorting and selection algorithms. Softw. Pract. Exp. 27(8), 983\u2013993 (1997)","journal-title":"Softw. Pract. Exp."},{"issue":"2\u20133","key":"40_CR17","doi-asserted-by":"publisher","first-page":"137","DOI":"10.1016\/j.tcs.2008.01.015","volume":"395","author":"C Pizzi","year":"2008","unstructured":"Pizzi, C., Ukkonen, E.: Fast profile matching algorithms - a survey. Theor. Comput. Sci. 395(2\u20133), 137\u2013157 (2008)","journal-title":"Theor. Comput. Sci."},{"issue":"1","key":"40_CR18","doi-asserted-by":"publisher","first-page":"D91","DOI":"10.1093\/nar\/gkh012","volume":"32","author":"A Sandelin","year":"2004","unstructured":"Sandelin, A., Alkema, W., Engstr\u00f6m, P., Wasserman, W.W., Lenhard, B.: JASPAR: an open-access database for eukaryotic transcription factor binding profiles. Nucleic Acids Res. 32(1), D91\u2013D94 (2004)","journal-title":"Nucleic Acids Res."},{"issue":"3","key":"40_CR19","doi-asserted-by":"publisher","first-page":"151","DOI":"10.1016\/j.ygeno.2009.12.003","volume":"95","author":"MA Varela","year":"2010","unstructured":"Varela, M.A., Amos, W.: Heterogeneous distribution of SNPs in the human genome: microsatellites as predictors of nucleotide diversity and divergence. Genomics 95(3), 151\u2013159 (2010)","journal-title":"Genomics"}],"container-title":["Lecture Notes in Computer Science","Combinatorial Optimization and Applications"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-48749-6_40","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,11]],"date-time":"2025-06-11T22:35:20Z","timestamp":1749681320000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-319-48749-6_40"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016]]},"ISBN":["9783319487489","9783319487496"],"references-count":19,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-48749-6_40","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2016]]},"assertion":[{"value":"31 October 2016","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"COCOA","order":1,"name":"conference_acronym","label":"Conference Acronym","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"International Conference on Combinatorial Optimization and Applications","order":2,"name":"conference_name","label":"Conference Name","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Hong Kong","order":3,"name":"conference_city","label":"Conference City","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"China","order":4,"name":"conference_country","label":"Conference Country","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2016","order":5,"name":"conference_year","label":"Conference Year","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"16 December 2016","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"18 December 2016","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"10","order":9,"name":"conference_number","label":"Conference Number","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"cocoa2016","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"https:\/\/conference.cs.cityu.edu.hk\/cocoa2016\/","order":11,"name":"conference_url","label":"Conference URL","group":{"name":"ConferenceInfo","label":"Conference Information"}}]}}