{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,4,22]],"date-time":"2025-04-22T21:10:04Z","timestamp":1745356204141,"version":"3.40.4"},"publisher-location":"Berlin, Heidelberg","reference-count":28,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783642348617"},{"type":"electronic","value":"9783642348624"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2012]]},"DOI":"10.1007\/978-3-642-34862-4_10","type":"book-chapter","created":{"date-parts":[[2012,11,26]],"date-time":"2012-11-26T09:00:11Z","timestamp":1353920411000},"page":"134-147","source":"Crossref","is-referenced-by-count":0,"title":["Faster Variance Computation for Patterns with Gaps"],"prefix":"10.1007","author":[{"given":"Fabio","family":"Cunial","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"10_CR1","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1089\/10665270050081360","volume":"7","author":"G. Reinert","year":"2000","unstructured":"Reinert, G., Schbath, S., Waterman, M.: Probabilistic and statistical properties of words: an overview. Journal of Computational Biology\u00a07, 1\u201346 (2000)","journal-title":"Journal of Computational Biology"},{"key":"10_CR2","first-page":"215","volume-title":"Proceedings of the Compression and Complexity of Sequences, Sequences 1997","author":"A. Apostolico","year":"1997","unstructured":"Apostolico, A., Bock, M., Xu, X.: Annotated statistical indices for sequence analysis. In: Proceedings of the Compression and Complexity of Sequences, Sequences 1997, pp. 215\u2013229. IEEE Computer Society, Washington, DC (1997)"},{"key":"10_CR3","doi-asserted-by":"publisher","first-page":"22","DOI":"10.1145\/565196.565200","volume-title":"Proceedings of the Sixth Annual International Conference on Computational Biology, RECOMB 2002","author":"A. Apostolico","year":"2002","unstructured":"Apostolico, A., Bock, M., Lonardi, S.: Monotony of surprise and large-scale quest for unusual words. In: Proceedings of the Sixth Annual International Conference on Computational Biology, RECOMB 2002, pp. 22\u201331. ACM, New York (2002)"},{"issue":"1","key":"10_CR4","doi-asserted-by":"publisher","first-page":"71","DOI":"10.1089\/10665270050081397","volume":"7","author":"A. Apostolico","year":"2000","unstructured":"Apostolico, A., Bock, M., Lonardi, S., Xu, X.: Efficient detection of unusual words. Journal of Computational Biology\u00a07(1), 71\u201394 (2000)","journal-title":"Journal of Computational Biology"},{"key":"10_CR5","series-title":"Lecture Notes in Bioinformatics","doi-asserted-by":"publisher","first-page":"87","DOI":"10.1007\/978-3-540-30219-3_8","volume-title":"Algorithms in Bioinformatics","author":"A. Apostolico","year":"2004","unstructured":"Apostolico, A., Pizzi, C.: Monotone Scoring of Patterns with Mismatches. In: Jonassen, I., Kim, J. (eds.) WABI 2004. LNCS (LNBI), vol.\u00a03240, pp. 87\u201398. Springer, Heidelberg (2004)"},{"key":"10_CR6","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"222","DOI":"10.1007\/978-3-642-03784-9_22","volume-title":"String Processing and Information Retrieval","author":"C. Pizzi","year":"2009","unstructured":"Pizzi, C., Bianco, M.: Expectation of Strings with Mismatches under Markov Chain Distribution. In: Karlgren, J., Tarhio, J., Hyyr\u00f6, H. (eds.) SPIRE 2009. LNCS, vol.\u00a05721, pp. 222\u2013233. Springer, Heidelberg (2009)"},{"issue":"1","key":"10_CR7","doi-asserted-by":"publisher","first-page":"16","DOI":"10.1186\/1748-7188-2-16","volume":"2","author":"P. Ferreira","year":"2007","unstructured":"Ferreira, P., Azevedo, P.: Evaluating deterministic motif significance measures in protein databases. Algorithms for Molecular Biology\u00a02(1), 16 (2007)","journal-title":"Algorithms for Molecular Biology"},{"key":"10_CR8","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"152","DOI":"10.1007\/3-540-48224-5_13","volume-title":"Automata, Languages and Programming","author":"P. Flajolet","year":"2001","unstructured":"Flajolet, P., Guivarc\u2019h, Y., Szpankowski, W., Vall\u00e9e, B.: Hidden Pattern Statistics. In: Yu, Y., Spirakis, P.G., van Leeuwen, J. (eds.) ICALP 2001. LNCS, vol.\u00a02076, pp. 152\u2013165. Springer, Heidelberg (2001)"},{"doi-asserted-by":"crossref","unstructured":"Gwadera, R., Atallah, M., Szpankowski, W.: Reliable detection of episodes in event sequences. In: Knowledge and Information Systems, pp. 67\u201374 (2004)","key":"10_CR9","DOI":"10.1109\/ICDM.2003.1250904"},{"key":"10_CR10","doi-asserted-by":"publisher","first-page":"593","DOI":"10.1016\/S0304-3975(01)00264-X","volume":"287","author":"P. Nicod\u00e8me","year":"2002","unstructured":"Nicod\u00e8me, P., Salvy, B., Flajolet, P.: Motif statistics. Theoretical Computer Science\u00a0287, 593\u2013617 (2002)","journal-title":"Theoretical Computer Science"},{"doi-asserted-by":"crossref","unstructured":"Robin, S., Daudin, J.J., Richard, H., Sagot, M.F., Schbath, S.: Occurrence probability of structured motifs in random sequences. Journal of Computational Biology, 761\u2013774 (2002)","key":"10_CR11","DOI":"10.1089\/10665270260518254"},{"unstructured":"Stolovitzky, G., Califano, A.: Statistical significance of patterns in biosequences. IBM research report (1998)","key":"10_CR12"},{"key":"10_CR13","first-page":"297","volume-title":"Proceedings of the Eleventh Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2000","author":"L. Parida","year":"2000","unstructured":"Parida, L., Rigoutsos, I., Floratos, A., Platt, D., Gao, Y.: Pattern discovery on character sets and real-valued data: linear bound on irredundant motifs and an efficient polynomial time algorithm. In: Proceedings of the Eleventh Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2000, pp. 297\u2013308. Society for Industrial and Applied Mathematics, Philadelphia (2000)"},{"key":"10_CR14","doi-asserted-by":"crossref","first-page":"i9","DOI":"10.1093\/bioinformatics\/bti1051","volume":"21","author":"A. Apostolico","year":"2005","unstructured":"Apostolico, A., Comin, M., Parida, L.: Conservative extraction of over-represented extensible motifs. Bioinformatics 21, i9\u2013i18 (2005)","journal-title":"Bioinformatics"},{"key":"10_CR15","doi-asserted-by":"publisher","first-page":"341","DOI":"10.1093\/bioinformatics\/16.4.341","volume":"16","author":"A. Califano","year":"2000","unstructured":"Califano, A.: SPLASH: structural pattern localization analysis by sequential histograms. Bioinformatics\u00a016, 341\u2013357 (2000)","journal-title":"Bioinformatics"},{"issue":"1","key":"10_CR16","doi-asserted-by":"publisher","first-page":"55","DOI":"10.1093\/bioinformatics\/14.1.55","volume":"14","author":"I. Rigoutsos","year":"1998","unstructured":"Rigoutsos, I., Floratos, A.: Combinatorial pattern discovery in biological sequences: the TEIRESIAS algorithm. Bioinformatics\u00a014(1), 55\u201367 (1998)","journal-title":"Bioinformatics"},{"unstructured":"Sinha, S., Tompa, M.: A statistical method for finding transcription factor binding sites. In: Proc. Int. Conf. Intell. Syst. Mol. Biol., vol.\u00a08, pp. 344\u2013354 (2000)","key":"10_CR17"},{"issue":"24","key":"10_CR18","doi-asserted-by":"publisher","first-page":"5549","DOI":"10.1093\/nar\/gkf669","volume":"30","author":"S. Sinha","year":"2002","unstructured":"Sinha, S., Tompa, M.: Discovery of novel transcription factor binding sites by statistical overrepresentation. Nucleic Acids Research\u00a030(24), 5549\u20135560 (2002)","journal-title":"Nucleic Acids Research"},{"key":"10_CR19","first-page":"433","volume":"8","author":"J. Kleffe","year":"1992","unstructured":"Kleffe, J., Borodovsky, M.: First and second moment of counts of words in random texts generated by Markov chains. Bioinformatics\/Computer Applications in the Biosciences\u00a08, 433\u2013441 (1992)","journal-title":"Bioinformatics\/Computer Applications in the Biosciences"},{"unstructured":"Fischer, M., Paterson, M.: String-matching and other products. Technical report, Massachusetts Institute of Technology, Cambridge, MA, USA (1974)","key":"10_CR20"},{"key":"10_CR21","doi-asserted-by":"publisher","first-page":"592","DOI":"10.1145\/509907.509992","volume-title":"Proceedings of the Thiry-fourth Annual ACM Symposium on Theory of Computing, STOC 2002","author":"R. Cole","year":"2002","unstructured":"Cole, R., Hariharan, R.: Verifying candidate matches in sparse and wildcard matching. In: Proceedings of the Thiry-fourth Annual ACM Symposium on Theory of Computing, STOC 2002, pp. 592\u2013601. ACM, New York (2002)"},{"key":"10_CR22","doi-asserted-by":"publisher","first-page":"161","DOI":"10.1093\/nar\/gkp885","volume":"38","author":"C. Sigrist","year":"2010","unstructured":"Sigrist, C., Cerutti, L., de Castro, E., Langendijk-Genevaux, P., Bulliard, V., Bairoch, A., Hulo, N.: PROSITE, a protein domain database for functional characterization and annotation. Nucleic Acids Research\u00a038, 161\u2013166 (2010)","journal-title":"Nucleic Acids Research"},{"key":"10_CR23","doi-asserted-by":"publisher","first-page":"15","DOI":"10.1089\/106652704773416867","volume":"11","author":"A. Apostolico","year":"2004","unstructured":"Apostolico, A., Parida, L.: Incremental paradigms of motif discovery. Journal of Computational Biology\u00a011, 15\u201325 (2004)","journal-title":"Journal of Computational Biology"},{"key":"10_CR24","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"622","DOI":"10.1007\/978-3-540-45138-9_56","volume-title":"Mathematical Foundations of Computer Science 2003","author":"N. Pisanti","year":"2003","unstructured":"Pisanti, N., Crochemore, M., Grossi, R., Sagot, M.-F.: A Basis of Tiling Motifs for Generating Repeated Patterns and Its Complexity for Higher Quorum. In: Rovan, B., Vojt\u00e1\u0161, P. (eds.) MFCS 2003. LNCS, vol.\u00a02747, pp. 622\u2013631. Springer, Heidelberg (2003)"},{"issue":"1","key":"10_CR25","doi-asserted-by":"publisher","first-page":"40","DOI":"10.1109\/TCBB.2005.5","volume":"2","author":"N. Pisanti","year":"2005","unstructured":"Pisanti, N., Crochemore, M., Grossi, R., Sagot, M.: Bases of motifs for generating repeated patterns with wildcards. IEEE\/ACM Transactions on Computational Biology and Bioinformatics\u00a02(1), 40\u201350 (2005)","journal-title":"IEEE\/ACM Transactions on Computational Biology and Bioinformatics"},{"issue":"1","key":"10_CR26","doi-asserted-by":"crossref","first-page":"S30","DOI":"10.1093\/bioinformatics\/17.suppl_1.S30","volume":"17","author":"M. Blanchette","year":"2001","unstructured":"Blanchette, M., Sinha, S.: Separating real motifs from their artifacts. Bioinformatics 17(1), S30\u2013S38 (2001)","journal-title":"Bioinformatics"},{"issue":"1","key":"10_CR27","doi-asserted-by":"publisher","first-page":"75","DOI":"10.1109\/TIT.1976.1055501","volume":"22","author":"A. Lempel","year":"1976","unstructured":"Lempel, A., Ziv, J.: On the complexity of finite sequences. IEEE Transactions on Information Theory\u00a022(1), 75\u201381 (1976)","journal-title":"IEEE Transactions on Information Theory"},{"key":"10_CR28","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"131","DOI":"10.1007\/3-540-48194-X_11","volume-title":"Combinatorial Pattern Matching","author":"L. Parida","year":"2001","unstructured":"Parida, L., Rigoutsos, I., Platt, D.: An Output-Sensitive Flexible Pattern Discovery Algorithm. In: Amir, A., Landau, G.M. (eds.) CPM 2001. LNCS, vol.\u00a02089, pp. 131\u2013142. Springer, Heidelberg (2001)"}],"container-title":["Lecture Notes in Computer Science","Design and Analysis of Algorithms"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-34862-4_10.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,4,22]],"date-time":"2025-04-22T20:38:45Z","timestamp":1745354325000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-34862-4_10"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2012]]},"ISBN":["9783642348617","9783642348624"],"references-count":28,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-34862-4_10","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2012]]}}}