{"entities":{"Q2811168":{"pageid":2821906,"ns":120,"title":"Item:Q2811168","lastrevid":52551353,"modified":"2026-01-22T22:57:45Z","type":"item","id":"Q2811168","labels":{"en":{"language":"en","value":"Improved bounds for the randomized decision tree complexity of recursive majority"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6591528"}},"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":"Q2811168$EC304306-4387-4779-9E59-AE9ACECAAEAC","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"41dad3b169ce308c6890cadae6ec54307683feac","datavalue":{"value":"1338.05250","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2811168$14C36C18-B570-4DD0-BD9E-DBB450723C78","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"46a981460d9581fc5d0b55c32b7f133adcad3559","datavalue":{"value":{"entity-type":"item","numeric-id":262273,"id":"Q262273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2811168$E4B1047D-8300-4FD7-AB00-93548D92935E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2486e86d4a624fdd01d6237b79d8a149414d25d2","datavalue":{"value":{"entity-type":"item","numeric-id":263218,"id":"Q263218"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2811168$07604315-C7EA-4574-8E4F-D6BCCEF6A859","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"195a11023b9fa51026b0ae4c10238ff0a353371b","datavalue":{"value":{"entity-type":"item","numeric-id":407593,"id":"Q407593"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2811168$1ED375A6-2146-4A33-BF2D-21F48D4A4CC0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"694aa25d4ec008a5d2e525a895e6d8e54d93309c","datavalue":{"value":{"entity-type":"item","numeric-id":2811166,"id":"Q2811166"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2811168$80299274-D7A0-4004-95D0-F286093D7292","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"bfb4a17abdcf37f7572da8c995af52b66fc8d692","datavalue":{"value":{"entity-type":"item","numeric-id":168595,"id":"Q168595"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2811168$36F2A515-736B-4DE7-9543-1AED1FCD585C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a926a81b11184bd16ed75a1224ad05ee132a7f67","datavalue":{"value":{"entity-type":"item","numeric-id":2811167,"id":"Q2811167"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2811168$E069D355-341C-4F9D-90B6-9BE61BDA97FC","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8e972b30c5e72787e282a33f718cd738a1fcdeeb","datavalue":{"value":{"time":"+2016-06-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2811168$CAE2AEBE-A83C-4A8D-AC4E-88D85CE9E759","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"303d1fa7be1f112b947ea629c3f5d58a03c93825","datavalue":{"value":"http://real.mtak.hu/44368/1/1309.7565v1.pdf","type":"string"},"datatype":"url"},"type":"statement","id":"Q2811168$8DF160E8-BAB3-4596-AB7B-F07BB6D20415","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"4dd6b8847e09c706889ad9ef05dc0040f1c9f982","datavalue":{"value":"05C80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2811168$4089D210-F3DC-4EA5-87A0-7C736063FB92","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5333d0205ccf54f8482367bfadbaa8f4afc5f8fb","datavalue":{"value":"05C78","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2811168$D823DB18-6509-431B-96BD-09D4026FC5DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2811168$7D0796EB-1993-490E-9F58-0E5A02280ECD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2811168$BC244B27-63BB-47FB-922A-A7954C8A93F9","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4ad31b819e2b3b6d403dc2b67f935435ad7687f8","datavalue":{"value":"6591528","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2811168$3C788A54-EE2B-429A-BB4D-71A2925D2D82","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e7a7f33bc735b86661b33c254ef541044b70d672","datavalue":{"value":"randomized decision tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q2811168$5532A16D-69C5-4B20-950C-4E883470E15A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2795f0e6017a19e3c42d92c74fcd85f8d0b3a104","datavalue":{"value":"recursive majority","type":"string"},"datatype":"string"},"type":"statement","id":"Q2811168$53594621-357F-40A7-A271-FA9104EB657E","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":"Q2811168$DE018F99-8662-4CDE-99B5-A39D74D08DEE","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"fa1ca9943ac695b6a1232c62ab120dd6c7f7f760","datavalue":{"value":{"entity-type":"item","numeric-id":3012816,"id":"Q3012816"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2811168$C5425DA7-7C79-4E00-95F0-263AEF531FE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d67ae06db09a9a8e23449039efa4c1fac1630184","datavalue":{"value":{"entity-type":"item","numeric-id":1067786,"id":"Q1067786"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2811168$386B0558-1F5B-4A21-90D1-E553E23E61C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"693cec4f45e0a6b1388e0d0e8cad4312ce641d53","datavalue":{"value":{"entity-type":"item","numeric-id":912625,"id":"Q912625"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2811168$8654216B-BE89-4728-9E79-9E1010DCC1E0","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"cd83284d0075a0793192dbc6e5fe175942fee401","datavalue":{"value":"10.1002/RSA.20598","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2811168$C7B68AFD-3902-4E31-A923-5601610C7583","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"607ae7f7d11ced7a8909533172911c64cec6dcc4","datavalue":{"value":{"entity-type":"item","numeric-id":6486797,"id":"Q6486797"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2811168$6AB94543-47DE-4612-946F-EDEC33CC3E5F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"abc6b30533ac580f3f5cef92d708e18ef6778cec","datavalue":{"value":{"text":"Improved bounds for the randomized decision tree complexity of recursive majority","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2811168$C51AED95-DEBC-4789-A8E2-0A18E09B9EFE","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":"bfc39e6081febeb2c0800fe68712ae5f036fe5f8","datavalue":{"value":{"amount":"+0.9947842955589294","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":"Q2811168$673EEB72-34FA-4C12-9452-F6E58EF7DCBB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b9f7f0fd5d39273a8b19f16b7c912981d61bed2d","datavalue":{"value":{"entity-type":"item","numeric-id":5326603,"id":"Q5326603"},"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":"Q2811168$55F6A6FC-B179-4944-A428-1ED30AD41DC5","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":"ef1486f1dcae1e036ff129cc42dd2b2d91241e88","datavalue":{"value":{"amount":"+0.7647260427474976","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":"Q2811168$31EAA19E-398C-4810-BD41-31F1C6E88C7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e07fcde3eb5b9d7e4d1017de33c7789751591a32","datavalue":{"value":{"entity-type":"item","numeric-id":1871636,"id":"Q1871636"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0f6db486f6f0790f1496f74e2ec0a4d9e256c0af","datavalue":{"value":{"amount":"+0.7640433311462402","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":"Q2811168$FFF2B2D4-0659-49AA-AFE5-12824F1F6127","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":"d884c6927f31c47a4aa68e8cb2e3bc45070fef2a","datavalue":{"value":{"amount":"+0.7565004229545593","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":"Q2811168$9971AA16-36B8-412E-BED2-1AE0F4937629","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2811168","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2811168"}}}}}