{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,12]],"date-time":"2026-03-12T00:56:21Z","timestamp":1773276981515,"version":"3.50.1"},"publisher-location":"Berlin, Heidelberg","reference-count":16,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"value":"9783642044137","type":"print"},{"value":"9783642044144","type":"electronic"}],"license":[{"start":{"date-parts":[[2009,1,1]],"date-time":"2009-01-01T00:00:00Z","timestamp":1230768000000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2009]]},"DOI":"10.1007\/978-3-642-04414-4_14","type":"book-chapter","created":{"date-parts":[[2009,9,22]],"date-time":"2009-09-22T04:46:05Z","timestamp":1253594765000},"page":"126-140","source":"Crossref","is-referenced-by-count":12,"title":["Completing Networks Using Observed Data"],"prefix":"10.1007","author":[{"given":"Tatsuya","family":"Akutsu","sequence":"first","affiliation":[]},{"given":"Takeyuki","family":"Tamura","sequence":"additional","affiliation":[]},{"given":"Katsuhisa","family":"Horimoto","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"14_CR1","doi-asserted-by":"crossref","unstructured":"Akutsu, T., Miyano, S., Kuhara, S.: Identification of genetic networks from a small number of gene expression patterns under the Boolean network model. In: Proc. Pacific Symposium on Biocomputing 1999, pp. 17\u201328 (1999)","DOI":"10.1142\/9789814447300_0003"},{"key":"14_CR2","doi-asserted-by":"publisher","first-page":"235","DOI":"10.1016\/S0304-3975(02)00425-5","volume":"298","author":"T. Akutsu","year":"2003","unstructured":"Akutsu, T., Kuhara, S., Maruyama, O., Miyano, S.: Identification of genetic networks by strategic gene disruptions and gene overexpressions under a Boolean model. Theoretical Computer Science\u00a0298, 235\u2013251 (2003)","journal-title":"Theoretical Computer Science"},{"key":"14_CR3","doi-asserted-by":"publisher","first-page":"670","DOI":"10.1016\/j.jtbi.2006.09.023","volume":"244","author":"T. Akutsu","year":"2007","unstructured":"Akutsu, T., Hayashida, M., Ching, W.-K., Ng, M.K.: Control of Boolean networks: Hardness results and algorithms for tree structured networks. Journal of Theoretical Biology\u00a0244, 670\u2013679 (2007)","journal-title":"Journal of Theoretical Biology"},{"key":"14_CR4","doi-asserted-by":"crossref","unstructured":"Angluin, D., Aspnes, J., Chen, J., Wu, Y.: Learning a circuit by injecting values. In: Proc. 38th Annual ACM Symposium on Theory of Computing, pp. 584\u2013593 (2006)","DOI":"10.1145\/1132516.1132600"},{"key":"14_CR5","doi-asserted-by":"publisher","first-page":"113","DOI":"10.1007\/s10994-008-5048-8","volume":"72","author":"D. Angluin","year":"2008","unstructured":"Angluin, D., Aspnes, J., Chen, J., Reyzin, L.: Learning large-alphabet and analog circuits with value injection queries. Machine Learning\u00a072, 113\u2013138 (2008)","journal-title":"Machine Learning"},{"key":"14_CR6","unstructured":"Angluin, D., Aspnes, J., Chen, J., Eisenstat, D., Reyzin, L.: Learning acyclic probabilistic circuits using test paths. In: Proc. 21st Annual Conference on Learning Theory, pp. 169\u2013180 (2008)"},{"key":"14_CR7","doi-asserted-by":"publisher","first-page":"1305","DOI":"10.1137\/S0097539793251219","volume":"25","author":"H.L. Bodlaender","year":"1996","unstructured":"Bodlaender, H.L.: A linear-time algorithm for finding tree-decompositions of small treewidth. SIAM Journal on Computing\u00a025, 1305\u20131317 (1996)","journal-title":"SIAM Journal on Computing"},{"key":"14_CR8","volume-title":"Parameterized Complexity Theory","author":"J. Flum","year":"2006","unstructured":"Flum, J., Grohe, M.: Parameterized Complexity Theory. Springer, Berlin (2006)"},{"key":"14_CR9","volume-title":"Computers and Intractability: A Guide to the Theory of NP-Completeness","author":"M.R. Garey","year":"1979","unstructured":"Garey, M.R., Johnson, D.S.: Computers and Intractability: A Guide to the Theory of NP-Completeness. W.H. Freeman and Co., New York (1979)"},{"key":"14_CR10","doi-asserted-by":"publisher","first-page":"463","DOI":"10.1016\/j.jtbi.2006.08.014","volume":"244","author":"S. Gupta","year":"2007","unstructured":"Gupta, S., Bisht, S.S., Kukreti, R., Jain, S., Brahmachari, S.K.: Boolean network analysis of a neurotransmitter signaling pathway. Journal of Theoretical Biology\u00a0244, 463\u2013469 (2007)","journal-title":"Journal of Theoretical Biology"},{"key":"14_CR11","doi-asserted-by":"crossref","unstructured":"Ideker, T.E., Thorsson, V., Karp, R.M.: Discovery of regulatory interactions through perturbation: inference and experimental design. In: Proc. Pacific Symposium on Biocomputing 2000, pp. 302\u2013313 (2000)","DOI":"10.1142\/9789814447331_0029"},{"key":"14_CR12","doi-asserted-by":"crossref","DOI":"10.1093\/oso\/9780195079517.001.0001","volume-title":"The Origins of Order: Self-organization and Selection in Evolution","author":"S.A. Kauffman","year":"1993","unstructured":"Kauffman, S.A.: The Origins of Order: Self-organization and Selection in Evolution. Oxford Univ. Press, NY (1993)"},{"key":"14_CR13","doi-asserted-by":"crossref","DOI":"10.7551\/mitpress\/3897.001.0001","volume-title":"An Introduction to Computational Learning Theory","author":"M.J. Kearns","year":"1994","unstructured":"Kearns, M.J., Vazirani, U.V.: An Introduction to Computational Learning Theory. MIT Press, Cambridge (1994)"},{"key":"14_CR14","doi-asserted-by":"publisher","first-page":"307","DOI":"10.1016\/j.jtbi.2007.09.019","volume":"250","author":"A. Mochizuki","year":"2008","unstructured":"Mochizuki, A.: Structure of regulatory networks and diversity of gene expression patterns. Journal of Theoretical Biology\u00a0250, 307\u2013321 (2008)","journal-title":"Journal of Theoretical Biology"},{"key":"14_CR15","doi-asserted-by":"publisher","first-page":"965","DOI":"10.1145\/48014.63140","volume":"35","author":"L. Pitt","year":"1988","unstructured":"Pitt, L., Valiant, L.G.: Computational limitations on learning from examples. Journal of the ACM\u00a035, 965\u2013984 (1988)","journal-title":"Journal of the ACM"},{"key":"14_CR16","doi-asserted-by":"publisher","first-page":"533","DOI":"10.1016\/j.bbrc.2009.02.076","volume":"381","author":"Y. Tokumoto","year":"2009","unstructured":"Tokumoto, Y., Horimoto, K., Miyake, J.: TRAIL inhibited the cyclic AMP responsible element mediated gene expression. Biochemical and Biophysical Research Communications\u00a0381, 533\u2013536 (2009)","journal-title":"Biochemical and Biophysical Research Communications"}],"container-title":["Lecture Notes in Computer Science","Algorithmic Learning Theory"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-04414-4_14","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,3,16]],"date-time":"2024-03-16T13:55:12Z","timestamp":1710597312000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-04414-4_14"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2009]]},"ISBN":["9783642044137","9783642044144"],"references-count":16,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-04414-4_14","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[2009]]}}}