{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,7,15]],"date-time":"2025-07-15T03:45:29Z","timestamp":1752551129890},"reference-count":18,"publisher":"Springer Science and Business Media LLC","issue":"5","license":[{"start":{"date-parts":[[1985,12,1]],"date-time":"1985-12-01T00:00:00Z","timestamp":502243200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[1985,12,1]],"date-time":"1985-12-01T00:00:00Z","timestamp":502243200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Acta Informatica"],"published-print":{"date-parts":[[1985,12]]},"DOI":"10.1007\/bf00267042","type":"journal-article","created":{"date-parts":[[2023,7,4]],"date-time":"2023-07-04T16:18:55Z","timestamp":1688487535000},"page":"475-498","source":"Crossref","is-referenced-by-count":4,"title":["Optimum decision trees \u2014 an optimal variable theorem and its related applications"],"prefix":"10.1007","volume":"22","author":[{"given":"Masahiro","family":"Miyakawa","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"BF00267042_CR1","doi-asserted-by":"crossref","first-page":"344","DOI":"10.1145\/359581.359600","volume":"20","author":"M.Z. Hanani","year":"1977","unstructured":"Hanani, M.Z.: An optimal evaluation of boolean expressions in an online query system. Commun. ACM 20, 344\u2013347 (May 1977)","journal-title":"Commun. ACM"},{"key":"BF00267042_CR2","first-page":"15","volume":"5","author":"L. Hyafil","year":"1976","unstructured":"Hyafil, L., Rivest, R.L.: Constructing optimal binary decision trees is NP-complete. Commun. ACM 5, 15\u201317 (May 1976)","journal-title":"Commun. ACM"},{"key":"BF00267042_CR3","volume-title":"The art of computer programming, vol. 1","author":"D.E. Knuth","year":"1973","unstructured":"Knuth, D.E.: The art of computer programming, vol. 1 (2nd ed.). Reading, MA: Addison Wesley 1973","edition":"2nd ed."},{"key":"BF00267042_CR4","volume-title":"The art of computer programming, vol. 3","author":"D.E. Knuth","year":"1973","unstructured":"Knuth, D.E.: The art of computer programming, vol. 3 (2nd ed.). Reading, MA: Addison Wesley 1973","edition":"2nd ed."},{"key":"BF00267042_CR5","first-page":"49","volume-title":"Theoretical basis of compiling","author":"M. Miyakawa","year":"1980","unstructured":"Miyakawa, M., Sabelfeld, V.K.: On minimizations of size of logical schemes (in Russian). In: Theoretical basis of compiling (A.P. Ershov, ed.), pp. 49\u201358. Novosibirsk: Novosibirsk State University 1980"},{"key":"BF00267042_CR6","unstructured":"Miyakawa, M.: Transforming nondeterministic programs into optimal sequential programs \u2014 The optimal variable theorem and optimal ordering of arguments in unification procedures (in Japanese). Proceedings of the logic programming Conference '83, Tokyo, 1983"},{"key":"BF00267042_CR7","unstructured":"Miyakawa, M.: Optimum decision trees, I \u2014 On the optimal variable theorems (in Japanese). TGEC IECE Japan1, EC83-6, May 1983"},{"key":"BF00267042_CR8","unstructured":"Miyakawa, M.: Optimization problems of semi-decisive chains (in Japanese). 1984 Nat. Conv. Rec. of IECE Japan2, 1502, April 1984"},{"key":"BF00267042_CR9","unstructured":"Miyakawa, M.: A nonoptimal variable theorem in decision tables \u2014 An extension of the optimal variable theorem (in Japanese). 1985 Nat. Conv. Rec. of IECE Japan, 1510, March 1985"},{"key":"BF00267042_CR10","unstructured":"Miyakawa, M., Morioka, T.: On efficiency of decision tree optimization (in Japanese). 1983 Nat. Conv. Rec. IECE Japan2, 1335, 1983"},{"key":"BF00267042_CR11","unstructured":"Miyakawa, M., Otsu, N.: On variable selection criteria in the minimum decision tree construction problems (in Japanese). 1982 Nat. Conv. Rec. of IECE Japan, 1249, 1982"},{"key":"BF00267042_CR12","unstructured":"Miyakawa, M., Otsu, N.: Algorithms constructing near-minimum total nodes decision trees from expanded decision tables (in Japanese). TGEC IECE Japan, EC82-83, July 1983"},{"key":"BF00267042_CR13","unstructured":"Miyakawa, M., Otsu, N.: Adequacy of the variable selection criteria in constructing nearoptimum decision trees (in Japanese). 1983 Nat. Conf. Rec. 3 on information science and technology, IECE Japan, S 4\u20138, September 1983"},{"key":"BF00267042_CR14","doi-asserted-by":"crossref","first-page":"580","DOI":"10.1145\/357114.357120","volume":"2","author":"B.M.E. Moret","year":"1980","unstructured":"Moret, B.M.E., Thomason, M.G., Gonzalez, R.C.: The activity of a variable and its relation to decision table. ACM Trans. Program. Lang. Syst. 2, 580\u2013595 (October 1980)","journal-title":"ACM Trans. Program. Lang. Syst."},{"key":"BF00267042_CR15","doi-asserted-by":"crossref","first-page":"593","DOI":"10.1145\/356893.356898","volume":"14","author":"B.M.E. Moret","year":"1982","unstructured":"Moret, B.M.E.: Decision trees and diagrams. Comput. Surv. 14, 593\u2013623 (December 1982)","journal-title":"Comput. Surv."},{"key":"BF00267042_CR16","doi-asserted-by":"crossref","first-page":"339","DOI":"10.1145\/321341.321343","volume":"13","author":"L.T. Reinwald","year":"1966","unstructured":"Reinwald, L.T., Soland, R.M.: Conversion of limited-entry decision tables to optimal computer programs, I: Minimum average processing time. J. ACM 13, 339\u2013358 (July 1966)","journal-title":"J. ACM"},{"key":"BF00267042_CR17","doi-asserted-by":"crossref","first-page":"742","DOI":"10.1145\/321420.321433","volume":"14","author":"L.T. Reinwald","year":"1967","unstructured":"Reinwald, L.T., Soland, R.M.: Conversion of limited-entry decision tables to optimal computer programs, II: Minimum storage requirement. J. ACM 14, 742\u2013755 (October 1967)","journal-title":"J. ACM"},{"key":"BF00267042_CR18","doi-asserted-by":"crossref","first-page":"343","DOI":"10.1145\/360238.360245","volume":"19","author":"H. Schumacher","year":"1976","unstructured":"Schumacher, H., Sevcik, K.: The synthetic approach to decision table conversion. Commun. ACM 19, 343\u2013351 (June 1976)","journal-title":"Commun. ACM"}],"container-title":["Acta Informatica"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/BF00267042.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/BF00267042\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/BF00267042.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,7,4]],"date-time":"2023-07-04T16:19:09Z","timestamp":1688487549000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/BF00267042"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1985,12]]},"references-count":18,"journal-issue":{"issue":"5","published-print":{"date-parts":[[1985,12]]}},"alternative-id":["BF00267042"],"URL":"https:\/\/doi.org\/10.1007\/bf00267042","relation":{},"ISSN":["0001-5903","1432-0525"],"issn-type":[{"value":"0001-5903","type":"print"},{"value":"1432-0525","type":"electronic"}],"subject":[],"published":{"date-parts":[[1985,12]]}}}