{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,8]],"date-time":"2024-09-08T01:23:24Z","timestamp":1725758604008},"publisher-location":"Berlin, Heidelberg","reference-count":7,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783642452772"},{"type":"electronic","value":"9783642452789"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2013]]},"DOI":"10.1007\/978-3-642-45278-9_41","type":"book-chapter","created":{"date-parts":[[2013,11,25]],"date-time":"2013-11-25T15:35:18Z","timestamp":1385393718000},"page":"448-452","source":"Crossref","is-referenced-by-count":1,"title":["Motif Matching Using Gapped Patterns"],"prefix":"10.1007","author":[{"given":"Emanuele","family":"Giaquinta","sequence":"first","affiliation":[]},{"given":"Kimmo","family":"Fredriksson","sequence":"additional","affiliation":[]},{"given":"Szymon","family":"Grabowski","sequence":"additional","affiliation":[]},{"given":"Esko","family":"Ukkonen","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"issue":"6","key":"41_CR1","doi-asserted-by":"publisher","first-page":"333","DOI":"10.1145\/360825.360855","volume":"18","author":"A.V. Aho","year":"1975","unstructured":"Aho, A.V., Corasick, M.J.: Efficient string matching: An aid to bibliographic search. Commun. ACM\u00a018(6), 333\u2013340 (1975)","journal-title":"Commun. ACM"},{"key":"41_CR2","doi-asserted-by":"publisher","first-page":"25","DOI":"10.1016\/j.tcs.2012.03.029","volume":"443","author":"P. Bille","year":"2012","unstructured":"Bille, P., G\u00f8rtz, I.L., Vildh\u00f8j, H.W., Wind, D.K.: String matching with variable length gaps. Theor. Comput. Sci.\u00a0443, 25\u201334 (2012)","journal-title":"Theor. Comput. Sci."},{"key":"41_CR3","doi-asserted-by":"crossref","unstructured":"Bille, P., Thorup, M.: Regular expression matching with multi-strings and intervals. In: Charikar, M. (ed.) SODA, pp. 1297\u20131308. SIAM (2010)","DOI":"10.1137\/1.9781611973075.104"},{"key":"41_CR4","doi-asserted-by":"crossref","unstructured":"Giaquinta, E., Fredriksson, K., Grabowski, S., Tomescu, A.I., Ukkonen, E.: Motif matching using gapped patterns. CoRR abs\/1306.2483 (2013)","DOI":"10.1007\/978-3-642-45278-9_41"},{"issue":"9","key":"41_CR5","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1089\/cmb.2012.0289","volume":"20","author":"E. Giaquinta","year":"2013","unstructured":"Giaquinta, E., Grabowski, S., Ukkonen, E.: Fast matching of transcription factor motifs using generalized position weight matrix models. Journal of Computational Biology\u00a020(9), 1\u201310 (2013)","journal-title":"Journal of Computational Biology"},{"key":"41_CR6","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"76","DOI":"10.1007\/978-3-642-20662-7_7","volume-title":"Experimental Algorithms","author":"T. Haapasalo","year":"2011","unstructured":"Haapasalo, T., Silvasti, P., Sippu, S., Soisalon-Soininen, E.: Online dictionary matching with variable-length gaps. In: Pardalos, P.M., Rebennack, S. (eds.) SEA 2011. LNCS, vol.\u00a06630, pp. 76\u201387. Springer, Heidelberg (2011)"},{"key":"41_CR7","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"523","DOI":"10.1007\/978-3-642-37064-9_46","volume-title":"Language and Automata Theory and Applications","author":"S. Sippu","year":"2013","unstructured":"Sippu, S., Soisalon-Soininen, E.: Online matching of multiple regular patterns with gaps and character classes. In: Dediu, A.-H., Mart\u00edn-Vide, C., Truthe, B. (eds.) LATA 2013. LNCS, vol.\u00a07810, pp. 523\u2013534. Springer, Heidelberg (2013)"}],"container-title":["Lecture Notes in Computer Science","Combinatorial Algorithms"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-45278-9_41","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,24]],"date-time":"2019-05-24T18:32:18Z","timestamp":1558722738000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-45278-9_41"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2013]]},"ISBN":["9783642452772","9783642452789"],"references-count":7,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-45278-9_41","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2013]]}}}