{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2022,3,30]],"date-time":"2022-03-30T15:02:50Z","timestamp":1648652570347},"reference-count":16,"publisher":"Elsevier BV","issue":"1","license":[{"start":{"date-parts":[[1979,1,1]],"date-time":"1979-01-01T00:00:00Z","timestamp":283996800000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.elsevier.com\/tdm\/userlicense\/1.0\/"},{"start":{"date-parts":[[2013,7,18]],"date-time":"2013-07-18T00:00:00Z","timestamp":1374105600000},"content-version":"vor","delay-in-days":12617,"URL":"https:\/\/www.elsevier.com\/open-access\/userlicense\/1.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Information and Control"],"published-print":{"date-parts":[[1979,1]]},"DOI":"10.1016\/s0019-9958(79)90321-8","type":"journal-article","created":{"date-parts":[[2004,12,15]],"date-time":"2004-12-15T09:12:12Z","timestamp":1103101932000},"page":"1-19","source":"Crossref","is-referenced-by-count":13,"title":["On the complexity of decision trees, the quasi-optimizer, and the power of heuristic rules"],"prefix":"10.1016","volume":"40","author":[{"given":"Nicholas V.","family":"Findler","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jan","family":"van Leeuwen","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"78","reference":[{"key":"10.1016\/S0019-9958(79)90321-8_bib1","doi-asserted-by":"crossref","first-page":"181","DOI":"10.1016\/S0019-9958(58)80001-7","article-title":"Sorting, trees and measures of order","volume":"1","author":"Burge","year":"1958","journal-title":"Inform. Contr."},{"key":"10.1016\/S0019-9958(79)90321-8_bib2","first-page":"121","article-title":"The simulation of verbal learning behavior","volume":"Vol. 19","author":"Feigenbaum","year":"1961"},{"key":"10.1016\/S0019-9958(79)90321-8_bib3","series-title":"Artificial and human thinking","article-title":"Computer experiments on forming and optimizing heuristic rules","author":"Findler","year":"1973"},{"key":"10.1016\/S0019-9958(79)90321-8_bib4","doi-asserted-by":"crossref","first-page":"230","DOI":"10.1145\/359461.363617","article-title":"Studies in machine cognition using the game of Poker","volume":"20","author":"Findler","year":"1977","journal-title":"Comm. ACM"},{"key":"10.1016\/S0019-9958(79)90321-8_bib5","first-page":"1448","article-title":"Studies on decision making using the game of Poker","volume":"71","author":"Findler","year":"1972"},{"key":"10.1016\/S0019-9958(79)90321-8_bib6","series-title":"Cognitive Processes and Systems","article-title":"Experiments with inductive discovery processes leading to heuristics in a Poker program","author":"Findler","year":"1973"},{"key":"10.1016\/S0019-9958(79)90321-8_bib7","series-title":"Proceedings of the Association for Computing Machinery National Conference","first-page":"28","article-title":"Heuristic programmers and their gambling machines","author":"Findler","year":"1974"},{"key":"10.1016\/S0019-9958(79)90321-8_bib8","doi-asserted-by":"crossref","first-page":"378","DOI":"10.1145\/321765.321767","article-title":"A path enthropy function for rooted trees","volume":"20","author":"Green","year":"1973","journal-title":"J. Assoc. Comput. Mach."},{"key":"10.1016\/S0019-9958(79)90321-8_bib9","series-title":"Mathematical Taxonomy","author":"Jardine","year":"1971"},{"key":"10.1016\/S0019-9958(79)90321-8_bib10","series-title":"Elementary Inequalities","author":"Mitrinovic","year":"1964"},{"key":"10.1016\/S0019-9958(79)90321-8_bib11","series-title":"Th\u00e9orie des Questionnaires","author":"Picard","year":"1965"},{"key":"10.1016\/S0019-9958(79)90321-8_bib12","series-title":"Automatic Information Organization and Retrieval","author":"Salton","year":"1968"},{"key":"10.1016\/S0019-9958(79)90321-8_bib13","doi-asserted-by":"crossref","first-page":"385","DOI":"10.1016\/S0022-5371(64)80007-4","article-title":"An information-processing theory of some effects of similarity, familiarization, and meaningfulness in verbal learning","volume":"3","author":"Simon","year":"1964","journal-title":"J. Verbal Learning Verbal Behavior"},{"key":"10.1016\/S0019-9958(79)90321-8_bib14","doi-asserted-by":"crossref","first-page":"29","DOI":"10.1016\/0010-0285(73)90024-8","article-title":"A simulation of memory for chess positions","volume":"5","author":"Simon","year":"1973","journal-title":"Cognitive Psychology"},{"key":"10.1016\/S0019-9958(79)90321-8_bib15","series-title":"Algorithms and Complexity: Recent Results and New Directions","article-title":"Problems in computational complexity in artifical intelligence","author":"Simon","year":"1976"},{"key":"10.1016\/S0019-9958(79)90321-8_bib16","doi-asserted-by":"crossref","first-page":"121","DOI":"10.1016\/0004-3702(70)90004-4","article-title":"Generalization learning techniques for automating the learning of heuristics","volume":"1","author":"Waterman","year":"1970","journal-title":"Artificial Intelligence"}],"container-title":["Information and Control"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:S0019995879903218?httpAccept=text\/xml","content-type":"text\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:S0019995879903218?httpAccept=text\/plain","content-type":"text\/plain","content-version":"vor","intended-application":"text-mining"}],"deposited":{"date-parts":[[2019,1,31]],"date-time":"2019-01-31T13:56:31Z","timestamp":1548942991000},"score":1,"resource":{"primary":{"URL":"https:\/\/linkinghub.elsevier.com\/retrieve\/pii\/S0019995879903218"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1979,1]]},"references-count":16,"journal-issue":{"issue":"1","published-print":{"date-parts":[[1979,1]]}},"alternative-id":["S0019995879903218"],"URL":"https:\/\/doi.org\/10.1016\/s0019-9958(79)90321-8","relation":{},"ISSN":["0019-9958"],"issn-type":[{"value":"0019-9958","type":"print"}],"subject":[],"published":{"date-parts":[[1979,1]]}}}