{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,16]],"date-time":"2026-05-16T04:49:43Z","timestamp":1778906983122,"version":"3.51.4"},"publisher-location":"Berlin, Heidelberg","reference-count":20,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"value":"9783540298304","type":"print"},{"value":"9783540320166","type":"electronic"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2005]]},"DOI":"10.1007\/11574798_7","type":"book-chapter","created":{"date-parts":[[2005,11,5]],"date-time":"2005-11-05T07:42:44Z","timestamp":1131176564000},"page":"125-143","source":"Crossref","is-referenced-by-count":20,"title":["Comparative Analysis of Deterministic and Nondeterministic Decision Tree Complexity Local Approach"],"prefix":"10.1007","author":[{"given":"Mikhail Ju.","family":"Moshkov","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"7_CR1","doi-asserted-by":"crossref","unstructured":"Ahlswede, R., Wegener, I.: Suchprobleme. B.G. Teubner, Stuttgart (1979)","DOI":"10.1007\/978-3-322-91203-9"},{"issue":"4","key":"7_CR2","first-page":"319","volume":"2","author":"D. Angluin","year":"1988","unstructured":"Angluin, D.: Queries and concept learning. Machine Learning\u00a02(4), 319\u2013342 (1988)","journal-title":"Machine Learning"},{"key":"7_CR3","doi-asserted-by":"crossref","unstructured":"Bazan, J., Nguyen, H.S., Nguyen, S.H., Synak, P., Wr\u00f3blewski, J.: Rough set algorithms in classification problems. In: Polkowski, L., Lin, T.Y., Tsumoto, S. (eds.) Rough Set Methods and Applications: New Developments in Knowledge Discovery in Information Systems. Studies in Fuzziness and Soft Computing, vol.\u00a056, pp. 48\u201388. Phisica, Springer (2000)","DOI":"10.1007\/978-3-7908-1840-6_3"},{"key":"7_CR4","unstructured":"Chegis, I.A., Yablonskii, S.V.: Logical methods of electric circuit control. Trudy MIAN SSSR\u00a051, 270\u2013360 (1958) (in Russian)"},{"key":"7_CR5","unstructured":"Humby, E.: Programs from Decision Tables. Macdonald, London and American Elsevier, New York (1973)"},{"key":"7_CR6","unstructured":"Moshkov, M.J.: Conditional tests. In: Yablonskii, S.V. (ed.) Problems of Cybernetics, vol.\u00a040, pp. 131\u2013170. Nauka Publishers, Moscow (1983) (in Russian)"},{"key":"7_CR7","unstructured":"Moshkov, M.J.: Decision Trees. In: Theory and Applications, Nizhny Novgorod University Publishers, Nizhny Novgorod (1994) (in Russian)"},{"key":"7_CR8","unstructured":"Moshkov, M.J.: Comparative analysis of complexity of deterministic and nondeterministic decision trees. In: Local Approach. Actual Problems of Modern Mathematics, vol.\u00a01, pp. 109\u2013113. NII MIOO NGU Publishers, Novosibirsk (1995) (in Russian)"},{"key":"7_CR9","unstructured":"Moshkov, M.J.: Two approaches to investigation of deterministic and nondeterministic decision tree complexity. In: Proceedings of the World Conference on the Fundamentals of AI, Paris, France, pp. 275\u2013280 (1995)"},{"key":"7_CR10","unstructured":"Moshkov, M.J.: Local and global approaches to comparative analysis of complexity of deterministic and nondeterministic decision trees. In: Actual Problems of Modern Mathematics, vol.\u00a02, pp. 110\u2013118. NII MIOO NGU Publishers, Novosibirsk (1996) (in Russian)"},{"key":"7_CR11","doi-asserted-by":"crossref","first-page":"201","DOI":"10.3233\/FI-1996-25205","volume":"25","author":"M.J. Moshkov","year":"1996","unstructured":"Moshkov, M.J.: Comparative analysis of deterministic and nondeterministic decision tree complexity. Global approach. Fundamenta Informaticae\u00a025, 201\u2013214 (1996)","journal-title":"Global approach. Fundamenta Informaticae"},{"key":"7_CR12","doi-asserted-by":"crossref","unstructured":"Pawlak, Z.: Information Systems \u2013 Theoretical Foundations. PWN, Warsaw (1981) (in Polish)","DOI":"10.1016\/0306-4379(81)90023-5"},{"key":"7_CR13","volume-title":"Rough Sets \u2013 Theoretical Aspects of Reasoning about Data","author":"Z. Pawlak","year":"1991","unstructured":"Pawlak, Z.: Rough Sets \u2013 Theoretical Aspects of Reasoning about Data. Kluwer Academic Publishers, Dordrecht (1991)"},{"key":"7_CR14","unstructured":"Picard, C.F.: Theorie des Questionnaires. Gauthier-Villars, Paris (1965)"},{"key":"7_CR15","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4612-1098-6","volume-title":"Computational Geometry: An Introduction","author":"F.P. Preparata","year":"1985","unstructured":"Preparata, F.P., Shamos, M.I.: Computational Geometry: An Introduction. Springer, Heidelberg (1985)"},{"issue":"1","key":"7_CR16","first-page":"81","volume":"1","author":"J.R. Quinlan","year":"1986","unstructured":"Quinlan, J.R.: Induction of decision trees. Machine Learning\u00a01(1), 81\u2013106 (1986)","journal-title":"Machine Learning"},{"key":"7_CR17","unstructured":"Skowron, A.: Rough sets in KDD. In: Proceedings of the 16-th World Computer Congress (IFIP 2000), Beijing, China, pp. 1\u201314 (2000)"},{"key":"7_CR18","first-page":"134","volume-title":"Handbook of KDD","author":"A. Skowron","year":"2002","unstructured":"Skowron, A., Pawlak, Z., Komorowski, J., Polkowski, L.: A rough set perspective on data and knowledge. In: Kloesgen, W., Zytkow, J. (eds.) Handbook of KDD, pp. 134\u2013149. Oxford University Press, Oxford (2002)"},{"key":"7_CR19","doi-asserted-by":"crossref","first-page":"331","DOI":"10.1007\/978-94-015-7975-9_21","volume-title":"Intelligent Decision Support. Handbook of Applications and Advances of the Rough Set Theory","author":"A. Skowron","year":"1992","unstructured":"Skowron, A., Rauszer, C.: The discernibility matrices and functions in information systems. In: Slowinski, R. (ed.) Intelligent Decision Support. Handbook of Applications and Advances of the Rough Set Theory, pp. 331\u2013362. Kluwer Academic Publishers, Dordrecht (1992)"},{"key":"7_CR20","unstructured":"Tarasova, V.P.: Opponent Strategy Method in Optimal Search Problems. Moscow University Publishers, Moscow (1988) (in Russian)"}],"container-title":["Lecture Notes in Computer Science","Transactions on Rough Sets IV"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/11574798_7.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,11,17]],"date-time":"2020-11-17T19:57:24Z","timestamp":1605643044000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/11574798_7"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2005]]},"ISBN":["9783540298304","9783540320166"],"references-count":20,"URL":"https:\/\/doi.org\/10.1007\/11574798_7","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[2005]]}}}