{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,5]],"date-time":"2024-09-05T20:02:49Z","timestamp":1725566569674},"publisher-location":"Berlin, Heidelberg","reference-count":13,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540230182"},{"type":"electronic","value":"9783540302193"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2004]]},"DOI":"10.1007\/978-3-540-30219-3_10","type":"book-chapter","created":{"date-parts":[[2010,9,21]],"date-time":"2010-09-21T16:42:59Z","timestamp":1285087379000},"page":"111-122","source":"Crossref","is-referenced-by-count":1,"title":["A Faster Reliable Algorithm to Estimate the p-Value of the Multinomial llr Statistic"],"prefix":"10.1007","author":[{"given":"Uri","family":"Keich","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Niranjan","family":"Nagarajan","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"issue":"418","key":"10_CR1","doi-asserted-by":"publisher","first-page":"464","DOI":"10.2307\/2290278","volume":"87","author":"J. Baglivo","year":"1992","unstructured":"Baglivo, J., Olivier, D., Pagano, M.: Methods for exact goodness-of-fit tests. Journal of the American Statistical Association\u00a087(418), 464\u2013469 (1992)","journal-title":"Journal of the American Statistical Association"},{"key":"10_CR2","unstructured":"Bailey, T.L., Elkan, C.: Fitting a mixture model by expectation maximization to discover motifs in biopolymers. In: Proceedings of the Second International Conference on Intelligent Systems for Molecular Biology, Menlo Park, California, pp. 28\u201336 (1994)"},{"key":"10_CR3","doi-asserted-by":"publisher","first-page":"38","DOI":"10.1145\/640075.640080","volume-title":"Proceedings of the Seventh Annual International Conference on Computational Molecular Biology (RECOMB 2003)","author":"G. Bejerano","year":"2003","unstructured":"Bejerano, G.: Efficient exact value computation and applications to biosequence analysis. In: Vingron, M., Istrail, S., Pevzner, P.A., Waterman, M.S. (eds.) Proceedings of the Seventh Annual International Conference on Computational Molecular Biology (RECOMB 2003), Berlin, Germany, pp. 38\u201347. ACM Press, New York (2003)"},{"issue":"1","key":"10_CR4","doi-asserted-by":"publisher","first-page":"19","DOI":"10.2307\/1403582","volume":"57","author":"N. Cressie","year":"1989","unstructured":"Cressie, N., Read, T.R.C.: Person\u2019s \u03c72 and the loglikelihood ratio statistic g2: A comparative review. International Statistical Review\u00a057(1), 19\u201343 (1989)","journal-title":"International Statistical Review"},{"key":"10_CR5","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, 563\u2013577 (1999)","journal-title":"Bioinformatics"},{"issue":"3","key":"10_CR6","doi-asserted-by":"publisher","first-page":"1197","DOI":"10.1080\/03610919708813435","volume":"26","author":"K.A. Hirji","year":"1997","unstructured":"Hirji, K.A.: A comparison of algorithms for exact goodness-of-fit tests for multinomial data. Communications in Statistics-Simulation and Computations\u00a026(3), 1197\u20131227 (1997)","journal-title":"Communications in Statistics-Simulation and Computations"},{"key":"10_CR7","doi-asserted-by":"publisher","first-page":"369","DOI":"10.1214\/aoms\/1177700150","volume":"36","author":"W. Hoeffding","year":"1965","unstructured":"Hoeffding, W.: Asymptotically optimal tests for multinomial distributions. Annals of Mathematical Statistics\u00a036, 369\u2013408 (1965)","journal-title":"Annals of Mathematical Statistics"},{"issue":"4","key":"10_CR8","doi-asserted-by":"publisher","first-page":"1554","DOI":"10.1214\/aos\/1176349755","volume":"13","author":"W.C.M. Kallenberg","year":"1985","unstructured":"Kallenberg, W.C.M.: On moderate and large deviations in multinomial distributions. Annals of Statistics\u00a013(4), 1554\u20131580 (1985)","journal-title":"Annals of Statistics"},{"key":"10_CR9","unstructured":"Keich, U.: Efficiently computing the p-value of the entropy score. Journal of Computational Biology (in press)"},{"key":"10_CR10","volume-title":"Numerical recipes in C. The art of scientific computing","author":"W.H. Press","year":"1992","unstructured":"Press, W.H., Teukolsky, S.A., Vetterling, W.T., Flannery, B.P.: Numerical recipes in C. The art of scientific computing, 2nd edn. Cambridge University Press, Cambridge (1992)","edition":"2"},{"key":"10_CR11","series-title":"Lecture Notes in Bioinformatics","doi-asserted-by":"publisher","first-page":"151","DOI":"10.1007\/978-3-540-39763-2_12","volume-title":"Algorithms in Bioinformatics","author":"S. Rahmann","year":"2003","unstructured":"Rahmann, S.: Dynamic programming algorithms for two statistical problems in computational biology. In: Benson, G., Page, R.D.M. (eds.) WABI 2003. LNCS (LNBI), vol.\u00a02812, pp. 151\u2013164. Springer, Heidelberg (2003)"},{"key":"10_CR12","volume-title":"Mathematical Statistics and Data Analysis","author":"J.A. Rice","year":"1995","unstructured":"Rice, J.A.: Mathematical Statistics and Data Analysis, 2nd edn. Duxbury Press, Boston (1995)","edition":"2"},{"issue":"1","key":"10_CR13","doi-asserted-by":"publisher","first-page":"16","DOI":"10.1093\/bioinformatics\/16.1.16","volume":"16","author":"G.D. Stormo","year":"2000","unstructured":"Stormo, G.D.: DNA binding sites: representation and discovery. Bioinformatics\u00a016(1), 16\u201323 (2000)","journal-title":"Bioinformatics"}],"container-title":["Lecture Notes in Computer Science","Algorithms in Bioinformatics"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-540-30219-3_10.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,5,2]],"date-time":"2021-05-02T23:57:22Z","timestamp":1619999842000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-540-30219-3_10"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2004]]},"ISBN":["9783540230182","9783540302193"],"references-count":13,"URL":"https:\/\/doi.org\/10.1007\/978-3-540-30219-3_10","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2004]]}}}