{"entities":{"Q2640290":{"pageid":2651033,"ns":120,"title":"Item:Q2640290","lastrevid":49462468,"modified":"2026-01-07T05:06:13Z","type":"item","id":"Q2640290","labels":{"en":{"language":"en","value":"The comparison between the statistical heuristic search and \\(A^*\\)"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4186926"}},"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":"Q2640290$6748B94F-F8E5-44AB-BF7C-E500703249F4","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"34569659bfb1a71d916b0b019c7452b2fcab9fd9","datavalue":{"value":{"text":"The comparison between the statistical heuristic search and \\(A^*\\)","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2640290$02A73CB9-4E13-4C4B-ABF8-1E885CCE9F21","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"46b5f4e01735b6772a1820f7fe2bb551a0a7d988","datavalue":{"value":"0719.62093","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2640290$73D8AB55-8E16-464F-A26B-AC532E8BC4EC","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3a66c888f54122ee6189640225e80a5cb476c37d","datavalue":{"value":"10.1007/BF02943360","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2640290$265B5ABD-8CAB-4AEA-AE84-717BCC4F1E7E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"bd17b6e4b251ec1fcc94722028e9ae9253332784","datavalue":{"value":{"entity-type":"item","numeric-id":524030,"id":"Q524030"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2640290$B39EE24D-DE3B-4E5A-9370-1E916D7D7C44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"88b9a64345afc0ae0e0f3e1207416701068cc910","datavalue":{"value":{"entity-type":"item","numeric-id":354964,"id":"Q354964"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2640290$E2E823AE-5E5F-43F5-87C9-0509A92D9D1F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"4c3c57bd2a24956e0520aebbb172d094d92623f1","datavalue":{"value":{"entity-type":"item","numeric-id":182337,"id":"Q182337"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2640290$841EF164-A71B-4C94-9344-6D26DB858A00","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7211ad5ca16eb0d22cd0051fff3d0f3af254ceb6","datavalue":{"value":{"time":"+1989-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":"Q2640290$925E1841-BFBB-408A-96AA-CDB1D9554D32","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"be303e7b755939ed3ba1286ca61628cacbb6cd48","datavalue":{"value":"Assuming G is a uniform m-ary tree, where m is its branching factor, the heuristic statistical search algorithm (SA) consists of the statistical inference method SPRT (Wald sequential probability ratio test) and BF (best-first) heuristic search. Then the procedure of SA search is divided into two steps: First, it quickly identifies the most promising subtree using a subtree evaluation function a(n) (global statistic or subtree statistic). Based on SPRT, from nodes \\(n_{11},n_{12},...,n_{1m}\\) in the first level, the m search directions, i.e., the subtrees \\(T(n_{11}),...,T(n_{1m})\\) rooted at nodes \\(n_{11},...,n_{1m}\\), are selected and rejected, taking the expanded nodes in each subtree as observed samples. The subtrees which contain the goal with lower probability are rejected. The most promising one is selected. Then, it expands nodes within that subtree using a node evaluation function b(n) (local statistic or node statistic).","type":"string"},"datatype":"string"},"type":"statement","id":"Q2640290$08AFBBC9-1C2A-40B7-B373-B92237748530","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"4e4c8cbdf050c84a099bb4ce43c9143d1166fea8","datavalue":{"value":"62L99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2640290$494E91D8-20B7-4767-B45E-FBB65D71BF0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"25fe30a6fe5285f54b3a7ea7d7e97ac0b640e4f9","datavalue":{"value":"68R99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2640290$2A2791A2-58BD-4D60-88A3-B55BD8C20D8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"46b5c34ce8c233319220da380cff61aa0fb62b3c","datavalue":{"value":"62L10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2640290$B32D4CC5-F701-4A77-AD1B-9537FE05CF68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2640290$0A3E5BD1-82F1-43E2-A4DF-A9E4DB8C0EC1","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"96ac11931bc383d30aafefb4bc34ea3501d0b65c","datavalue":{"value":"4186926","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2640290$9A96A3B0-695D-4CD6-9CB7-6D2327EE7534","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d5563e4beeac68cb96c6b30fee9010a5d67d8265","datavalue":{"value":"BF search","type":"string"},"datatype":"string"},"type":"statement","id":"Q2640290$1E013EE0-C412-410E-A3D8-E9B5CBCAF286","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c61d7c65cbdb8587ad4eeaa4462f215c05718eee","datavalue":{"value":"best-first heuristic search","type":"string"},"datatype":"string"},"type":"statement","id":"Q2640290$5D839B97-ECBF-43A7-BACA-E75B4B920E4C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ba527c6522864c84647acfb5f8f51b2d18f17984","datavalue":{"value":"uniform m-ary tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q2640290$B3BF6559-BE0A-4AD7-890F-B58BACAA4F60","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e734e33a63d04a4fdcc7251ac58fdabb9306044f","datavalue":{"value":"heuristic statistical search algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2640290$A1BD99B4-0F16-4EFC-BE74-860675815F45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f9e46b930b60a8dc427e4c98cfcc6dd7b046e827","datavalue":{"value":"SPRT","type":"string"},"datatype":"string"},"type":"statement","id":"Q2640290$59184E05-2145-4C80-B6C3-24592497265A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3ba601b80f32b9a8bd0764e01e19029419136104","datavalue":{"value":"Wald sequential probability ratio test","type":"string"},"datatype":"string"},"type":"statement","id":"Q2640290$677905FE-214E-4E0C-AA71-265EC2035618","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"598b402b80ea1f67fa555b963c63a955452d87e0","datavalue":{"value":"subtree evaluation function","type":"string"},"datatype":"string"},"type":"statement","id":"Q2640290$B6CF552B-D934-4C49-9FF0-56202DEF0760","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"77d7744e27a9671cbb29ff3dba34e67522f5c102","datavalue":{"value":"subtree statistic","type":"string"},"datatype":"string"},"type":"statement","id":"Q2640290$2D5F7F50-23A5-4C52-AE25-09FCAEF3B6D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8c39254ce40fbaf8bdaa0f0d28e6722186d688e9","datavalue":{"value":"local statistic","type":"string"},"datatype":"string"},"type":"statement","id":"Q2640290$09DE5BEA-D4A4-4804-BA73-F7EED70D41EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3d85592176229a9eeeee0ddd7b7eea042d15ae55","datavalue":{"value":"node statistic","type":"string"},"datatype":"string"},"type":"statement","id":"Q2640290$4A0D474D-7852-4958-905D-02000FCEA746","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":"Q2640290$2E12BB6B-1D46-4638-819B-8792B546CEE7","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"77ce4237e2ff8ae77b728bc4fcb052c4af68e0ef","datavalue":{"value":{"entity-type":"item","numeric-id":1100907,"id":"Q1100907"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2640290$CF729CE0-1F72-4E90-9CF0-20A478374B85","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2bedbaf666ac385515f402433f89e8d57562d02b","datavalue":{"value":{"entity-type":"item","numeric-id":4112802,"id":"Q4112802"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2640290$D8A7E0AD-25B3-40C0-9956-E6184179B4AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8070b21e8404c2e4eaebd52d6a62a3dced4a466a","datavalue":{"value":{"entity-type":"item","numeric-id":4082809,"id":"Q4082809"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2640290$136FFCF2-3D05-4EA0-A304-7C27279F93C1","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a62cb4684d9b4206f1e45bbde8c662f1c549c0cb","datavalue":{"value":{"entity-type":"item","numeric-id":4255940,"id":"Q4255940"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9b5f0793cc8fecc25ba65bf0bf6f9e5d6682342e","datavalue":{"value":{"amount":"+0.8785434365272522","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":"Q2640290$487608A6-E2DD-48EE-BFE8-2CDE64C0AB6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0c29c1d76a87494bb1a1a64337095e81444d7053","datavalue":{"value":{"entity-type":"item","numeric-id":3474277,"id":"Q3474277"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"137ad21ec32c6c4cdf855250c198811675f96ff6","datavalue":{"value":{"amount":"+0.8736803531646729","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":"Q2640290$F7445F00-1232-4F3D-A8CD-B71EBDCA9801","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e9c1b79f2ad5db545a4192b08ab11475886680ca","datavalue":{"value":{"entity-type":"item","numeric-id":3216147,"id":"Q3216147"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"53c45ee638c8fc5ce7aa07f964fb7b1fd68d736e","datavalue":{"value":{"amount":"+0.8615779876708984","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":"Q2640290$279174D7-05DC-4E22-8A84-291BA908C0B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e6fb36718f4419ef16ed25075c57d507e637815f","datavalue":{"value":{"entity-type":"item","numeric-id":2277875,"id":"Q2277875"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a6514812de27d1bf42754f65689ee06f44798ae3","datavalue":{"value":{"amount":"+0.8360797166824341","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":"Q2640290$EB79D19C-62B3-4F66-B250-E40F224B3C76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7f56b7a66b3780f2af2ed964d22cc94a3943000b","datavalue":{"value":{"entity-type":"item","numeric-id":3210918,"id":"Q3210918"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"87c0c78131c251d80d6273812ec13f083b647683","datavalue":{"value":{"amount":"+0.8192322850227356","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":"Q2640290$32FCD1D2-4F1D-437C-B0F0-20E8C315A988","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2640290","badges":[]}}}}}