{"entities":{"Q5136299":{"pageid":7165871,"ns":120,"title":"Item:Q5136299","lastrevid":58447944,"modified":"2026-04-05T06:36:20Z","type":"item","id":"Q5136299","labels":{"en":{"language":"en","value":"A composition theorem for randomized query complexity"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7278082"}},"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":"Q5136299$5FF98957-E15D-4FA0-AE6D-0B31988FF2F3","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"095ae67ee9c1836d7e5fca096847bb5d018c5215","datavalue":{"value":"1491.68082","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5136299$D1782EAD-1A28-414B-8701-72EAC4CFD72D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"09dbc61d752477c13b9c077e990ed42f91129574","datavalue":{"value":{"entity-type":"item","numeric-id":298944,"id":"Q298944"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5136299$7C2F9E37-65DE-4BF3-8F36-3C29D97A752A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c2b888c5ae66c7e274ac2a3d8f8e13e969a8ff05","datavalue":{"value":{"entity-type":"item","numeric-id":2195574,"id":"Q2195574"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5136299$C01699BB-0C99-4AA2-A549-3C1408700CCE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0694c6ac308f2217cbc4b12b89566b9eebc9dbd8","datavalue":{"value":{"entity-type":"item","numeric-id":343849,"id":"Q343849"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5136299$E47C4AD7-4CA7-45B9-80CE-C22F02852D33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f067d1deb4d1a61c8ab0c7fd557bacba7f359f2c","datavalue":{"value":{"entity-type":"item","numeric-id":1625166,"id":"Q1625166"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5136299$2CCD62CD-9385-4C74-9234-E6DB8E6B3A43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2f7915a4aef0bb01557ffe03d5e69dc3acdf50e3","datavalue":{"value":{"entity-type":"item","numeric-id":295640,"id":"Q295640"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5136299$1237ED7B-235C-42D2-B2FF-46FAC81C9A17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f9c372658a6e4816adb7af4218e5379d5a31e0c1","datavalue":{"value":{"entity-type":"item","numeric-id":1686836,"id":"Q1686836"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5136299$460BCB45-E300-46A9-A72B-EF161F2FE326","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":"Q5136299$2447186B-3FC9-4C65-91B8-9CD5809AF842","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4999fb7cde2ee9d43409e6128e339cab3f89ccf2","datavalue":{"value":{"entity-type":"item","numeric-id":602749,"id":"Q602749"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5136299$EBAA28F1-7206-4B3E-9A75-F08932597658","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"36052d8151ed4f678a8815b5626d247502b52b91","datavalue":{"value":{"time":"+2020-11-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5136299$A5B34107-F2B8-4DE9-A788-724970518C6A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"fa99086f20681ed6718bc175d2b89f1c2aca4a43","datavalue":{"value":"https://arxiv.org/abs/1706.00335","type":"string"},"datatype":"url"},"type":"statement","id":"Q5136299$50347D4E-9FB0-45D6-BD66-6D5868B66D7F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5136299$CC667A5D-75A3-4302-AB9A-BA0C331FC017","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35bbdcbda53152c249a7f99650e19b5ef62999f2","datavalue":{"value":"68Q10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5136299$E4AF55F5-B90F-4DAC-ADE7-AA1C281B374F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"7ff42dddfe5f41df416984cf4dad89a0ad78ba0b","datavalue":{"value":"68Q11","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5136299$B1B65B64-C0B1-4471-9639-748FFD592697","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"780e22db06dd0dc189e19d123c267d88cc0ccd40","datavalue":{"value":"7278082","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5136299$B8B3BBF2-0E05-45D7-8051-68E91AF15971","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9a877fdbda3f29f566a4be8071a4d7fecf9ec1b7","datavalue":{"value":"query algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q5136299$7F1C4FCF-D90A-4D9B-941D-DB232CE2A2AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8745712302d28813999fe70c270cd7743c07054b","datavalue":{"value":"query complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q5136299$9CCCF382-2D72-4C70-B333-B34AF9E06E35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"50e4e06d9e28eb2b5161a8b77486cae9897ae53d","datavalue":{"value":"decision trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q5136299$5FF5BFAD-A6BE-424A-A8DC-41C2EEF8B1CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"554b83bde98b26770a4af40fe7e9ba556696c413","datavalue":{"value":"composition theorem","type":"string"},"datatype":"string"},"type":"statement","id":"Q5136299$AB2DD4DF-366D-4052-9332-E8BAB093538D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"369fcdc4bfc9d0505f7d930d82e26ed4b04f4351","datavalue":{"value":"XOR lemma","type":"string"},"datatype":"string"},"type":"statement","id":"Q5136299$16DA1E7F-3C5A-4DDC-8844-17A9693D5327","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1fb844181195893589e16e640c807c1a4d3b49d9","datavalue":{"value":"hardness amplification","type":"string"},"datatype":"string"},"type":"statement","id":"Q5136299$1B3F45EA-3896-4E04-B134-55389DD69C1D","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":"Q5136299$3DC683EE-6753-446C-8BF9-8C780CB60ACA","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"d5d04d987c052da38a87da1be40e6109912d6d91","datavalue":{"value":{"entity-type":"item","numeric-id":4598199,"id":"Q4598199"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5136299$57906820-8E6C-4103-A106-E94DCDBCC83A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9872d1e5b694c452e067c737826bed9fab5fdb53","datavalue":{"value":{"entity-type":"item","numeric-id":1853508,"id":"Q1853508"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5136299$9BBA941F-4DAA-4F1A-B3EC-491751E34067","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f7033bd1acd5da75172063266492b1797a07ea24","datavalue":{"value":{"entity-type":"item","numeric-id":5368739,"id":"Q5368739"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5136299$3460E388-54D6-4E00-98A7-0689B96AE895","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cb021b0d2be857503d21b688dab7fb8c2c1699cd","datavalue":{"value":{"entity-type":"item","numeric-id":4605274,"id":"Q4605274"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5136299$5F4C78FB-F87C-4A52-B0BF-6F016E38C7E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"932c5081b824d0a5e68e1736fd473cbb19859a29","datavalue":{"value":{"entity-type":"item","numeric-id":3187177,"id":"Q3187177"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5136299$EE340B2A-E460-409F-BEC6-F5C7C9BD206C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8c9e64348bff5357cc0287eaf6a97fa6ebc140c5","datavalue":{"value":{"entity-type":"item","numeric-id":3191149,"id":"Q3191149"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5136299$605BABCB-4FD7-40D5-806C-869007F65A54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c999152d9fadb38a47f2e7e2ed8c71b1e56146f0","datavalue":{"value":{"entity-type":"item","numeric-id":1906852,"id":"Q1906852"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5136299$60747760-C814-4228-9F97-F29D90F51086","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1df54f591fe3a2755092393a1724d4ad2dc0352b","datavalue":{"value":{"entity-type":"item","numeric-id":3191590,"id":"Q3191590"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5136299$1C010035-2559-4623-AAA6-7F1D27AEEB2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0670e8e22b9586945d2ea64cf1c9460849077d28","datavalue":{"value":{"entity-type":"item","numeric-id":2986892,"id":"Q2986892"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5136299$0C61FE38-9C68-44E9-8D04-EFCA08727621","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"be023ec0e144c8988c64b45da0a4392d9bcf6df6","datavalue":{"value":"W2963520412","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5136299$3D32E497-9E24-4EA0-9696-5BEC34976DB4","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"42739a6242246cd9d5351013f155a79e1e34b319","datavalue":{"value":{"text":"A Composition Theorem for Randomized Query Complexity","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5136299$593E76CF-54A2-419F-AE15-CBBF5871056F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f87f38353ebede6859e51f0399eebc42f36e9867","datavalue":{"value":"10.4230/LIPICS.FSTTCS.2017.10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5136299$42BF7244-56DE-4212-ABBD-A5E37482A1F5","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e6062911e2808af604b6dde76ab4fa6efe0c6942","datavalue":{"value":{"entity-type":"item","numeric-id":4598199,"id":"Q4598199"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"55e156f680ec60dac500f659a8a128f6d4c0ce79","datavalue":{"value":{"amount":"+0.841292142868042","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":"Q5136299$D44DB1FF-F639-4554-AA5E-F12E5A994FF7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"138d0dea24abf8beb49574fcd48c54aeb67f8c71","datavalue":{"value":{"entity-type":"item","numeric-id":4577913,"id":"Q4577913"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0a7ed5cf543b62cfda46c89c6f01808316edce9f","datavalue":{"value":{"amount":"+0.8329746723175049","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":"Q5136299$091F3B3F-3E1C-4CA2-999C-C9177586B0D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"96bcb2c1e6bf2c592c92ce9b722de0807bdd1d0b","datavalue":{"value":{"entity-type":"item","numeric-id":693002,"id":"Q693002"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"035e66002c45e1ee2304611353a9104fb5c02790","datavalue":{"value":{"amount":"+0.8025709986686707","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":"Q5136299$656AAB17-CFBA-4248-BB35-9A07574D8930","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"82cd62dcda1428c559b146b7bca11b855e19e6a0","datavalue":{"value":{"entity-type":"item","numeric-id":3191149,"id":"Q3191149"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"af36c44f2d4869c458b9b17af5bfa8296e941464","datavalue":{"value":{"amount":"+0.7898377180099487","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":"Q5136299$C3871C13-F9A8-45B9-9950-2EEE3CF9AF3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a2bb5492476117fba12001687d40640c7a7e76ef","datavalue":{"value":{"entity-type":"item","numeric-id":2281253,"id":"Q2281253"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d369544402c7cee8d5ccc683a22ab607673dfbb9","datavalue":{"value":{"amount":"+0.7790057063102722","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":"Q5136299$5ECE9A3D-5B11-4D75-9EE3-030BD2608D19","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5136299","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5136299"}}}}}