{"entities":{"Q3813591":{"pageid":5843497,"ns":120,"title":"Item:Q3813591","lastrevid":81156053,"modified":"2026-05-06T17:51:51Z","type":"item","id":"Q3813591","labels":{"en":{"language":"en","value":"On the complexity of searching game trees and other recursion trees"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4083350"}},"aliases":{},"claims":{"P31":[{"mainsnak":{"snaktype":"value","property":"P31","hash":"fd5912e4dab4b881a8eb0eb27e7893fef55176ad","datavalue":{"value":{"entity-type":"item","numeric-id":56887,"id":"Q56887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3813591$F7FDBEBD-D269-413F-9139-4270FBC6FFA8","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a1e8940426c5d08300a7a4252e2a396bcb4dc8a0","datavalue":{"value":{"text":"On the complexity of searching game trees and other recursion trees","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3813591$EC314CAA-2BE9-48C4-A8FC-1037CDB3B6BC","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ce1cb804a7c777619cf16d81cf27d16563ee3ecf","datavalue":{"value":"0662.90040","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3813591$956252B7-789D-4467-904B-9721CB9A088A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e763513a4a0c257bf3774d72cacb33fc661f3fcd","datavalue":{"value":"10.1016/0196-6774(88)90016-8","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3813591$ADD7118D-DF71-4C97-86D8-2950C84E0792","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"071363e987ded6e32f9b6d8c04da9e448a3de856","datavalue":{"value":{"entity-type":"item","numeric-id":328542,"id":"Q328542"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3813591$ED15F684-56AF-4CC1-B86F-92A708F76996","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"9bcfebe9d23b7752651008b0d843e08ec7c57a37","datavalue":{"value":{"entity-type":"item","numeric-id":2709787,"id":"Q2709787"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3813591$2A4B3292-FF56-4746-A853-83783E1591D4","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"31a1937240ca4a323604b4728c31d242b5596d7c","datavalue":{"value":{"time":"+1988-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3813591$BEE5DA69-4BBF-4D47-89E6-6B46652BC0F0","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"30d6d0de101c6ff200d712a6d7e331bcba20c783","datavalue":{"value":"90B40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3813591$63771A89-7898-4511-AB01-5FE0F79031D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f97694d44af155a68434cb72eabc6a4d5dd5227","datavalue":{"value":"68P10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3813591$AD5877F2-519E-46C8-B6C5-B3515C4AE210","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a0dc380a7a6964f00e6560e4112710836960e832","datavalue":{"value":"68T20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3813591$24E68CE4-4ABD-4F84-A3ED-827DBE0D80DB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"20e192df30257d722eddf09ec64422a33cade8ea","datavalue":{"value":"4083350","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3813591$93D2A326-0C5E-4522-AC93-8F9D9F5D97FD","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d51a307b51db0810485b43c499c48c7d19854c07","datavalue":{"value":"Game tree searching","type":"string"},"datatype":"string"},"type":"statement","id":"Q3813591$2A7A5B8B-1573-463A-AA6A-B54A043FDE2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8c823b56192bce445b4b9ec3d99d959d2bc7a655","datavalue":{"value":"artificial intelligence","type":"string"},"datatype":"string"},"type":"statement","id":"Q3813591$CF0BAE39-F1BD-4A60-B1C0-63082E893509","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6de5291298e0dcc58ce86e8a022fe51a9c95e365","datavalue":{"value":"decision analysis","type":"string"},"datatype":"string"},"type":"statement","id":"Q3813591$8AC11259-CF0F-4255-86D2-01D966846464","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b390ba2d7eb8db9dc190137423062cadc5ee8428","datavalue":{"value":"binary bi-valued game trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q3813591$C34EAE6F-43A0-4386-B30D-860C6DB8EB4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"92d93d0fe2b7158b56fdd7684d73c0c62a56c2dc","datavalue":{"value":"Schr\u00fcfers s-tree model","type":"string"},"datatype":"string"},"type":"statement","id":"Q3813591$8F375D48-D2D4-4615-851D-11255D940F01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0f8ecb9ba4e8a5ae704ab2eaf49ff4f16db466b0","datavalue":{"value":"branching factors","type":"string"},"datatype":"string"},"type":"statement","id":"Q3813591$6C096633-A73B-4496-A23F-3BB684626346","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"708f55f96a748b0abb13504f999bcf1e3913cb1e","datavalue":{"value":"Recursion trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q3813591$E9129467-4ABC-4EBD-8570-9FA7059AD0F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7fa9e9f264ee7ab1c475a20dc9291a3b2cdad343","datavalue":{"value":"pruning","type":"string"},"datatype":"string"},"type":"statement","id":"Q3813591$1A239EEF-F761-45E8-9EB6-768BCEBBAE69","rank":"normal"}],"P1460":[{"mainsnak":{"snaktype":"value","property":"P1460","hash":"57f7fea50d2ce1b39b695c4a1313582eed405e38","datavalue":{"value":{"entity-type":"item","numeric-id":5976449,"id":"Q5976449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3813591$A037CE1D-2803-4787-A19E-737A7BA6037A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4bf7869fc9df823557d12d4cbdbbcc93675e8440","datavalue":{"value":"https://doi.org/10.1016/0196-6774(88)90016-8","type":"string"},"datatype":"url"},"type":"statement","id":"Q3813591$D9565B32-C87D-49E5-9E6A-FF2912064107","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5cc5f6e4d7f63424e81e6b4ba418dea2848f42fe","datavalue":{"value":"W2083830116","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3813591$9CFE7759-D47C-4327-B2A5-90D5C3866A26","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ae41a26c7d0a5784d2779d340951d1fa8d2ab940","datavalue":{"value":{"entity-type":"item","numeric-id":3765270,"id":"Q3765270"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5d56f5ab4156c632afdce91953b163dcf24f6078","datavalue":{"value":{"amount":"+0.8441141247749329","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3813591$3F53FB5E-3919-4A0D-8187-F1DB29753D72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2800e10a4eb0061b88fd1d65326ed12605db896f","datavalue":{"value":{"entity-type":"item","numeric-id":1342257,"id":"Q1342257"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1a99583e4278ed8a2116d62f54724c26d51ea4bb","datavalue":{"value":{"amount":"+0.8108785152435303","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3813591$B77F9462-6266-44DC-A622-7A75180A2EDB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a6a9d9e26e88cb335e7cfe6564669176b909dada","datavalue":{"value":{"entity-type":"item","numeric-id":3489505,"id":"Q3489505"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b5cd0a0dc2d1377ec3b24a607ea57393ef176068","datavalue":{"value":{"amount":"+0.8078106045722961","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3813591$C700C99E-CAF4-4F59-9861-7BA9C525831C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"79d298f91f8970012fe7cb83b1ac03f3bea4e4d5","datavalue":{"value":{"entity-type":"item","numeric-id":1589517,"id":"Q1589517"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"48a5c1e1ea0918cd70ac7275f506a13c5a5fb287","datavalue":{"value":{"amount":"+0.8009870648384094","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3813591$404FA261-50D4-414B-8D15-F632066E2232","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"78b17279e2382caf1cdedbacedec4c5fc9c8bb6f","datavalue":{"value":{"entity-type":"item","numeric-id":5288685,"id":"Q5288685"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3f08912a37bc43760405d1f5774a7a887a05d538","datavalue":{"value":{"amount":"+0.7971948385238647","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3813591$D933E16B-9F3A-4A2A-BFE8-2709B0C72A6A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the complexity of searching game trees and other recursion trees","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_the_complexity_of_searching_game_trees_and_other_recursion_trees"}}}}}