{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,5]],"date-time":"2024-09-05T20:08:27Z","timestamp":1725566907826},"publisher-location":"Berlin, Heidelberg","reference-count":11,"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_1","type":"book-chapter","created":{"date-parts":[[2010,9,25]],"date-time":"2010-09-25T19:17:26Z","timestamp":1285442246000},"page":"1-10","source":"Crossref","is-referenced-by-count":4,"title":["Sharper Upper and Lower Bounds for an Approximation Scheme for Consensus-Pattern"],"prefix":"10.1007","author":[{"given":"Bro\u0148a","family":"Brejov\u00e1","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Daniel G.","family":"Brown","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Ian M.","family":"Harrower","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Alejandro","family":"L\u00f3pez-Ortiz","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Tom\u00e1\u0161","family":"Vina\u0159","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"1_CR1","first-page":"28","volume-title":"Proceedings of the 2nd International Conference on Intelligent Systems for Molecular Biology (ISMB 1994)","author":"T.L. Bailey","year":"1994","unstructured":"Bailey, T.L., Elkan, C.: Fitting a mixture model by expectation maximization to discover motifs in biopolymers. In: Proceedings of the 2nd International Conference on Intelligent Systems for Molecular Biology (ISMB 1994), pp. 28\u201336. AAAI Press, Menlo Park (1994)"},{"key":"1_CR2","doi-asserted-by":"crossref","unstructured":"Buhler, J., Tompa, M.: Finding motifs using random projections. In: Proceedings of the 5th Annual International Conference on Computational Molecular Biology (RECOMB 2001), pp. 69\u201376 (2001)","DOI":"10.1145\/369133.369172"},{"issue":"7-8","key":"1_CR3","doi-asserted-by":"publisher","first-page":"563","DOI":"10.1093\/bioinformatics\/15.7.563","volume":"15","author":"G.Z. Hertz","year":"1999","unstructured":"Hertz, G.Z., Stormo, G.D.: Identifying DNA and protein patterns with statistically significant alignments of multiple sequences. Bioinformatics\u00a015(7-8), 563\u2013577 (1999)","journal-title":"Bioinformatics"},{"key":"1_CR4","doi-asserted-by":"publisher","first-page":"1374","DOI":"10.1093\/bioinformatics\/18.10.1374","volume":"18","author":"U. Keich","year":"2002","unstructured":"Keich, U., Pevzner, P.A.: Finding motifs in the twilight zone. Bioinformatics\u00a018, 1374\u20131381 (2002)","journal-title":"Bioinformatics"},{"key":"1_CR5","doi-asserted-by":"publisher","first-page":"1382","DOI":"10.1093\/bioinformatics\/18.10.1382","volume":"18","author":"U. Keich","year":"2002","unstructured":"Keich, U., Pevzner, P.A.: Subtle motifs: defining the limits of motif finding algorithms. Bioinformatics\u00a018, 1382\u20131390 (2002)","journal-title":"Bioinformatics"},{"issue":"5131","key":"1_CR6","doi-asserted-by":"publisher","first-page":"208","DOI":"10.1126\/science.8211139","volume":"262","author":"C.E. Lawrence","year":"1993","unstructured":"Lawrence, C.E., Altschul, S.F., Boguski, M.S., Liu, J.S., Neuwald, A.F., Wootton, J.C.: Detecting subtle sequence signals: a Gibbs sampling strategy for multiple alignment. Science\u00a0262(5131), 208\u2013214 (1993)","journal-title":"Science"},{"issue":"1","key":"1_CR7","doi-asserted-by":"publisher","first-page":"73","DOI":"10.1006\/jcss.2002.1823","volume":"65","author":"M. Li","year":"2002","unstructured":"Li, M., Ma, B., Wang, L.: Finding similar regions in many strings. Journal of Computer and System Sciences\u00a065(1), 73\u201396 (2002)","journal-title":"Journal of Computer and System Sciences"},{"key":"1_CR8","unstructured":"Liang, C.: COPIA: A New Software for Finding Consensus Patterns in Unaligned Protein Sequences. Master\u2019s thesis, University of Waterloo (October 2001)"},{"key":"1_CR9","unstructured":"Liu, J.: A Combinatorial Approach for Motif Discovery in Unaligned DNA Sequences. Master\u2019s thesis, University of Waterloo (March 2004)"},{"key":"1_CR10","unstructured":"Pevzner, P.A., Sze, S.: Combinatorial approaches to finding subtle signals in DNA sequences. In: Proceedings of the 8th International Conference on Intelligent Systems for Molecular Biology (ISMB 2000), pp. 269\u2013278 (2000)"},{"key":"1_CR11","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4899-2885-6","volume-title":"Theory of Sample Surveys","author":"M.E. Thompson","year":"1997","unstructured":"Thompson, M.E.: Theory of Sample Surveys. Chapman and Hall, Boca Raton (1997)"}],"container-title":["Lecture Notes in Computer Science","Combinatorial Pattern Matching"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/11496656_1.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,4,27]],"date-time":"2021-04-27T06:40:08Z","timestamp":1619505608000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/11496656_1"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2005]]},"ISBN":["9783540262015","9783540315629"],"references-count":11,"URL":"https:\/\/doi.org\/10.1007\/11496656_1","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2005]]}}}