{"entities":{"Q3012816":{"pageid":3023540,"ns":120,"title":"Item:Q3012816","lastrevid":58102200,"modified":"2026-04-03T19:44:52Z","type":"item","id":"Q3012816","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 5917972"}},"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":"Q3012816$D2DECE15-95E9-4761-ADB2-A3BCC3025637","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"36161399a4f542cea10c2c5ed0d09c1c3cea3002","datavalue":{"value":{"text":"Improved Bounds for the Randomized Decision Tree Complexity of Recursive Majority","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3012816$E4A5C752-68A3-4EBF-AEB3-F1B9AFFD2443","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6fff07de13add0c47b98ba7cf42fb9d8a3637169","datavalue":{"value":"1332.68085","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3012816$571FEA56-6FDD-4161-8552-2DA96A8DA5F0","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ae616d79cc7be1f96d6a3500f710c635c0bee0af","datavalue":{"value":"10.1007/978-3-642-22006-7_27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3012816$D72400FC-AF00-414D-8469-394F94CA6C8F","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":"Q3012816$0A1F85DA-E255-4A53-BB7B-F500B315DF18","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":"Q3012816$798BCAF5-F27E-4792-80E8-26741C779314","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":"Q3012816$9220C80F-DBDB-40C9-9D6F-FFAD861E78C1","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":"Q3012816$ED068F4F-075F-442E-BF81-A721C690C5E9","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b35206703f13d65f73634741bdd21f6ff4941d38","datavalue":{"value":{"entity-type":"item","numeric-id":3012786,"id":"Q3012786"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3012816$B618F14C-B32A-41E3-96E2-04B3F9220B21","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"235af9c0a6e9b35821fb203a52c353ab6dbd7661","datavalue":{"value":{"time":"+2011-07-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":"Q3012816$9A9A9E0E-33A8-4AC1-80B7-14AEDD7E4770","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"df3464515435ad0e5f9f2f775aba79a45d8f1fd6","datavalue":{"value":"https://arxiv.org/abs/1309.7565","type":"string"},"datatype":"url"},"type":"statement","id":"Q3012816$ABD9FBFA-345C-4F9A-B47C-4A90F846563C","rank":"normal"},{"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":"Q3012816$F1454038-E3CC-4F77-8CE7-3302A3EB205F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3012816$1F108AA5-C4AE-40CF-926A-4E5A05CF2C81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4346faa01bb5fb0576370374d6456afd58d5666","datavalue":{"value":"68Q15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3012816$18C2C063-6D33-4F47-8291-DF6C3DB0E7C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0dd26fa594336927a7a04e8147a405d69e5da239","datavalue":{"value":"68Q87","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3012816$A2CD22E2-3478-4FC6-9F23-3E9E408E0F2F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"263608323dd29fa83462eada3ca29876f8fa2385","datavalue":{"value":"5917972","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3012816$46D0B505-0A24-4D62-9191-644B6F44E148","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":"Q3012816$90939DCF-EA5D-4A09-BF33-B94AF74E530D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f0ac646dacd5f707786202efd7bead9a5feac6e4","datavalue":{"value":"W1946549189","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3012816$A30BC5B5-C674-4668-BD74-15E262EC2FE7","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"81a90c50bc4abb86a619212a102f7fadd95b29b2","datavalue":{"value":{"entity-type":"item","numeric-id":1208407,"id":"Q1208407"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3012816$9B352C8A-72A8-4106-AF8F-7D708C6A3CAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c7eb7bfaa3a3d544edd216456935a8360c7bff34","datavalue":{"value":{"entity-type":"item","numeric-id":685705,"id":"Q685705"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3012816$70103F06-F062-4C4B-9274-F751DB9F402C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"96882cd0948e75d9b63a4f52ffb4f226d07507c5","datavalue":{"value":{"entity-type":"item","numeric-id":3581283,"id":"Q3581283"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3012816$51B6A47F-A02C-4E4C-8977-AFD4683B11BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"48e45ed079c6226b7011d69796cc778f25967194","datavalue":{"value":{"entity-type":"item","numeric-id":3549690,"id":"Q3549690"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3012816$2A44D804-CB09-451D-8A16-3C8884586F16","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":"Q3012816$4B1D7852-E46E-4703-938C-F2AD17606CC3","rank":"normal"}],"P1643":[{"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":"bbab897a6d3e720dc80b67e0eef4e13e205a07dd","datavalue":{"value":{"amount":"+0.9999999","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3012816$3E9061FE-8BAF-457F-9040-55A0649467F4","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":"88bb2d3339b461a0bdb06081afba9418bd3d6565","datavalue":{"value":{"amount":"+0.9907183","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3012816$46A18EA0-FEA7-43B5-9034-437457C00ACD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"12d37f4d41a9254de3d653a9c8ca3493f86ce8f7","datavalue":{"value":{"entity-type":"item","numeric-id":1386178,"id":"Q1386178"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"806f6f90009b7983662a05316344eca744b85d50","datavalue":{"value":{"amount":"+0.90629417","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3012816$0FCDAE5F-E95E-4462-BC53-E93C37AC1723","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"15440e4ea5a379d41e4e395d66b14d08ae9d775b","datavalue":{"value":{"entity-type":"item","numeric-id":4228517,"id":"Q4228517"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"806f6f90009b7983662a05316344eca744b85d50","datavalue":{"value":{"amount":"+0.90629417","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3012816$54DABE85-3450-4109-AAD3-0D1175485C1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4cb4bf4c9656d1527ea8db86726bd8140a21f4bb","datavalue":{"value":{"entity-type":"item","numeric-id":407594,"id":"Q407594"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9b87b5a877a12fa638733c614c66d82ae6a848f0","datavalue":{"value":{"amount":"+0.90109634","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3012816$1272A1FB-7AF0-45CE-B9F5-FDE3D8FF5835","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":"52595f9776e771559330bc3de208c154f5d4ba35","datavalue":{"value":{"amount":"+0.89155906","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3012816$308F419C-6E91-42F0-8EAF-F46A28951E2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"966368452d74ee3f1e509dec13df24fbca21e2a5","datavalue":{"value":{"entity-type":"item","numeric-id":3768402,"id":"Q3768402"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ab7a0856396a3cbd600979c95713c28201977c66","datavalue":{"value":{"amount":"+0.8868496","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3012816$DEF88888-500B-496D-A4CC-CE4C8600121E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d057041a666cf9d99b1249da779c1252883052db","datavalue":{"value":{"entity-type":"item","numeric-id":4372943,"id":"Q4372943"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"05319f727c06aca2186f55dc573394028292827c","datavalue":{"value":{"amount":"+0.88652575","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3012816$40D6FDC6-5EF8-42B5-958F-F47904D39FA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9bbf6e0cf30087177a930de3fede18f9f137bb40","datavalue":{"value":{"entity-type":"item","numeric-id":1208407,"id":"Q1208407"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"75449cfb8111f2e40b7d61bba5e824f74edb535b","datavalue":{"value":{"amount":"+0.882766","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3012816$BE8DAB17-D366-4B83-8279-5D995F9A0EE0","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":"ed1aa33d7befb7e1a70ffea4e85900e2b8611331","datavalue":{"value":{"amount":"+0.8815794","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3012816$5939FF44-3762-4C8D-9DA6-9E418342ADB7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3012816","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3012816"}}}}}