{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,8]],"date-time":"2024-09-08T19:35:56Z","timestamp":1725824156824},"publisher-location":"Cham","reference-count":14,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783319200859"},{"type":"electronic","value":"9783319200866"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2015]]},"DOI":"10.1007\/978-3-319-20086-6_25","type":"book-chapter","created":{"date-parts":[[2015,6,19]],"date-time":"2015-06-19T08:27:10Z","timestamp":1434702430000},"page":"327-338","source":"Crossref","is-referenced-by-count":2,"title":["Experimental Analysis of an Online Dictionary Matching Algorithm for Regular Expressions with Gaps"],"prefix":"10.1007","author":[{"given":"Riku","family":"Saikkonen","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Seppo","family":"Sippu","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Eljas","family":"Soisalon-Soininen","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2015,6,20]]},"reference":[{"key":"25_CR1","doi-asserted-by":"publisher","first-page":"333","DOI":"10.1145\/360825.360855","volume":"18","author":"AV Aho","year":"1975","unstructured":"Aho, A.V., Corasick, M.J.: Efficient String Matching: an Aid to Bibliographic Search. Commun. of the ACM 18, 333\u2013340 (1975)","journal-title":"Commun. of the ACM"},{"key":"25_CR2","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"11","DOI":"10.1007\/978-3-319-07566-2_2","volume-title":"Combinatorial Pattern Matching","author":"A Amir","year":"2014","unstructured":"Amir, A., Levy, A., Porat, E., Shalom, B.R.: Dictionary matching with one gap. In: Kulikov, A.S., Kuznetsov, S.O., Pevzner, P. (eds.) CPM 2014. LNCS, vol. 8486, pp. 11\u201320. Springer, Heidelberg (2014)"},{"key":"25_CR3","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. Theoretical Computer Science 443, 25\u201334 (2012)","journal-title":"Theoretical Computer Science"},{"key":"25_CR4","doi-asserted-by":"crossref","unstructured":"Bille, P., Thorup, M.: Regular expression matching with multi-strings and intervals. In: Proc. of the 21st Annual ACM-SIAM Symposium on Discrete Algorithms, pp. 1297\u20131308 (2010)","DOI":"10.1137\/1.9781611973075.104"},{"key":"25_CR5","unstructured":"Bucher, P., Bairoch, A.: A generalized profile syntax for biomolecular sequence motifs and its function in automatic sequence interpretation. In: Proc. of Intelligent Systems for Molecular Biology, ISMB, pp. 53\u201361 (1994)"},{"key":"25_CR6","doi-asserted-by":"publisher","first-page":"362","DOI":"10.1093\/nar\/gkl124","volume":"34","author":"E Castro De","year":"2006","unstructured":"De Castro, E., Sigrist, C.J.A., Gattiker, A., Bulliard, V., Langendijk-Genevaux, P.S., Gasteiger, E., Bairoch, E.A., Hulo, N.: ScanProsite: Detection of PROSITE Signature Matches and ProRule-Associated Functional and Structural Residues in Proteins. Nucleic Acids Res. 34, 362\u2013365 (2006)","journal-title":"Nucleic Acids Res."},{"key":"25_CR7","doi-asserted-by":"crossref","unstructured":"Diao, Y., Rizvi, S., Franklin, M.J.: Towards an internet-scale XML dissemination service. In: Proc. of Very Large Data Bases, VLDB, pp. 612\u2013623 (2004)","DOI":"10.1016\/B978-012088469-8.50055-3"},{"key":"25_CR8","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. 6630, pp. 76\u201387. Springer, Heidelberg (2011)"},{"key":"25_CR9","doi-asserted-by":"publisher","first-page":"1065","DOI":"10.1089\/cmb.2005.12.1065","volume":"12","author":"M Morgante","year":"2005","unstructured":"Morgante, M., Policriti, A., Vitacolonna, N., Zuccolo, A.: Structured Motifs Search. J. Comput. Biol. 12, 1065\u20131082 (2005)","journal-title":"J. Comput. Biol."},{"key":"25_CR10","doi-asserted-by":"publisher","first-page":"1265","DOI":"10.1002\/spe.411","volume":"31","author":"G Navarro","year":"2001","unstructured":"Navarro, G.: NR-Grep: A Fast and Flexible Pattern-Matching Tool. Software - Practice and Experience - SPE 31, 1265\u20131312 (2001)","journal-title":"Software - Practice and Experience - SPE"},{"key":"25_CR11","unstructured":"The Open Group, Regular Expressions, Chapter 9 of The Open Group Base Specifications Issue 6, Base Definitions volume, IEEE Std 1003.1, The IEEE and the Open Group (2004)"},{"key":"25_CR12","doi-asserted-by":"crossref","unstructured":"Pinter, R.Y.: Efficient string matching. In: Combinatorial Algorithms on Words, NATO Advanced Science Institute Series F: Computer and System Sciences, vol. 12, pp. 11\u201329 (1985)","DOI":"10.1007\/978-3-642-82456-2_2"},{"key":"25_CR13","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"146","DOI":"10.1007\/11809678_17","volume-title":"Computing and Combinatorics","author":"MS Rahman","year":"2006","unstructured":"Rahman, M.S., Iliopoulos, C.S., Lee, I., Mohamed, M., Smyth, W.F.: Finding patterns with variable length gaps or don\u2019t cares. In: Chen, D.Z., Lee, D.T. (eds.) COCOON 2006. LNCS, vol. 4112, pp. 146\u2013155. Springer, Heidelberg (2006)"},{"key":"25_CR14","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. 7810, pp. 523\u2013534. Springer, Heidelberg (2013)"}],"container-title":["Lecture Notes in Computer Science","Experimental Algorithms"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-20086-6_25","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,30]],"date-time":"2019-05-30T07:19:57Z","timestamp":1559200797000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-319-20086-6_25"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015]]},"ISBN":["9783319200859","9783319200866"],"references-count":14,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-20086-6_25","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2015]]}}}