{"entities":{"Q2996248":{"pageid":3006972,"ns":120,"title":"Item:Q2996248","lastrevid":85348559,"modified":"2026-06-03T07:15:09Z","type":"item","id":"Q2996248","labels":{"en":{"language":"en","value":"Space complexity of combinatorial search"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5885073"}},"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":"Q2996248$A140DFDD-09A7-4D0B-BF49-83A756A29758","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"80f81e5f09c01f6f566c96458e68eeb237e5a3fd","datavalue":{"value":"1216.68084","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2996248$B61F410C-5959-49DC-AB46-EDB05A5A538A","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":"Q2996248$278CBE26-22CA-40B4-BE3B-0B8E721675F7","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0da3b7e36e778e75704c29271af6d74f1ce8cd89","datavalue":{"value":{"time":"+2011-05-06T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2996248$2B802A8A-ECD5-4262-87A4-D95EB0AEB09C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f97694d44af155a68434cb72eabc6a4d5dd5227","datavalue":{"value":"68P10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2996248$24BD7C4C-77F1-4984-9612-D168D06FFAB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4346faa01bb5fb0576370374d6456afd58d5666","datavalue":{"value":"68Q15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2996248$7C023666-A793-4EAE-8C30-AFF35E2F89F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2996248$AA211A7A-6987-4712-9C27-734B236E13C3","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d5fe644384fb6e12659610fa0a3c42dad525d1cb","datavalue":{"value":"5885073","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2996248$C7001942-835D-4C32-BA52-D4005E38BE45","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ebf0065646be0259c214f3be701cb806b210dd1f","datavalue":{"value":"linear-space search algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2996248$C23C9548-1EB3-48EE-93A3-4DF5291F209D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"499d72d07e1e0e129b2712ef151138ba10546527","datavalue":{"value":"recursive best-first search","type":"string"},"datatype":"string"},"type":"statement","id":"Q2996248$F9DB5CF7-D8DD-448C-9E31-28522033C38B","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":"Q2996248$068BC93E-B178-4D8D-9254-7EF84FE86C45","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"75ecef0e4b5d0a1b1eb281417dca4b894d8e8cb0","datavalue":{"value":{"entity-type":"item","numeric-id":685539,"id":"Q685539"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"213cbb97caf6f61be2e190e143a794676f5397c9","datavalue":{"value":{"amount":"+0.8307239413261414","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":"Q2996248$19FA5306-A736-44C1-8798-DF9F1F4DBD0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"efbdc530a8bd8c72ee395037b09575d8110dea46","datavalue":{"value":{"entity-type":"item","numeric-id":4797426,"id":"Q4797426"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"88117d23d5bc3ceb8e93dbee1bc1cce6f4a35e94","datavalue":{"value":{"amount":"+0.828325092792511","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":"Q2996248$2F725618-01C0-4743-839B-4E3D63C6B2D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8ba6ce95a82c999b54ee6be2715ecd6316b33707","datavalue":{"value":{"entity-type":"item","numeric-id":3546304,"id":"Q3546304"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1264b5718d62e4c08ec609d9252d9eef97bb39f3","datavalue":{"value":{"amount":"+0.8236850500106812","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":"Q2996248$34B3A71C-65D8-4F70-9979-10C8977D5E0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b1c8140882d20370e1f644304579ce2df6d4d8f8","datavalue":{"value":{"entity-type":"item","numeric-id":2457631,"id":"Q2457631"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6757189b60b863bd6ec7fbc478be08ff57090491","datavalue":{"value":{"amount":"+0.8165503740310669","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":"Q2996248$D8E38092-34E5-4155-AE62-79478AC93D99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"edd42a4cb6c10bb914e249a534aac722395f164a","datavalue":{"value":{"entity-type":"item","numeric-id":5917443,"id":"Q5917443"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c839df37a87c36f7cfadcb7a57994fb990f47e23","datavalue":{"value":{"amount":"+0.8036425113677979","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":"Q2996248$43EBBF7B-9415-4FE5-B2C5-A4D738C91B4E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Space complexity of combinatorial search","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Space_complexity_of_combinatorial_search"}}}}}