{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,4]],"date-time":"2024-09-04T17:35:09Z","timestamp":1725471309757},"publisher-location":"Berlin, Heidelberg","reference-count":18,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540352945"},{"type":"electronic","value":"9783540352969"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2006]]},"DOI":"10.1007\/11776420_23","type":"book-chapter","created":{"date-parts":[[2006,9,28]],"date-time":"2006-09-28T14:49:15Z","timestamp":1159454955000},"page":"289-303","source":"Crossref","is-referenced-by-count":8,"title":["Parent Assignment Is Hard for the MDL, AIC, and NML Costs"],"prefix":"10.1007","author":[{"given":"Mikko","family":"Koivisto","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"23_CR1","first-page":"309","volume":"9","author":"G.F. Cooper","year":"1992","unstructured":"Cooper, G.F., Herskovits, E.: A Bayesian method for the induction of probabilistic networks from data. Machine Learning\u00a09, 309\u2013347 (1992)","journal-title":"Machine Learning"},{"key":"23_CR2","first-page":"197","volume":"20","author":"D. Heckerman","year":"1995","unstructured":"Heckerman, D., Geiger, D., Chickering, D.M.: Learning Bayesian networks: The combination of knowledge and statistical data. Machine Learning\u00a020, 197\u2013243 (1995)","journal-title":"Machine Learning"},{"key":"23_CR3","unstructured":"Suzuki, J.: Learning Bayesian belief networks based on the Minimun Description Length principle: An efficient algorithm using the b & b technique. In: Proceedings of the Thirteenth International Conference on Machine Learning (ICML), pp. 462\u2013470 (1996)"},{"key":"23_CR4","first-page":"580","volume-title":"Proceedings of the Sixteenth Conference on Uncertainty in Artificial Intelligence (UAI)","author":"J. Tian","year":"2000","unstructured":"Tian, J.: A branch-and-bound algorithm for MDL learning Bayesian networks. In: Proceedings of the Sixteenth Conference on Uncertainty in Artificial Intelligence (UAI), pp. 580\u2013588. Morgan Kaufmann, San Francisco (2000)"},{"key":"23_CR5","doi-asserted-by":"publisher","first-page":"465","DOI":"10.1016\/0005-1098(78)90005-5","volume":"14","author":"J. Rissanen","year":"1978","unstructured":"Rissanen, J.: Modeling by shortest data description. Automatica\u00a014, 465\u2013471 (1978)","journal-title":"Automatica"},{"key":"23_CR6","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"41","DOI":"10.1007\/BFb0028180","volume-title":"Symbolic and Quantitative Approaches to Reasoning and Uncertainty","author":"R.R. Bouckaert","year":"1993","unstructured":"Bouckaert, R.R.: Probabilistic network construction using the minimum description length principle. In: Moral, S., Kruse, R., Clarke, E. (eds.) ECSQARU 1993. LNCS, vol.\u00a0747, pp. 41\u201348. Springer, Heidelberg (1993)"},{"key":"23_CR7","first-page":"102","volume-title":"Proceedings of the Tenth Conference on Uncertainty in Artificial Intelligence (UAI)","author":"R.R. Bouckaert","year":"1994","unstructured":"Bouckaert, R.R.: Properties of Bayesian belief network learning algorithms. In: de Mantaras, R.L., Poole, D. (eds.) Proceedings of the Tenth Conference on Uncertainty in Artificial Intelligence (UAI), pp. 102\u2013109. Morgan Kaufmann, San Francisco (1994)"},{"key":"23_CR8","doi-asserted-by":"publisher","first-page":"161","DOI":"10.1006\/jcss.1996.0058","volume":"53","author":"C. Papadimitriou","year":"1996","unstructured":"Papadimitriou, C., Yannakakis, M.: On limited nondeterminism and the complexity of the V-C dimension. Journal of Computer and System Sciences\u00a053, 161\u2013170 (1996)","journal-title":"Journal of Computer and System Sciences"},{"key":"23_CR9","doi-asserted-by":"publisher","first-page":"716","DOI":"10.1109\/TAC.1974.1100705","volume":"19","author":"H. Akaike","year":"1974","unstructured":"Akaike, H.: A new look at the statistical model identification. IEEE Transactions on Automatic Control\u00a019, 716\u2013722 (1974)","journal-title":"IEEE Transactions on Automatic Control"},{"key":"23_CR10","first-page":"3","volume":"23","author":"Y.M. Shtarkov","year":"1987","unstructured":"Shtarkov, Y.M.: Universal sequential coding of single messages. Problems of Information Transmission\u00a023, 3\u201317 (1987)","journal-title":"Problems of Information Transmission"},{"key":"23_CR11","unstructured":"Kontkanen, P., Buntine, W., Myllym\u00e4ki, P., Rissanen, J., Tirri, H.: Efficient computation of stochastic complexity. In: Bishop, C.M., Frey, B.J. (eds.) Proceedings of the Ninth International Workshop on Artificial Intelligence and Statistics (AISTAT), Key West, FL, pp. 181\u2013188 (2003)"},{"key":"23_CR12","doi-asserted-by":"publisher","first-page":"461","DOI":"10.1214\/aos\/1176344136","volume":"6","author":"G. Schwarz","year":"1978","unstructured":"Schwarz, G.: Estimating the dimension of a model. Annals of Statistics\u00a06, 461\u2013464 (1978)","journal-title":"Annals of Statistics"},{"key":"23_CR13","doi-asserted-by":"publisher","first-page":"553","DOI":"10.1016\/S0304-3975(01)00343-7","volume":"289","author":"L. Cai","year":"2002","unstructured":"Cai, L., Juedes, D., Kanj, I.: The inapproximability of non-NP-hard optimization problems. Theoretical Computer Science\u00a0289, 553\u2013571 (2002)","journal-title":"Theoretical Computer Science"},{"key":"23_CR14","volume-title":"Computers and Intractability - A Guide to the Theory of NP-completeness","author":"M. Garey","year":"1971","unstructured":"Garey, M., Johnson, D.: Computers and Intractability - A Guide to the Theory of NP-completeness. W. H. Freeman & Co., San Fransisco (1971)"},{"key":"23_CR15","first-page":"94","volume-title":"Proceedings of Eighteenth Conference on Uncertainty in Artificial Intelligence (UAI)","author":"D.M. Chickering","year":"2002","unstructured":"Chickering, D.M., Meek, C.: Finding optimal Bayesian networks. In: Proceedings of Eighteenth Conference on Uncertainty in Artificial Intelligence (UAI), pp. 94\u2013102. Morgan Kaufmann, Edmonton (2002)"},{"key":"23_CR16","first-page":"284","volume-title":"Proceedings of the Thirteenth International Conference on Machine Learning (ICML)","author":"D. Koller","year":"1996","unstructured":"Koller, D., Sahami, M.: Toward optimal feature selection. In: Proceedings of the Thirteenth International Conference on Machine Learning (ICML), pp. 284\u2013292. Morgan Kaufmann, San Francisco (1996)"},{"key":"23_CR17","doi-asserted-by":"publisher","first-page":"631","DOI":"10.1109\/SFCS.2000.892331","volume-title":"Proceedings of the 41st IEEE Symposium on Foundations of Computer Science (FOCS)","author":"M. Charikar","year":"2000","unstructured":"Charikar, M., Guruswami, V., Kumar, R., Rajagopalan, S., Sahai, A.: Combinatorial feature selection problems. In: Proceedings of the 41st IEEE Symposium on Foundations of Computer Science (FOCS), pp. 631\u2013640. IEEE, Los Alamitos (2000)"},{"key":"23_CR18","doi-asserted-by":"publisher","first-page":"237","DOI":"10.1016\/S0304-3975(97)00115-1","volume":"209","author":"E. Amaldi","year":"1998","unstructured":"Amaldi, E., Kann, V.: On the approximability of minimizing nonzero variables or unsatisfied relations in linear systems. Theoretical Computer Science\u00a0209, 237\u2013260 (1998)","journal-title":"Theoretical Computer Science"}],"container-title":["Lecture Notes in Computer Science","Learning Theory"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/11776420_23.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,4,27]],"date-time":"2021-04-27T07:15:32Z","timestamp":1619507732000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/11776420_23"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2006]]},"ISBN":["9783540352945","9783540352969"],"references-count":18,"URL":"https:\/\/doi.org\/10.1007\/11776420_23","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2006]]}}}