{"entities":{"Q3028342":{"pageid":3039058,"ns":120,"title":"Item:Q3028342","lastrevid":49090849,"modified":"2026-01-06T14:14:32Z","type":"item","id":"Q3028342","labels":{"en":{"language":"en","value":"Random Trees and the Analysis of Branch and Bound Procedures"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4016190"}},"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":"Q3028342$8B540477-E6C5-4D6D-AB1F-B9FE96A2D600","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ef017a58e0a63a68c44467cf74024e0f26089768","datavalue":{"value":{"text":"Random Trees and the Analysis of Branch and Bound Procedures","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3028342$00EE729D-D5B9-4B28-976A-DDFFAC3CD316","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"35ef0a1b9057fb9e13a61b72d9f881995b50661e","datavalue":{"value":"0625.68032","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3028342$2A595F4A-C88C-4197-867A-419A42B98F3E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6d2a7d7b5c09dbf512bfdc95d0a95c0f205c2585","datavalue":{"value":"10.1145/2422.322422","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3028342$0A640B9C-F857-4BC4-A67C-7FB55C2E0F2C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"83cdf2736633b53c2b52e1429b78600859217893","datavalue":{"value":{"entity-type":"item","numeric-id":760205,"id":"Q760205"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3028342$38EF7967-B6DC-4688-BFAF-5BE351D838AF","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f12bfc80fe4a431c556e028f5134a217234a7cc4","datavalue":{"value":{"entity-type":"item","numeric-id":63915,"id":"Q63915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3028342$6C7B030B-1453-466F-895B-A35444D4C2F6","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2ee0f220147ae8bc749a64db56839865dbc4f127","datavalue":{"value":{"time":"+1984-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":"Q3028342$EF8051B6-F777-4DEB-ACC4-F5B9CEB4A63B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3028342$51EF0528-CDEA-461F-9C36-384862FB5DE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f97694d44af155a68434cb72eabc6a4d5dd5227","datavalue":{"value":"68P10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3028342$6DBC0C4A-4277-4594-BF74-5EFF4062EC59","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3028342$80418EBC-B942-41E9-9E8B-264D1C41F42C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"bd7aaeea5daf3267ddeced2b7b1ef810cafdbc69","datavalue":{"value":"4016190","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3028342$FCB12EC0-F8E7-44A6-A6A9-14F7A2BBEED6","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"48afb3b071c7136e218c82e61d79bf6875dea359","datavalue":{"value":"discrete optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q3028342$16967BCC-3523-41A9-B498-BED88F6050FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"99974e488eefe65e9a359b970a995a9b6d33d8e8","datavalue":{"value":"NP-hard problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q3028342$BE727A33-A2ED-4621-88FE-C42E50156949","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"523d7ee74bd90f93f3e9a199ec27a672af9ab6d2","datavalue":{"value":"branch and bound procedures","type":"string"},"datatype":"string"},"type":"statement","id":"Q3028342$34E56212-4151-410B-9C51-CF4040747632","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8c700ca229645160ddc057c7625fc119c22a33a2","datavalue":{"value":"relaxation-guided procedures","type":"string"},"datatype":"string"},"type":"statement","id":"Q3028342$1829C0F5-EEC6-4C86-8647-F6B23574D6F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"de6e6ec99e87a64046813cb3b5f6f74ec4a4a7b2","datavalue":{"value":"average case complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q3028342$A9E7C2C5-9C6A-42AC-AFDC-CF7D83CAEF2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f95621c52d63242c60aaf83f80a212914d1b1482","datavalue":{"value":"labeled trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q3028342$1A1B87DE-C51D-4A78-9AA3-8E57C18A8CE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3e0c7481e3c5c308fc47ea6e648bd33e7ea295f7","datavalue":{"value":"searching","type":"string"},"datatype":"string"},"type":"statement","id":"Q3028342$F91E01BF-353F-492C-B36F-ABD95657279F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fdb15360489ef57a2f9a471961704837ccc5bc83","datavalue":{"value":"search strategies","type":"string"},"datatype":"string"},"type":"statement","id":"Q3028342$D6E51BA1-BA95-49DD-BB1C-CC05681CA957","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"398999db83e6f0b9619e9606c6c09b8be1baa252","datavalue":{"value":"traveling salesman problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q3028342$46F2761D-C23D-40F8-93A4-7CB92EAC27A0","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":"Q3028342$63EE35AF-DF22-4EAF-8883-D7F31EFC6ADC","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9e06328b03d256b07ff944ce3f1f01ac1869715d","datavalue":{"value":"https://doi.org/10.1145/2422.322422","type":"string"},"datatype":"url"},"type":"statement","id":"Q3028342$ECD499F4-3DD1-4643-8255-B863C2D76074","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"7278bec31718a94d4f2a5fd1b3396c1e274c43a4","datavalue":{"value":"W2051315758","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3028342$E6475183-7962-4549-90B9-A8DF57512EDD","rank":"normal"}],"P1643":[{"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":"54df650256809629c379d806726a6db00c86547d","datavalue":{"value":{"amount":"+0.818354070186615","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":"Q3028342$B6782D4A-B2D4-480D-82D7-9224BD6C6D9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bd452a2933c7e99b295aa17e971999673e46a960","datavalue":{"value":{"entity-type":"item","numeric-id":4161085,"id":"Q4161085"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ef4eb13ae4b3778b20113c1ce8f7c380bcad995b","datavalue":{"value":{"amount":"+0.7806090116500854","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":"Q3028342$E986DE9D-6932-4B75-A3C9-76749E4641AE","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":"ccb07f97cec9be47c2ed6524e0652e25eb1998ab","datavalue":{"value":{"amount":"+0.7746305465698242","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":"Q3028342$767C0458-2868-4DA4-85CD-9F231265B7A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5bac6b7c7175051e30c534202449b64d7f94470c","datavalue":{"value":{"entity-type":"item","numeric-id":6487178,"id":"Q6487178"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5dc21ad75617e01fa44dc4de80a5d942e9fe6177","datavalue":{"value":{"amount":"+0.7744355797767639","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":"Q3028342$45B385B1-C9DD-497D-9035-E36B392B99B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b351efabaf16fe57a1507ecba4d0bea90a6bb89a","datavalue":{"value":{"entity-type":"item","numeric-id":5941065,"id":"Q5941065"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7a8fa92099859b6cc942b96d90b581e2cb064e70","datavalue":{"value":{"amount":"+0.7725341320037842","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":"Q3028342$613AAA20-A38A-41EC-B1F0-8B80F729886E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3028342","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3028342"}}}}}