{"entities":{"Q5326603":{"pageid":7356177,"ns":120,"title":"Item:Q5326603","lastrevid":92137505,"modified":"2026-06-05T00:57:41Z","type":"item","id":"Q5326603","labels":{"en":{"language":"en","value":"An improved lower bound for the randomized decision tree complexity of recursive majority"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6195467"}},"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":"Q5326603$F9C5D26F-13E1-45F7-97F1-9A5E2534DEAE","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0a60d963bc8ae301ce968a7696602029f72ea7e7","datavalue":{"value":{"text":"An Improved Lower Bound for the Randomized Decision Tree Complexity of Recursive Majority,","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5326603$9C0545D7-86B1-4E16-B3C2-63E4787542C6","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c76abdd5c87b2a0facc01ea3a5891d885453c950","datavalue":{"value":"1336.68103","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5326603$CAAEBA36-7825-4006-85AB-D2EF5215E87B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b122a2d3f7479f85d08ceb9733f0ad680772e340","datavalue":{"value":"10.1007/978-3-642-39206-1_59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5326603$E6C03C03-5E25-4E5B-8BA9-5C9094F1F140","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"54b407c9227c3bb579107b3ac3b371212b36fdde","datavalue":{"value":{"entity-type":"item","numeric-id":295641,"id":"Q295641"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5326603$894B21FC-0327-4458-B124-3E9CF87505A4","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"803e72eb03c20f6e7d37022dda043ce5d2a7ff36","datavalue":{"value":{"entity-type":"item","numeric-id":2843225,"id":"Q2843225"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5326603$F9AC7764-10D0-4F7B-B9F3-4E2D1F745615","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1b9371a1396b5660d5734cb5e0075d011d357893","datavalue":{"value":{"time":"+2013-08-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":"Q5326603$B301D24D-0C87-4801-B759-C1D4F7488BB9","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5326603$DEE1762A-3550-4CE5-9D2F-61FE91B01C40","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"fd9a77cb43642b2a1c506b4572948e37d4648250","datavalue":{"value":"6195467","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5326603$910195FA-A3C0-4063-95E0-38564F7DD290","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cb5a830579b475e59eaac799be7398a9142f423b","datavalue":{"value":"Boolean functions","type":"string"},"datatype":"string"},"type":"statement","id":"Q5326603$3B04BEA8-3A27-4E36-8FDD-758D3EFDC8AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e2855e518f22b2d4c55c6faf4de9052e8d3c21fc","datavalue":{"value":"randomized computation","type":"string"},"datatype":"string"},"type":"statement","id":"Q5326603$22D05DBB-AD82-4427-90D4-E96F0AC19B11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0907e2b50b1cc40901311e56015c28dea0c808b2","datavalue":{"value":"decision tree complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q5326603$C621FE3D-8F6F-4049-AC34-FEC2539B7065","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8745712302d28813999fe70c270cd7743c07054b","datavalue":{"value":"query complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q5326603$EA82EFCD-B48E-45C8-B7BE-4644CDD0B460","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0e0192fb524376f45dfdd3eb1a809bf3cd5a9489","datavalue":{"value":"lower bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q5326603$90A0553A-351A-462D-A421-80A4664B2B79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5d1619eecd967596baffee4b63a8fa39edf09883","datavalue":{"value":"generalized costs","type":"string"},"datatype":"string"},"type":"statement","id":"Q5326603$1D0572E0-A06D-4999-8A4D-3BA63041E755","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":"Q5326603$0EDF8CE3-83D0-4121-8031-082FBEF659A4","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c626b98a3898357af82792a6fd7ada0daf99a809","datavalue":{"value":"https://doi.org/10.1007/978-3-642-39206-1_59","type":"string"},"datatype":"url"},"type":"statement","id":"Q5326603$94885ED6-60EC-4AF2-A2F7-C8008196BA36","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"affa44d782089bf7d0832c5c5e2353eb3d413d2e","datavalue":{"value":"W1022052099","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5326603$E4009DBB-CE82-4F74-B8F8-0E1C0D0F1640","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"576c9bcf0bc096ca62242282d9f640cdbecbb4bb","datavalue":{"value":{"entity-type":"item","numeric-id":3012816,"id":"Q3012816"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ce56a5f845f71ce16ed355307758f30ae3b2d0c9","datavalue":{"value":{"amount":"+0.9498164653778076","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":"Q5326603$74E4AF5D-3622-43B2-9315-B2546DBA1631","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9846478b7be134671aead271cb55bb98774761da","datavalue":{"value":{"entity-type":"item","numeric-id":2811168,"id":"Q2811168"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e9a9920472434761fbad28549b9a42f7af0276b6","datavalue":{"value":{"amount":"+0.940978229045868","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":"Q5326603$4EED5B27-5177-4871-838F-5DDE87A2BDC5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1825dfc1ff023ad72579cdb3788703d65607ebbf","datavalue":{"value":{"entity-type":"item","numeric-id":685705,"id":"Q685705"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6c4c17a74d2f9283a3dd6af6d8daf7949d1105b1","datavalue":{"value":{"amount":"+0.765178382396698","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":"Q5326603$CE36036B-2F15-4DE5-865C-CC9964C6A0C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"82fa9b33b099fa362e2293dbeb7633b3f8b637a8","datavalue":{"value":{"entity-type":"item","numeric-id":1275008,"id":"Q1275008"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6c4c17a74d2f9283a3dd6af6d8daf7949d1105b1","datavalue":{"value":{"amount":"+0.765178382396698","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":"Q5326603$72315345-5C14-48B4-808C-5F170171C049","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c79f1ff75920e2090d86e1348b78dcba49c63c56","datavalue":{"value":{"entity-type":"item","numeric-id":5365151,"id":"Q5365151"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"90f6935c721a06f04a5ac6fac36d63b522caff55","datavalue":{"value":{"amount":"+0.7629817724227905","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":"Q5326603$4F44B02D-A5BA-441A-85E1-02622179B0A8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"An improved lower bound for the randomized decision tree complexity of recursive majority","badges":[]}}}}}