{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,2,26]],"date-time":"2025-02-26T05:34:44Z","timestamp":1740548084719,"version":"3.38.0"},"publisher-location":"Berlin, Heidelberg","reference-count":26,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540262015"},{"type":"electronic","value":"9783540315629"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2005]]},"DOI":"10.1007\/11496656_31","type":"book-chapter","created":{"date-parts":[[2010,9,25]],"date-time":"2010-09-25T19:17:26Z","timestamp":1285442246000},"page":"358-370","source":"Crossref","is-referenced-by-count":5,"title":["Assessing the Significance of Sets of Words"],"prefix":"10.1007","author":[{"given":"Valentina","family":"Boeva","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Julien","family":"Cl\u00e9ment","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Mireille","family":"R\u00e9gnier","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Mathias","family":"Vandenbogaert","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"31_CR1","doi-asserted-by":"publisher","first-page":"215","DOI":"10.1007\/BF02759642","volume":"34","author":"E. Panina","year":"2000","unstructured":"Panina, E., Mironov, A., Gelfand, M.: Statistical analysis of complete bacterial genomes:Avoidance of palindromes and restriction-modification systems. Mol. Biol.\u00a034, 215\u2013221 (2000)","journal-title":"Mol. Biol."},{"key":"31_CR2","doi-asserted-by":"crossref","first-page":"12","DOI":"10.3233\/ISB-00083","volume":"3","author":"M. Vandenbogaert","year":"2003","unstructured":"Vandenbogaert, M., Makeev, V.: Analysis of bacterial rm-systems through genomescale analysis and related taxonomic issues. Silico Biol.\u00a03, 12 (2003)","journal-title":"Silico Biol."},{"key":"31_CR3","doi-asserted-by":"publisher","first-page":"349","DOI":"10.1089\/106652701752236179","volume":"8","author":"S. Robin","year":"2001","unstructured":"Robin, S., Schbath, S.: Numerical comparison of several approximations on the word count distribution in random sequences. J. Comput. Biol.\u00a08, 349\u2013359 (2001)","journal-title":"J. Comput. Biol."},{"key":"31_CR4","doi-asserted-by":"publisher","first-page":"43","DOI":"10.1186\/gb-2003-4-7-r43","volume":"4","author":"D. Chiang","year":"2003","unstructured":"Chiang, D., Moses, A., Kellis, M., Lander, E., Eisen, M.: Phylogenetically and spatially conserved word pairs associated with gene-expression in yeasts. Genome Biol.\u00a04, R43 (2003)","journal-title":"Genome Biol."},{"key":"31_CR5","doi-asserted-by":"publisher","first-page":"631","DOI":"10.1007\/PL00009244","volume":"22","author":"M. R\u00e9gnier","year":"1997","unstructured":"R\u00e9gnier, M., Szpankowski, W.: On pattern frequency occurrences in a Markovian sequence. Algorithmica\u00a022, 631\u2013649 (1997)","journal-title":"Algorithmica"},{"key":"31_CR6","doi-asserted-by":"publisher","first-page":"259","DOI":"10.1016\/S0166-218X(00)00195-5","volume":"104","author":"M. R\u00e9gnier","year":"2000","unstructured":"R\u00e9gnier, M.: A unified approach to word occurrences probabilities. Discrete Appl. Math.\u00a0104, 259\u2013280 (2000); Special issue on Computational Biology","journal-title":"Discrete Appl. Math."},{"key":"31_CR7","doi-asserted-by":"publisher","first-page":"179","DOI":"10.1239\/jap\/1032374240","volume":"36","author":"S. Robin","year":"1999","unstructured":"Robin, S., Daudin, J.J.: Exact distribution of word occurrences in a random sequence of letters. J. Appl. Prob.\u00a036, 179\u2013193 (1999)","journal-title":"J. Appl. Prob."},{"key":"31_CR8","doi-asserted-by":"publisher","first-page":"761","DOI":"10.1089\/10665270260518254","volume":"9","author":"S. Robin","year":"2001","unstructured":"Robin, S., Daudin, J.J., Richard, H., Sagot, M., Schbath, S.: Occurrence probability of structured motifs in random sequences. J. Comput. Biol.\u00a09, 761\u2013773 (2001)","journal-title":"J. Comput. Biol."},{"key":"31_CR9","doi-asserted-by":"crossref","first-page":"1013","DOI":"10.1080\/07391102.1989.10506528","volume":"6","author":"P. Pevzner","year":"1989","unstructured":"Pevzner, P., Borodovski, M., Mironov, A.: Linguistics of nucleotide sequences i: the significance of deviations from mean statistical characteristics and prediction of the frequencies of occurrence of words. J. Biomol. Struct. Dynam.\u00a06, 1013\u20131026 (1989)","journal-title":"J. Biomol. Struct. Dynam."},{"key":"31_CR10","doi-asserted-by":"publisher","first-page":"265","DOI":"10.1006\/eujc.1993.1030","volume":"14","author":"E.A. Bender","year":"1993","unstructured":"Bender, E.A., Kochman, F.: The Distribution of Subwords Counts is Usually Normal. European J. Combin.\u00a014, 265\u2013275 (1993)","journal-title":"European J. Combin."},{"key":"31_CR11","doi-asserted-by":"publisher","first-page":"183","DOI":"10.1016\/0097-3165(81)90005-4","volume":"30","author":"L. Guibas","year":"1981","unstructured":"Guibas, L., Odlyzko, A.: String Overlaps, Pattern Matching and Nontransitive Games. J. Combin. Theory Ser. A\u00a030, 183\u2013208 (1981)","journal-title":"J. Combin. Theory Ser. A"},{"key":"31_CR12","doi-asserted-by":"publisher","first-page":"35","DOI":"10.1089\/cmb.1997.4.35","volume":"4","author":"M. Tanushev","year":"1997","unstructured":"Tanushev, M., Arratia, R.: Central limit theorem for renewal theory for several patterns. J. Comput. Biol.\u00a04, 35\u201344 (1997)","journal-title":"J. Comput. Biol."},{"key":"31_CR13","first-page":"253","volume-title":"Compression and Complexity of sequences","author":"M. R\u00e9gnier","year":"1997","unstructured":"R\u00e9gnier, M., Szpankowski, W.: On the approximate pattern occurrences in a text. In: Compression and Complexity of sequences, pp. 253\u2013264. IEEE Computer Society, Los Alamitos (1997)"},{"key":"31_CR14","doi-asserted-by":"publisher","first-page":"57","DOI":"10.1016\/S0097-8485(99)00047-9","volume":"24","author":"M. Klaerr-Blanchard","year":"2000","unstructured":"Klaerr-Blanchard, M., Chiapello, H., Coward, E.: Detecting localized repeats in genomic sequences: A new strategy and its application to B. subtilis and A. thaliana sequences. Comput. Chem.\u00a024, 57\u201370 (2000)","journal-title":"Comput. Chem."},{"key":"31_CR15","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. Theoret. Comput. Sci.\u00a0287, 593\u2013618 (2002)","journal-title":"Theoret. Comput. Sci."},{"key":"31_CR16","first-page":"167","volume":"79","author":"C. Chrysaphinou","year":"1990","unstructured":"Chrysaphinou, C., Papastavridis, S.: The occurrence of sequence of patterns in repeated dependent experiments. Theory Probab. App.\u00a079, 167\u2013173 (1990)","journal-title":"Theory Probab. App."},{"key":"31_CR17","doi-asserted-by":"crossref","DOI":"10.1002\/9781118032770","volume-title":"Average Case Analysis of Algorithms on Sequences","author":"W. Szpankowski","year":"2001","unstructured":"Szpankowski, W.: Average Case Analysis of Algorithms on Sequences. John Wiley and Sons, New York (2001)"},{"key":"31_CR18","doi-asserted-by":"publisher","first-page":"69","DOI":"10.1145\/369133.369172","volume-title":"RECOMB 2001","author":"J. Buhler","year":"2001","unstructured":"Buhler, J., Tompa, M.: Finding Motifs Using Random Projections. In: RECOMB 2001, pp. 69\u201376. ACM, New York (2001)"},{"key":"31_CR19","doi-asserted-by":"publisher","first-page":"1001","DOI":"10.1101\/gr.10.7.1001","volume":"10","author":"E. Beaudoing","year":"2000","unstructured":"Beaudoing, E., Freier, S., Wyatt, J., Claverie, J., Gautheret, D.: Patterns of Variant Polyadenylation Signal Usage in Human Genes. Genome Res.\u00a010, 1001\u20131010 (2000)","journal-title":"Genome Res."},{"key":"31_CR20","doi-asserted-by":"publisher","first-page":"827","DOI":"10.1006\/jmbi.1998.1947","volume":"281","author":"J. Helden van","year":"1998","unstructured":"van Helden, J., Andr\u00e9, B., Collado-Vides, J.: Extracting regulatory sites from the upstream region of yeast genes by computational analysis of oligonucleotide frequencies. J. Mol. Biol.\u00a0281, 827\u2013842 (1998), http:\/\/rsat.ulb.ac.be\/rsat\/","journal-title":"J. Mol. Biol."},{"key":"31_CR21","doi-asserted-by":"crossref","first-page":"238","DOI":"10.1016\/1385-7258(78)90041-0","volume":"40","author":"D. Knuth","year":"1978","unstructured":"Knuth, D.: The average time for carry propagation. Indag. Math.\u00a040, 238\u2013242 (1978)","journal-title":"Indag. Math."},{"key":"31_CR22","doi-asserted-by":"crossref","first-page":"61","DOI":"10.1007\/978-1-4419-7152-4_7","volume-title":"Bioinformatics of Genome Regulation and Structure","author":"M. R\u00e9gnier","year":"2004","unstructured":"R\u00e9gnier, M.: Mathematical tools for regulatory signals extraction. In: Kolchanov, N., Hofestaedt, R. (eds.) Bioinformatics of Genome Regulation and Structure, pp. 61\u201370. Kluwer Academic Publisher, Dordrecht (2004)"},{"key":"31_CR23","volume-title":"Analysis of Algorithms","author":"P. Flajolet","year":"1996","unstructured":"Flajolet, P., Sedgewick, R.: Analysis of Algorithms. Addison-Wesley, Reading (1996)"},{"key":"31_CR24","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, 333\u2013340 (1975)","journal-title":"Commun. ACM"},{"key":"31_CR25","doi-asserted-by":"publisher","first-page":"310","DOI":"10.1142\/9789812778222","volume-title":"Jewels of Stringology","author":"M. Crochemore","year":"2002","unstructured":"Crochemore, M., Rytter, W.: Jewels of Stringology, p. 310. World Scientific Publishing, Hong-Kong (2002)"},{"key":"31_CR26","first-page":"30","volume":"817","author":"M. Blanchette","year":"2001","unstructured":"Blanchette, M., Sinha, S.: Separating real motifs from their artifacts. Bioinformatics (ISMB special issue)\u00a0817, 30\u201338 (2001)","journal-title":"Bioinformatics (ISMB special issue)"}],"container-title":["Lecture Notes in Computer Science","Combinatorial Pattern Matching"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/11496656_31.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,2,26]],"date-time":"2025-02-26T02:18:09Z","timestamp":1740536289000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/11496656_31"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2005]]},"ISBN":["9783540262015","9783540315629"],"references-count":26,"URL":"https:\/\/doi.org\/10.1007\/11496656_31","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2005]]}}}