{"entities":{"Q5091781":{"pageid":7121357,"ns":120,"title":"Item:Q5091781","lastrevid":59430951,"modified":"2026-04-10T12:36:49Z","type":"item","id":"Q5091781","labels":{"en":{"language":"en","value":"Optimal separation and strong direct sum for randomized query complexity"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7564429"}},"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":"Q5091781$52270AD4-718D-4AD3-9DF9-593079D31070","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"02e389074009f31bd892806ce08283889a673e97","datavalue":{"value":{"entity-type":"item","numeric-id":693003,"id":"Q693003"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091781$DD72213A-23D7-4CA0-B7EA-D7EED356D134","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8de9a5cb3584d90834e9884da9a26f04521c8139","datavalue":{"value":{"entity-type":"item","numeric-id":343853,"id":"Q343853"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091781$6ABFA6F9-5E8E-4766-9B7E-40BB436DD369","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d3016979e44f57c5a1a183f5ee9526c996a62ffc","datavalue":{"value":{"time":"+2022-07-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5091781$87BD0FD2-ED99-4E24-BBDB-352D1F9FECC2","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"891daf7824644476c71e93148e22665328a36426","datavalue":{"value":"https://arxiv.org/abs/1908.01020","type":"string"},"datatype":"url"},"type":"statement","id":"Q5091781$7092A785-F4BD-4D5D-AA7C-9447B8EFE7A6","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5091781$0934D695-B02A-4CAD-BD33-B2A525704791","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e979c3912c21aacfc623d7fedaecdca96e3795af","datavalue":{"value":"7564429","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5091781$3D966A5B-AB1B-4262-9B72-E1461FF5654C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"50e4e06d9e28eb2b5161a8b77486cae9897ae53d","datavalue":{"value":"decision trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q5091781$57016B17-5F21-4CE2-97ED-7F324FCE0FEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8745712302d28813999fe70c270cd7743c07054b","datavalue":{"value":"query complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q5091781$58A10AD4-6248-4052-8E44-5457643AEC36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7d59f9270ba2c0b3161162dab212fcc774a42eba","datavalue":{"value":"communication complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q5091781$E9F21D85-C0E9-4855-95C8-D4457B089C90","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":"Q5091781$118DC867-9431-4EB8-A808-EE99F886EB78","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"461e3880379ef51ab9bcbe94278aa6e1133e2b05","datavalue":{"value":{"entity-type":"item","numeric-id":5361886,"id":"Q5361886"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091781$A765485D-6170-4529-8DB5-C2FB00A3294F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"63288e6935cef7317d099613332fae59b3960c9d","datavalue":{"value":{"entity-type":"item","numeric-id":5368738,"id":"Q5368738"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091781$F191FD9F-10E0-43CE-8D6A-D60F16DF3665","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f47f65613398bce9aca4ff0936391483695156ee","datavalue":{"value":{"entity-type":"item","numeric-id":598248,"id":"Q598248"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091781$B760557E-4A84-4BEE-AF6A-C27939166102","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"edb653aecc995587a995ebd23483a055d84872cc","datavalue":{"value":{"entity-type":"item","numeric-id":2848223,"id":"Q2848223"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091781$D1BFBAEB-A9F2-41D4-89EF-2B6D9C1F0264","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bccaae43cfb42b762900854a3f59212b8ea30db1","datavalue":{"value":{"entity-type":"item","numeric-id":1908341,"id":"Q1908341"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091781$43BB86DC-6B68-4293-AF82-03E58EB95679","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"73eeda9dd2d8d8978142c454d9c4a9e4b81bf33e","datavalue":{"value":{"entity-type":"item","numeric-id":4577913,"id":"Q4577913"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091781$9099B02B-DF73-4420-9140-C1A9858EA586","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7e0bd7c4140fa6168df48fe42dab5dc96ad6818f","datavalue":{"value":{"entity-type":"item","numeric-id":2986089,"id":"Q2986089"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091781$82BCCB0A-A6F8-4D07-B6E8-6518501BA3D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"47a98152615ca06ad26f90268e7ed6af4b86f5f8","datavalue":{"value":{"entity-type":"item","numeric-id":2643136,"id":"Q2643136"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091781$0FAE9965-7DFD-4CFE-986F-C4BE75BE21EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a463fc9e3b81614c8c1dab5ef3f57a184d8caecf","datavalue":{"value":{"entity-type":"item","numeric-id":693002,"id":"Q693002"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091781$F054E3C7-5AD8-43A8-B8C2-36CC6E18EA5F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"af844c2c6763f85db410b680304bffb9e2586617","datavalue":{"value":{"entity-type":"item","numeric-id":4852622,"id":"Q4852622"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091781$43F2EAE3-A6D6-4535-A9D7-97182AEB098E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2edb50d77660b847c79f5688f02944141d305638","datavalue":{"value":{"entity-type":"item","numeric-id":5361895,"id":"Q5361895"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091781$CD69EA32-A881-4D53-8E50-A1B52E88D8E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c8df9480a02349eca908ee6217ec5e68a8bfdd41","datavalue":{"value":{"entity-type":"item","numeric-id":4562279,"id":"Q4562279"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091781$7DDA5DDF-E24C-472A-8E96-47F19989B895","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"54e034352f5419a2fb2ad9b81c247da267460679","datavalue":{"value":{"entity-type":"item","numeric-id":5111142,"id":"Q5111142"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091781$EFC37E0A-1B82-4C48-87C8-9CC64AC30818","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4d3851f4dc003817582452a5b4d8f07f6b2272d6","datavalue":{"value":{"entity-type":"item","numeric-id":407594,"id":"Q407594"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091781$20E17C68-ACD9-46FA-8BB3-3FDD1EC5D622","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"09197078f33ccba0eb69b812b6075f0111d7a955","datavalue":{"value":{"entity-type":"item","numeric-id":1918946,"id":"Q1918946"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091781$BA738AF0-7E8A-4101-9352-89EC757F557E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2d186d934cc18c697f875b6322c29f10cc6204d9","datavalue":{"value":{"entity-type":"item","numeric-id":5741834,"id":"Q5741834"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091781$06AD0E1F-4C57-49EE-88A2-84DA2ACD5438","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9ff8428dfc7b1d8064f7d83d212f221572ccb449","datavalue":{"value":{"entity-type":"item","numeric-id":3448852,"id":"Q3448852"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091781$FC39043E-60FE-42C8-823E-2F83E3509F4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d361e49e4b943911e59eb8e052a897fa2bcd09ef","datavalue":{"value":{"entity-type":"item","numeric-id":5275368,"id":"Q5275368"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091781$DFB4620E-5C74-4E39-9C6D-5BD2E1F889FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7c16076feea8929a0e40e1e7e0be2b22c17bc6b9","datavalue":{"value":{"entity-type":"item","numeric-id":4229422,"id":"Q4229422"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091781$98C6DB10-5933-49DC-AC4D-9F5A53F88F4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b0f92ed30d8c43ac904004dd1d4c2cb655a5dc8b","datavalue":{"value":{"entity-type":"item","numeric-id":1889851,"id":"Q1889851"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091781$10460AFA-D069-4FE1-AF4F-1104C635DBCB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"95f40911bc35a438b34437204ab9ebaea2a6d12a","datavalue":{"value":{"entity-type":"item","numeric-id":4562278,"id":"Q4562278"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091781$8D312E3F-13D9-4FCD-AA43-E1A0B00C3009","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f055919bdce9fcb00787600531bbe1d7cf53483c","datavalue":{"value":"10.4230/LIPICS.CCC.2019.29","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5091781$09728376-B0CE-45FF-9DD9-EFB21ABA17A2","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"51b7fcf07e6a8091cf723ec113955ddbd73c2906","datavalue":{"value":{"entity-type":"item","numeric-id":5890036,"id":"Q5890036"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"56e53273f345eaea867eaa7f38b24b87a95f3c3d","datavalue":{"value":{"amount":"+0.8578248620033264","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":"Q5091781$A18D8457-3318-4BDA-BE68-09A79F4672F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"19067959690a8f31972dbb06d178d1893e1e4553","datavalue":{"value":{"entity-type":"item","numeric-id":6065253,"id":"Q6065253"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e2f5671d702736d4b83462bba5d4ea92b9f8efb6","datavalue":{"value":{"amount":"+0.8563868403434753","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":"Q5091781$A40F6085-620D-4377-B402-2D0FC3ACF706","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":"59584b2736e5d837e4b6cc714b8b94d68d31e3e3","datavalue":{"value":{"amount":"+0.8385021090507507","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":"Q5091781$92A99D77-3C6E-42DB-8872-34BFECCA5F7B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5091781","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5091781"}}}}}