{"entities":{"Q1799561":{"pageid":1810303,"ns":120,"title":"Item:Q1799561","lastrevid":72986172,"modified":"2026-04-14T09:12:49Z","type":"item","id":"Q1799561","labels":{"en":{"language":"en","value":"Non-depth-first search against independent distributions on an AND-OR tree"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6958537"}},"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":"Q1799561$1BF28617-9A85-4088-A876-3ABF6907F793","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c7f20a5e7a334220d482a6fe8cd5ca2a076884ec","datavalue":{"value":{"text":"Non-depth-first search against independent distributions on an AND-OR tree","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1799561$AE3E1875-7236-4536-969D-F22375E0CF55","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9764763881ccad7dd74a6f8adea8e7f1730f6983","datavalue":{"value":"1453.68174","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1799561$EA36AE3E-130F-439B-8D0D-34B7157DF1D2","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"bc31b6741117b702a688cf970fdfb8eaee9be2be","datavalue":{"value":{"entity-type":"item","numeric-id":170190,"id":"Q170190"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1799561$91AA8A83-290D-418F-86EC-ACEEF0EF0275","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":"Q1799561$D71BFD5C-F791-4B97-8E7F-396B79C0DF3B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5851604a72cdd40de4e79399957d1d12419d2f19","datavalue":{"value":{"time":"+2018-10-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1799561$E659C3A2-C384-4C2B-B122-000057B1B9CA","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1d7300d8899d8e4d3ba42580e5f0ae1b2aaff2e2","datavalue":{"value":"https://arxiv.org/abs/1709.07358","type":"string"},"datatype":"url"},"type":"statement","id":"Q1799561$1A95BE51-38B1-4ACF-9E4C-8D94F8539E95","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a0dc380a7a6964f00e6560e4112710836960e832","datavalue":{"value":"68T20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1799561$124AFB95-0C4D-4A8C-B3AF-366081216806","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1799561$551D781F-D38C-4EDB-A58E-7632C6273546","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0dd26fa594336927a7a04e8147a405d69e5da239","datavalue":{"value":"68Q87","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1799561$EB8A681C-6637-4C53-BD6D-881A68655399","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"09820359b945d09a2d3a6d28c2ed6dd4f2cf7194","datavalue":{"value":"6958537","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1799561$05B847C4-781D-4293-8F0F-4E78442BCD3F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f95c7e5be368c7b1b119c2e2869bc3673e35adbb","datavalue":{"value":"non-depth-first algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1799561$183AC3EC-8D55-48B8-84C6-C60B74CA2530","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8aae52a1aefb5b77107a1348fb12a2548d85dd93","datavalue":{"value":"independent distribution","type":"string"},"datatype":"string"},"type":"statement","id":"Q1799561$9CC9FD44-F2CF-4F8B-8821-8BBDCA0AEBA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"97564a901122d3eeaf76d9d9df012fa04d12c2bf","datavalue":{"value":"multi-branching tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q1799561$BFD29993-C878-4C45-9B3B-258AF28C19CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1799561$E04AFE79-303B-4D81-8A7C-6AC2AEF9C462","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"90bc349d6d55eb8026148892e900ce256ffdd986","datavalue":{"value":"analysis of algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1799561$4B44C17D-27CE-4389-A0B0-C96F305011D0","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":"Q1799561$398B7F4D-E00A-4122-BBC2-6B13C4D96F1B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"47fe5d7905419df53e04157ff5a3975a4a90fed0","datavalue":{"value":"W2758146858","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1799561$D80DFFD2-7AD6-40B6-91A8-6313A4DF35FF","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":"Q1799561$D7F0DDF9-E770-43C0-A3E9-8C7EDE7D5BB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6e8bbc1e8d5c38544891bb10a211a4bb968b9b30","datavalue":{"value":{"entity-type":"item","numeric-id":2380000,"id":"Q2380000"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1799561$F2088EA0-362D-4891-B1A1-736F7E64625B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"04a7eae7bb274b51bfb2447780f73a10f63a1112","datavalue":{"value":{"entity-type":"item","numeric-id":1145506,"id":"Q1145506"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1799561$A8E18B32-75FB-4141-8712-DA15D12A5A42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"44ab2dff10fe03c61cb965177e7eec11e9fd59c3","datavalue":{"value":{"entity-type":"item","numeric-id":3947131,"id":"Q3947131"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1799561$24979547-C626-4AC0-B2ED-290EF76CA976","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"61d3b1a3d5f90c90ce7cf2c44fa106737e5a6b5e","datavalue":{"value":{"entity-type":"item","numeric-id":2628287,"id":"Q2628287"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1799561$554B91D9-8D43-45FF-98ED-1B9A46E9D9C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"23e6a7ceb6cf1b338e9183323ba1209c6c8449f9","datavalue":{"value":{"entity-type":"item","numeric-id":1699791,"id":"Q1699791"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1799561$267A376F-7669-42CB-A5B1-E6CCEEFE89BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a5159758e6cfe2134477122f40bd214e2f6c1a0d","datavalue":{"value":{"entity-type":"item","numeric-id":5881260,"id":"Q5881260"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1799561$AF97AE5E-6BCD-46C2-AD6D-359AD70D0934","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"db66f2dfdb5a9a24419064791509f4ba4afc8f5c","datavalue":{"value":{"entity-type":"item","numeric-id":6162214,"id":"Q6162214"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1799561$F400699C-18D9-46BC-A732-CB9C906334C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b651ac2cc58bcf19d3765ac31d757551c9392d64","datavalue":{"value":{"entity-type":"item","numeric-id":490867,"id":"Q490867"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1799561$613EAC35-D2D8-49B6-BEA1-AD42F8D965C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0bf52171cc481ba9a38724d20731bd7f21763c84","datavalue":{"value":{"entity-type":"item","numeric-id":3765270,"id":"Q3765270"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1799561$2D09126E-798A-4D56-8060-C60AAE86E169","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"52f5fb65c18520502a32a12f72bffdb4fe9a5a4b","datavalue":{"value":"Q129587428","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1799561$0EE3CDB2-E263-4054-A5ED-FE384A251254","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f429ec5d85478463aa092021a04e8020e02954a1","datavalue":{"value":"10.1016/J.IPL.2018.06.013","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1799561$0E71C79E-A2F6-452D-AD57-CDDB29F8B1F3","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"10e6d2438f874d49c0ced3a8677c34fb16800303","datavalue":{"value":{"entity-type":"item","numeric-id":2628287,"id":"Q2628287"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4a5dfea108e52ace5d5c096f7bbcdfd40e53404d","datavalue":{"value":{"amount":"+0.8641747832298279","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":"Q1799561$A9A50000-028A-47F9-B5E6-E2A01FA62476","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5d3ab6afb243b8524a4e5df92e4bcb475727ab6f","datavalue":{"value":{"entity-type":"item","numeric-id":490867,"id":"Q490867"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b6f44b8a7a2802afce03739cba67e839c55421a0","datavalue":{"value":{"amount":"+0.8593881130218506","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":"Q1799561$7E863C59-EC13-45FF-9FAB-8EB50E71D442","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"67eac41add1aea4e53cc07fa7c5dd85f9d40ee09","datavalue":{"value":{"entity-type":"item","numeric-id":2197433,"id":"Q2197433"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"10f6a4924ac671e475443d25dac2a699708d8ab2","datavalue":{"value":{"amount":"+0.8567783236503601","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":"Q1799561$7B0A202F-7B26-44FD-9216-9D8720518DA4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"589978bc78b023cceb3dc6948d6b2b78cefdb39d","datavalue":{"value":{"entity-type":"item","numeric-id":915453,"id":"Q915453"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d43f208537dbd6587c7a4e56955db9c144c3f93c","datavalue":{"value":{"amount":"+0.734799861907959","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":"Q1799561$BAC775CA-B160-4028-A2A2-E51C853018D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"02cc8e87103ae1a9d722bf5b0c6e81a32f7021f0","datavalue":{"value":{"entity-type":"item","numeric-id":4262221,"id":"Q4262221"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"560cd7c283ca102604616539279c6114bb48846b","datavalue":{"value":{"amount":"+0.7338014841079712","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":"Q1799561$3D35CF94-5CAC-4DDB-B2A7-BD8C10A243A4","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Non-depth-first search against independent distributions on an AND-OR tree","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Non-depth-first_search_against_independent_distributions_on_an_AND-OR_tree"}}}}}