{"entities":{"Q689627":{"pageid":691476,"ns":120,"title":"Item:Q689627","lastrevid":63505125,"modified":"2026-04-11T13:36:57Z","type":"item","id":"Q689627","labels":{"en":{"language":"en","value":"A faster alternative to \\(SSS^*\\) with extension to variable memory"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 446240"}},"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":"Q689627$73CE720A-60E0-4C6C-9792-25E26252E313","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5c278c52730640b0427a6b2a1aa0ee707f721b49","datavalue":{"value":{"text":"A faster alternative to \\(SSS^*\\) with extension to variable memory","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q689627$4FBB2962-17AF-40DD-9829-FFAB6CD327E2","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e56d738dba4fc59dcb6fab23e183350af7920b85","datavalue":{"value":"0778.68036","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q689627$8A1393F0-43AB-454C-A799-130B5B11E4F8","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ffba95869663183ce6cb86970c3a4b5211413f7e","datavalue":{"value":"10.1016/0020-0190(93)90034-7","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q689627$6091085D-A9A9-47DC-9395-87177159C2DE","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"48494b7a2bb4b2a9baaa34cd2a9d72f04fb4d9c9","datavalue":{"value":{"entity-type":"item","numeric-id":689625,"id":"Q689625"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q689627$3C4F871D-8565-427F-9A2C-DA4D13B65093","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"68f160b70ca13e2dd548e4ea239107b23dcb39d8","datavalue":{"value":{"entity-type":"item","numeric-id":814591,"id":"Q814591"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q689627$FF1E43B2-7737-42CE-BE90-81051EACE38A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q689627$9C1B2749-4AEE-47B8-AD00-AB2EE54104D8","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7a041ac255fcd8e6d725677dd2f4aa6770323c3e","datavalue":{"value":{"time":"+1993-11-15T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q689627$D9F85AB9-0C9F-4DF0-8FCD-E7EAFFB13CD4","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"5a9217da7b251aa5faf3762c844f3948462e2066","datavalue":{"value":"We describe a new recursive algorithm called RecSSS\\(^*\\). RecSSS\\(^*\\) examines the same sequence of terminals as SSS\\(^*\\) and has a runtime performance comparable to that of Alpha-Beta. Specifically, our algorithm achieves the following goals:   (a) A marked increase in the speed of execution of SSS\\(^*\\). RecSSS\\(^*\\) has very little overhead since the need for purging nodes from OPEN has been eliminated and the search effort to find the most promising solution tree has been minimized.   (b) Some degree of control over the use of memory. A modified version of RecSSS\\(^*\\), called MRecSSS\\(^*\\), runs even when sufficient storage to store all of OPEN is not available. A similar algorithm has been developed recently for best-first search [\\textit{A. K. Sen} and \\textit{A. Bagchi}, IJCAI 89, Proc. Int. Conf., Detroit, MI/USA, 297-302 (1989; Zbl 0707.68077)].","type":"string"},"datatype":"string"},"type":"statement","id":"Q689627$A61E882D-0F7D-4A30-BB20-DD53FC71513A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de3565cfd3393000dd87ca545f95ff84d4c1446","datavalue":{"value":"68W10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q689627$284EFA0F-95DF-4537-B9EA-53E988053F23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q689627$D6FC2A8D-5A7E-4853-B259-EA2124C90AFB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b98cb7058a1e8e644c33a49a426b651c0e594493","datavalue":{"value":"91A05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q689627$761C8A80-A4CA-4E59-954F-E02569ADC72D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"51140ae2bebd38d405ad1731d3b61ebf4b26c4ac","datavalue":{"value":"91A43","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q689627$6F985A67-5A2C-4BFD-B43F-9AD047B168D2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f6147a820312f0da8e0f90c5dea4e3290714e7d3","datavalue":{"value":"446240","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q689627$E1CBFD94-B599-48A0-B088-E4CAD2384B78","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"05957f1623a0d41b6f27be1b71e7aa4a15875c1f","datavalue":{"value":"game tree search","type":"string"},"datatype":"string"},"type":"statement","id":"Q689627$7BC2D5EB-C164-42C4-BC18-83C1A3EEAF32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2e7efee1604cb60a826bf9b92fbd6c11f4037fb0","datavalue":{"value":"minimax search","type":"string"},"datatype":"string"},"type":"statement","id":"Q689627$B9961BAE-BA28-45E5-888E-FD8CC7E7A108","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"437567dec3e92d5e45745868ba34ae146547c290","datavalue":{"value":"Alpha-Beta","type":"string"},"datatype":"string"},"type":"statement","id":"Q689627$6354C3D2-01CD-4CAA-968D-C69AC9A6E017","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":"Q689627$A7BDACAB-2D2D-42A4-92C2-D8BA7F8093D8","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a859620cb68c7f85fecccc4bf8716bc7110f2d63","datavalue":{"value":"https://doi.org/10.1016/0020-0190(93)90034-7","type":"string"},"datatype":"url"},"type":"statement","id":"Q689627$2CFED079-014D-43A8-AE4F-7DDF0EA5B93A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b677d963bc74882dc21700425bd3a08543f5b9c3","datavalue":{"value":"W2060800509","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q689627$517D53EE-B833-4328-B5C2-BC05F3F39168","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"31bd2732819dd2b3a60eb685a5276f2b2e56cb13","datavalue":{"value":{"entity-type":"item","numeric-id":1238442,"id":"Q1238442"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q689627$F5F3D698-4876-4C9C-AC8D-AA0E5B0D705C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c0a11637efa6d0f3c2082a45485189f1b8ffd081","datavalue":{"value":{"entity-type":"item","numeric-id":3489496,"id":"Q3489496"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q689627$010EA693-9870-459C-ADAF-9411E410B705","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e1e640e60e0d5361eb4cc5f380f3ace673659993","datavalue":{"value":{"entity-type":"item","numeric-id":1131840,"id":"Q1131840"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q689627$8C1CB1B3-9E6D-4676-A67C-FD38E874ED49","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"abc82bce930246a91cd67224c0d5825d7685ad28","datavalue":{"value":{"entity-type":"item","numeric-id":3489496,"id":"Q3489496"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1be0fbe5547a213bf99ebf5e35f22adbc0f4a43a","datavalue":{"value":{"amount":"+0.8183661103248596","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":"Q689627$5D92207F-1050-4B5C-B7D6-EA75E2E67B36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4c0a001843e891dae74428d5bcf2b1a3ec9606dd","datavalue":{"value":{"entity-type":"item","numeric-id":2676580,"id":"Q2676580"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aba1f323c3770d8aafc1e3c285fa4171a0a4005e","datavalue":{"value":{"amount":"+0.7951806783676147","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":"Q689627$2FD78D84-4B79-4FD3-A1BB-80D48F487C9A","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":"e378e99cc9eb761587f434af621dc9aa922e5cab","datavalue":{"value":{"amount":"+0.7918254137039185","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":"Q689627$F96493D1-657B-47F3-925E-DF98BE3DCDB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"af73bfb940b62485115963e04272584640ed7ecd","datavalue":{"value":{"entity-type":"item","numeric-id":1076524,"id":"Q1076524"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"675794445045514befc46f87ccfda083f1fd0932","datavalue":{"value":{"amount":"+0.7696326971054077","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":"Q689627$5AA04ACF-7FB8-488A-934E-448EDB02828D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1e9a819479a590e4e6ebafef6d4537827922191e","datavalue":{"value":{"entity-type":"item","numeric-id":1356215,"id":"Q1356215"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"95573fc2ffb2b9bdab4abe5fd1994e4148d5f288","datavalue":{"value":{"amount":"+0.7595593333244324","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":"Q689627$A5786C60-22AB-48A7-A9F0-5728F2F7AEF0","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A faster alternative to \\(SSS^*\\) with extension to variable memory","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_faster_alternative_to_%5C(SSS%5E*%5C)_with_extension_to_variable_memory"}}}}}