{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,5]],"date-time":"2024-09-05T17:52:35Z","timestamp":1725558755191},"publisher-location":"Berlin, Heidelberg","reference-count":22,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540200765"},{"type":"electronic","value":"9783540397632"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2003]]},"DOI":"10.1007\/978-3-540-39763-2_7","type":"book-chapter","created":{"date-parts":[[2010,6,25]],"date-time":"2010-06-25T16:49:30Z","timestamp":1277484570000},"page":"78-94","source":"Crossref","is-referenced-by-count":1,"title":["Optimal DNA Signal Recognition Models with a Fixed Amount of Intrasignal Dependency"],"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":"Tom\u00e1\u0161","family":"Vina\u0159","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"7_CR1","doi-asserted-by":"publisher","first-page":"2","DOI":"10.1145\/279069.279076","volume-title":"Proceedings of the Second Annual International Conference on Research in Computational Molecular Biology (RECOMB 1998)","author":"P. Agarwal","year":"1998","unstructured":"Agarwal, P., Bafna, V.: Detecting non-adjoining correlations within signals in DNA. In: Proceedings of the Second Annual International Conference on Research in Computational Molecular Biology (RECOMB 1998), pp. 2\u20138. ACM Press, New York (1998)"},{"key":"7_CR2","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"168","DOI":"10.1007\/3-540-45452-7_15","volume-title":"Combinatorial Pattern Matching","author":"T. Akutsu","year":"2002","unstructured":"Akutsu, T., Bannai, H., Miyano, S., Ott, S.: On the complexity of deriving position specific score matrices from examples. In: Apostolico, A., Takeda, M. (eds.) CPM 2002. LNCS, vol.\u00a02373, pp. 168\u2013177. Springer, Heidelberg (2002)"},{"key":"7_CR3","doi-asserted-by":"publisher","first-page":"203","DOI":"10.1016\/0166-218X(93)E0172-U","volume":"59","author":"L.D. Andersen","year":"1995","unstructured":"Andersen, L.D., Fleischner, H.: The NP-completeness of finding A-trails in Eulerian graphs and of finding spanning trees in hypergraphs. Discrete Applied Mathematics\u00a059, 203\u2013214 (1995)","journal-title":"Discrete Applied Mathematics"},{"key":"7_CR4","first-page":"569","volume-title":"Proceedings of NIPS 2001","author":"F.R. Bach","year":"2001","unstructured":"Bach, F.R., Jordan, M.I.: Thin junction trees. In: Dietterich, T.G., Becker, S., Ghahramani, Z. (eds.) Proceedings of NIPS 2001, pp. 569\u2013576. MIT Press, Cambridge (2001)"},{"key":"7_CR5","doi-asserted-by":"publisher","first-page":"78","DOI":"10.1006\/jmbi.1997.0951","volume":"268","author":"C. Burge","year":"1997","unstructured":"Burge, C., Karlin, S.: Prediction of complete gene structures in human genomic DNA. Journal of Molecular Biology\u00a0268, 78\u201394 (1997)","journal-title":"Journal of Molecular Biology"},{"key":"7_CR6","doi-asserted-by":"publisher","first-page":"129","DOI":"10.1016\/S0167-7306(08)60465-2","volume-title":"Computational Methods in Molecular Biology","author":"C.B. Burge","year":"1998","unstructured":"Burge, C.B.: Modeling dependencies in pre-mRNA splicing signals. In: Salzberg, S.L., Searls, D.B., Kasif, S. (eds.) Computational Methods in Molecular Biology, pp. 129\u2013164. Elsevier, Amsterdam (1998)"},{"issue":"2","key":"7_CR7","doi-asserted-by":"publisher","first-page":"152","DOI":"10.1093\/bioinformatics\/16.2.152","volume":"16","author":"D. Cai","year":"2000","unstructured":"Cai, D., Delcher, A., Kao, B., Kasif, S.: Modeling splice sites with Bayes networks. Bioinformatics\u00a016(2), 152\u2013158 (2000)","journal-title":"Bioinformatics"},{"issue":"3","key":"7_CR8","doi-asserted-by":"publisher","first-page":"462","DOI":"10.1109\/TIT.1968.1054142","volume":"IT-14","author":"C.K. Chow","year":"1968","unstructured":"Chow, C.K., Liu, C.N.: Approximating discrete probability distributions with dependence trees. IEEE Transactions on Information Theory\u00a0IT-14(3), 462\u2013467 (1968)","journal-title":"IEEE Transactions on Information Theory"},{"issue":"4","key":"7_CR9","doi-asserted-by":"publisher","first-page":"451","DOI":"10.1093\/hmg\/11.4.451","volume":"11","author":"F. Clark","year":"2002","unstructured":"Clark, F., Thanaraj, T.A.: Categorization and characterization of transcriptconfirmed constitutively and alternatively spliced introns and exons from human. Human Molecular Genetics\u00a011(4), 451\u2013454 (2002)","journal-title":"Human Molecular Genetics"},{"key":"7_CR10","volume-title":"Introduction to Algorithms","author":"T.H. Cormen","year":"2001","unstructured":"Cormen, T.H., Leiserson, C.E., Rivest, R.L., Stein, C.: Introduction to Algorithms, 2nd edn. MIT Press, Cambridge (2001)","edition":"2"},{"key":"7_CR11","doi-asserted-by":"publisher","first-page":"489","DOI":"10.1038\/990031","volume":"402","author":"I. Dunham","year":"1999","unstructured":"Dunham, I., et al.: The DNA sequence of human chromosome 22. Nature\u00a0402, 489\u2013495 (1999)","journal-title":"Nature"},{"key":"7_CR12","doi-asserted-by":"crossref","unstructured":"Ellrott, K., Yang, C., Sladek, F.M., Jiang, T.: Identifying transcription factor binding sites through Markov chain optimization. In: Proceedings of the European Conference on Computational Biology (ECCB 2002), pp. 100\u2013109 (2002)","DOI":"10.1093\/bioinformatics\/18.suppl_2.S100"},{"key":"7_CR13","doi-asserted-by":"publisher","first-page":"131","DOI":"10.1023\/A:1007465528199","volume":"29","author":"N. Friedman","year":"1997","unstructured":"Friedman, N., Geiger, D., Goldszmidt, M.: Bayesian network classifiers. Machine Learning\u00a029, 131\u2013163 (1997)","journal-title":"Machine Learning"},{"key":"7_CR14","doi-asserted-by":"publisher","first-page":"177","DOI":"10.1016\/0166-218X(93)90045-P","volume":"42","author":"G. Gallo","year":"1993","unstructured":"Gallo, G., Longo, G., Pallottino, S., Nguyen, S.: Directed hypergraphs and applications. Discrete Applied Mathematics\u00a042, 177\u2013201 (1993)","journal-title":"Discrete Applied Mathematics"},{"key":"7_CR15","unstructured":"ILOG Inc. CPLEX optimizer, Computer software (2000)"},{"key":"7_CR16","first-page":"392","volume-title":"Proceedings of the Twelfth Annual Symposium on Discrete Algorithms (SODA 2001)","author":"D. Karger","year":"2001","unstructured":"Karger, D., Srebro, N.: Learning Markov networks: Maximum bounded treewidth graphs. In: Proceedings of the Twelfth Annual Symposium on Discrete Algorithms (SODA 2001), pp. 392\u2013401. SIAM, Philadelphia (2001)"},{"key":"7_CR17","doi-asserted-by":"crossref","first-page":"85","DOI":"10.1007\/978-1-4684-2001-2_9","volume-title":"Complexity of Computer Computations","author":"R.M. Karp","year":"1972","unstructured":"Karp, R.M.: Reducibility among combinatorial problems. In: Miller, R.E., Thatcher, J.W. (eds.) Complexity of Computer Computations, pp. 85\u2013103. Plenum Press, New York (1972)"},{"issue":"2","key":"7_CR18","doi-asserted-by":"publisher","first-page":"544","DOI":"10.1093\/nar\/26.2.544","volume":"26","author":"S.L. Salzberg","year":"1998","unstructured":"Salzberg, S.L., Delcher, A.L., Kasif, S., White, O.: Microbial gene identification using interpolated Markov models. Nucleic Acids Research\u00a026(2), 544\u2013548 (1998)","journal-title":"Nucleic Acids Research"},{"key":"7_CR19","volume-title":"Theory of Linear and Integer Programming","author":"A. Schrijver","year":"1986","unstructured":"Schrijver, A.: Theory of Linear and Integer Programming. Wiley and sons, Chichester (1986)"},{"issue":"6","key":"7_CR20","doi-asserted-by":"crossref","first-page":"1005","DOI":"10.1042\/bst0121005","volume":"12","author":"R. Staden","year":"1984","unstructured":"Staden, R.: Computer methods to aid the determination and analysis of DNA sequences. Biochemical Society Transactions\u00a012(6), 1005\u20131008 (1984)","journal-title":"Biochemical Society Transactions"},{"issue":"9","key":"7_CR21","doi-asserted-by":"publisher","first-page":"2997","DOI":"10.1093\/nar\/10.9.2997","volume":"10","author":"G.D. Stormo","year":"1982","unstructured":"Stormo, G.D., Schneider, T.D., Gold, L.E., Ehrenfeucht, A.: Use of the \u2019Perceptron\u2019 algorithm to distinguish translational initiation sites in E. coli. Nucleic Acids Research\u00a010(9), 2997\u20133011 (1982)","journal-title":"Nucleic Acids Research"},{"issue":"5","key":"7_CR22","doi-asserted-by":"publisher","first-page":"919","DOI":"10.1093\/hmg\/7.5.919","volume":"7","author":"M.Q. Zhang","year":"1998","unstructured":"Zhang, M.Q.: Statistical features of human exons and their flanking regions. Human Molecular Genetics\u00a07(5), 919\u2013932 (1998)","journal-title":"Human Molecular Genetics"}],"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-39763-2_7","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,3,14]],"date-time":"2019-03-14T23:00:14Z","timestamp":1552604414000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-540-39763-2_7"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2003]]},"ISBN":["9783540200765","9783540397632"],"references-count":22,"URL":"https:\/\/doi.org\/10.1007\/978-3-540-39763-2_7","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2003]]}}}