{"entities":{"Q5941316":{"pageid":8118118,"ns":120,"title":"Item:Q5941316","lastrevid":47658361,"modified":"2026-01-02T08:53:44Z","type":"item","id":"Q5941316","labels":{"en":{"language":"en","value":"Time complexity of iterative-deepening-\\(A^{*}\\)"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1635481"}},"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":"Q5941316$3EAD42FF-CDFE-41A0-8F44-934D2E662046","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1250e495077a3010867a8e89374559807f7e8b91","datavalue":{"value":{"text":"Time complexity of iterative-deepening-\\(A^{*}\\)","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5941316$5910C5B6-2ACA-45E7-B6C6-72BB06079D31","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"da14fc12315e773d37a157661eef6ab29d9fff89","datavalue":{"value":"0971.68147","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5941316$22E69F5E-C311-4DA1-80D3-25E4A73B7A65","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"59267c9fe543787da810b34c48a67d78bca0be50","datavalue":{"value":"10.1016/S0004-3702(01)00094-7","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5941316$39687C45-0D09-4624-8D85-CD5B2017FFDF","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"984e6510ec40a363d20e607cce2cc2f8b07918ae","datavalue":{"value":{"entity-type":"item","numeric-id":72340,"id":"Q72340"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5941316$0704BEAD-B50A-427F-B30C-285582714AC2","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0d780905acb67c2b1b938af03e08b68df411214b","datavalue":{"value":{"time":"+2001-08-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5941316$C74B0F1F-CEA0-46D0-BC88-747E3A5E2883","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a0dc380a7a6964f00e6560e4112710836960e832","datavalue":{"value":"68T20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5941316$B4DAB1A6-7315-45C5-B623-7C2328A83BBD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5941316$4A406B5A-887C-4DEC-B3FE-298B03EBCE2E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"085eb9d515c3d642f4ddbf47a99379d40a446ce9","datavalue":{"value":"1635481","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5941316$135EF5D9-8D27-4293-87B8-1F3D96CC8069","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"baeaf27c29b44a613ac26700723ca8323310e938","datavalue":{"value":"problem solving","type":"string"},"datatype":"string"},"type":"statement","id":"Q5941316$389E9547-750D-41EC-8C58-69A3C1DE7556","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"19b6ba98ff19f3860dca8d7a4e1436857f3fff49","datavalue":{"value":"heuristic search","type":"string"},"datatype":"string"},"type":"statement","id":"Q5941316$9D3492B6-B392-46B6-B239-61F1F7B00975","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"90687d18d6198f5b815d0a86d4ee4611eb061d9d","datavalue":{"value":"iterative-deepening-A","type":"string"},"datatype":"string"},"type":"statement","id":"Q5941316$A95950DB-3D03-4B34-ADBB-E3741A9F5FEE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"53064f6609fb5177611c085d6f78e739c7e3f7f6","datavalue":{"value":"time complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q5941316$F1D30BAB-382D-4706-A2E0-578EF1EA88FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a1dc33913c58ac395e3d6e481cec17d48604f32a","datavalue":{"value":"branching factor","type":"string"},"datatype":"string"},"type":"statement","id":"Q5941316$42796313-0E5B-484C-902C-11DCBE3D7FA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e0db094b04b3ba033feb9ab7387a856a8360aa14","datavalue":{"value":"heuristic branching factor","type":"string"},"datatype":"string"},"type":"statement","id":"Q5941316$965AE03E-2DB9-46DC-8F61-946AF003CE39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1c08531cf3066875ffcd747a093dc4be185ab7cc","datavalue":{"value":"sliding-tile puzzles","type":"string"},"datatype":"string"},"type":"statement","id":"Q5941316$EF413B83-4C5F-4EBD-A84C-E12742201203","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bb162483b5c23349088087c9bb78ec10b792e7a9","datavalue":{"value":"eight puzzle","type":"string"},"datatype":"string"},"type":"statement","id":"Q5941316$9CC05B5E-B1F4-45F8-916D-63347DBF8F3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b1e005efb92c89be5725467493cae2b8e7c86e30","datavalue":{"value":"fifteen puzzle","type":"string"},"datatype":"string"},"type":"statement","id":"Q5941316$545907B2-76F5-4DE4-9338-3F481A94C09C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6a8a830a5d66712ea2f0a4e43a0ae26e8eb77b6e","datavalue":{"value":"Rubik's Cube","type":"string"},"datatype":"string"},"type":"statement","id":"Q5941316$45210D89-17A2-4425-AB7D-4A59EEF04063","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":"Q5941316$F7713A93-031B-402A-8E2C-08F0637BA793","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"a1f0b5c5d1ef7da893967c1b74defc4984f71dee","datavalue":{"value":{"entity-type":"item","numeric-id":1062761,"id":"Q1062761"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5941316$98289FB1-3A15-47D9-BF6E-8DC8FC400E88","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5d38729b733d6ebc9ed6d13601dc352deba6b7ae","datavalue":{"value":{"entity-type":"item","numeric-id":4546682,"id":"Q4546682"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5941316$55943414-D480-4FB5-879E-0DA85A34469C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"873c1941d921f032fdf9046ecf96aed64804fe9b","datavalue":{"value":{"entity-type":"item","numeric-id":235375,"id":"Q235375"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5941316$8C7A6A4F-C678-419B-8650-CBD89F2BB9F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"adb95f38149b96fb891329e4ecc51a4800e3e3f2","datavalue":{"value":{"entity-type":"item","numeric-id":6769169,"id":"Q6769169"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5941316$7C8CA0C0-8677-4D93-9E7E-23AC4777E304","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"00e9891982d51a824b72785c3fad60d1c76460f1","datavalue":{"value":{"entity-type":"item","numeric-id":343908,"id":"Q343908"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5941316$16AF6E8A-1711-49A8-989A-67EA4C436325","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f717195a45a297333e2169389e88c050890c06ff","datavalue":{"value":{"entity-type":"item","numeric-id":1354042,"id":"Q1354042"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1b5f1706a2436183de93729bc7fe19d5acc100e4","datavalue":{"value":{"amount":"+0.8753812909126282","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":"Q5941316$2F102557-6E0D-46E4-8301-5B2B5DF35FD5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d67bbee97a98c0276206de47367fa264148cf2a6","datavalue":{"value":{"entity-type":"item","numeric-id":4797425,"id":"Q4797425"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d6d54d78d5aa8b55efcc657c61281d64a9cdafaf","datavalue":{"value":{"amount":"+0.8230934739112854","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":"Q5941316$87D8C342-C5FA-4AFA-8DCD-D3152A1E4C36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"83e26a46933fe49ee7d3d8c206e6583c4d938560","datavalue":{"value":{"entity-type":"item","numeric-id":2248554,"id":"Q2248554"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d6d54d78d5aa8b55efcc657c61281d64a9cdafaf","datavalue":{"value":{"amount":"+0.8230934739112854","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":"Q5941316$51722133-0203-4161-9599-EF1F3D9C70C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"67d49b20d8e9e9da3e7c02202824aeeee16938ab","datavalue":{"value":{"entity-type":"item","numeric-id":1062761,"id":"Q1062761"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"64968cc1f2f1af596edec7f35138da3616cb73ca","datavalue":{"value":{"amount":"+0.8161062002182007","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":"Q5941316$7AFC5DA3-1CBC-4BD2-929F-C327334D4DA4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"15db4e220db134d7c7b5c670f00399ac51911a3d","datavalue":{"value":{"entity-type":"item","numeric-id":4899134,"id":"Q4899134"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"750425a93dab29170537c7ad9af71a7aa5de8f3b","datavalue":{"value":{"amount":"+0.791160523891449","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":"Q5941316$ACB4CE3D-9D3C-416B-9A5E-DDDB1230D359","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5941316","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5941316"}}}}}