{"entities":{"Q6866480":{"pageid":20695480,"ns":120,"title":"Item:Q6866480","lastrevid":84240683,"modified":"2026-05-14T02:19:03Z","type":"item","id":"Q6866480","labels":{"en":{"language":"en","value":"A strong direct sum theorem for distributional query complexity"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 8152574"}},"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":"Q6866480$3E2DF1CD-060D-400D-955E-26064003DFF4","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6cc90e9469fb83febf4f64307c6cc08838bb013d","datavalue":{"value":{"text":"A strong direct sum theorem for distributional query complexity","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6866480$651DAE9B-8C6B-4ABB-8D46-B7DDB2D22283","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"525efc36f780d60402ff7ffba1932518e4326f95","datavalue":{"value":"10.4230/LIPICS.CCC.2024.16","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6866480$B0D9A82B-25BA-44A6-ACBD-2872F78050CD","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f8713d09ae48f079d526e9b6931e632f6c6e04f3","datavalue":{"value":{"entity-type":"item","numeric-id":5875744,"id":"Q5875744"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6866480$49AB67E9-D572-4409-8903-6A1362FF6F3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ed664a1db796614ea1426f3e7169b0f63d994ce6","datavalue":{"value":{"entity-type":"item","numeric-id":2334847,"id":"Q2334847"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6866480$364BFF7E-534C-4DBC-B9D4-59D003EB3D6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c70170ee80edc1367f03320a6478922e9984fdb4","datavalue":{"value":{"entity-type":"item","numeric-id":6538609,"id":"Q6538609"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6866480$6394F530-E45F-4E44-96BA-CF2D2CDB6E59","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"58ad0dc4f3bfb933b33c7f6a2466efce85df65db","datavalue":{"value":{"entity-type":"item","numeric-id":737176,"id":"Q737176"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6866480$FEB3AC9B-703E-4831-B21C-0EAE1FF82EBA","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b21df698a706abcc2fd283bd51480ce9f9a58001","datavalue":{"value":{"time":"+2026-01-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6866480$0826F168-5825-4BE8-A479-6D2E040BCE46","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6866480$68621949-01FB-41FB-8DB4-AEDA8481A91D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c87b97dd3f5332ae12faeff7c6c9ed0dc0f2a3a6","datavalue":{"value":"8152574","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6866480$8E12D44C-6B71-414F-8E17-969C4FCCCF43","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6866480$2EB09EF5-3E55-4FBE-BE3F-306A0D49A75C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8745712302d28813999fe70c270cd7743c07054b","datavalue":{"value":"query complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q6866480$63F7D3DA-31E8-4E38-95A1-0BC5281C226F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"08c0885905cd0bb127bee9a876376dc1861b9652","datavalue":{"value":"direct product theorem","type":"string"},"datatype":"string"},"type":"statement","id":"Q6866480$02346C05-21BD-4D45-9ABB-ED14AFFBB86E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9ae46b58052a3eb55dfe966f457b2c0a015249d2","datavalue":{"value":"hardcore theorem","type":"string"},"datatype":"string"},"type":"statement","id":"Q6866480$DF36C09F-1CA2-4DFA-90E1-3A1E60766739","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":"Q6866480$0B539887-2547-42B3-BA80-B093F84BAD79","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"747587832a3bca290bf4e9c0aec9f17eaec03dfe","datavalue":{"value":{"entity-type":"item","numeric-id":2931423,"id":"Q2931423"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6866480$CF3FFEB1-66B6-4A5A-B396-322D643418D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"18a3343700a20b2e52fd8f7f462f6360bc0951d5","datavalue":{"value":{"entity-type":"item","numeric-id":6087031,"id":"Q6087031"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6866480$0A254A95-48E8-4BEA-BB4D-617358D9C225","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b70c7b9969752b7be9592162f653308b874db2d8","datavalue":{"value":{"entity-type":"item","numeric-id":2875133,"id":"Q2875133"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6866480$5053CC24-E153-46FC-9AF1-97A11832AE5B","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":"Q6866480$87024452-8E0C-48E1-A707-A4BD81A761D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ffcf2f5e552f48daa7160e29212e85b1375d4df4","datavalue":{"value":{"entity-type":"item","numeric-id":5091781,"id":"Q5091781"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6866480$B05A2F62-5603-4EFA-9BA4-EFFD764E1D21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ac9fef03b63a3f7e73dd830b2744bbd22e37e17a","datavalue":{"value":{"entity-type":"item","numeric-id":6942858,"id":"Q6942858"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6866480$DA752467-932C-4176-BDA2-476683802815","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d574ec99b076f6f96b68812bd77407baffda7651","datavalue":{"value":{"entity-type":"item","numeric-id":6981699,"id":"Q6981699"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6866480$A1EB68BC-B9CB-4901-8A32-FC4BF99DB5BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d83684f48c2d9e969e462cb0f500611be4933e93","datavalue":{"value":{"entity-type":"item","numeric-id":6138074,"id":"Q6138074"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6866480$37D940D7-FB86-4304-B903-06729ECAF4D5","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":"Q6866480$F47FD29F-59F8-4D2D-9717-D727612982D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f2333550c92481cc37249c291b20f98811cb3196","datavalue":{"value":{"entity-type":"item","numeric-id":6981700,"id":"Q6981700"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6866480$BF124999-7B09-4A67-AD67-3F5A37D95FDA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dd0db9579dc28b289738e7c90079c86a8ae211ba","datavalue":{"value":{"entity-type":"item","numeric-id":3088189,"id":"Q3088189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6866480$CA578158-C383-4655-9346-5BB7769CDF18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"15a4e9364a27089356bea0534981eb228a089b5c","datavalue":{"value":{"entity-type":"item","numeric-id":4252738,"id":"Q4252738"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6866480$34A05906-9047-46B7-97CD-74CFA6FD4AE2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e0a9f47f3f6a888834d2bf9a990a282b754c0ae4","datavalue":{"value":{"entity-type":"item","numeric-id":5302082,"id":"Q5302082"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6866480$04244E65-9EA8-43CD-B77E-7B9AB4D461CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bc79bbac2f848100a966a182e11ca63cddd39c35","datavalue":{"value":{"entity-type":"item","numeric-id":4526985,"id":"Q4526985"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6866480$07985DE2-F192-4281-89C8-8FD4CC643246","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d869dd6b346a8373434a6a6cfa93472fd706e6d7","datavalue":{"value":{"entity-type":"item","numeric-id":2796407,"id":"Q2796407"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6866480$3AF47D7E-F4D5-485B-8E40-67DCB001F111","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":"Q6866480$F3489C19-246D-42AC-BE77-030B1C92A801","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e72c02ca69d39f7c962a293dabd356c5ebc884c4","datavalue":{"value":{"entity-type":"item","numeric-id":6988231,"id":"Q6988231"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6866480$17DC8CFB-BC85-437E-AD43-038B7C533E84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"be36e1cef569a070c629d4377d64be6b9165cec4","datavalue":{"value":{"entity-type":"item","numeric-id":2875134,"id":"Q2875134"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6866480$7246F86F-72A0-482E-94DC-BFC987A565D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"efca22d3e2d61c939104fb66005c1d7a62627417","datavalue":{"value":{"entity-type":"item","numeric-id":5422496,"id":"Q5422496"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6866480$508A059F-9B4D-4002-9152-43CE369CB7EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3b5aa822788d7f7b348742b1c85cf54257737150","datavalue":{"value":{"entity-type":"item","numeric-id":1394786,"id":"Q1394786"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6866480$976126A5-DE2F-4711-9401-2F9CBB96F68D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f6283e5a5cc6c103c0165387bb1eda574748234c","datavalue":{"value":{"entity-type":"item","numeric-id":354645,"id":"Q354645"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6866480$27BE06F9-B8D0-4EAD-83E3-5DF3E5E6C18C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b409306bdf364930adcbf624496cede43048b2af","datavalue":{"value":{"entity-type":"item","numeric-id":1337458,"id":"Q1337458"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6866480$4D00C9E0-3DA8-4D09-B90D-CCA3492D2FD5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4c7c3a234c27b40cc70c868f618dc5587b346a77","datavalue":{"value":{"entity-type":"item","numeric-id":5901049,"id":"Q5901049"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6866480$B1B88802-BAA6-491F-BA82-8DFC3A73F32C","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":"Q6866480$3E076DDC-82CD-4E2C-A59C-E74F8FCECA87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"349c3f48d5098f110951757cb6b37c8bacfb46fd","datavalue":{"value":{"entity-type":"item","numeric-id":6829615,"id":"Q6829615"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6866480$50CAD196-D229-4981-A87C-930FCDD9A061","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"522e89673cb3122fd0bec879f19808cb3513e83f","datavalue":{"value":{"entity-type":"item","numeric-id":4047029,"id":"Q4047029"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6866480$CA5D9D5E-3495-430B-A5EE-D217F4D94264","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3818a218821ec9ebe5ed09887209cf6197684436","datavalue":{"value":{"entity-type":"item","numeric-id":3002796,"id":"Q3002796"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6866480$BDE61426-F17C-4839-862A-3B21D2018790","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e57894da94b770ffaaa182641ead1a3a5b86333d","datavalue":{"value":{"entity-type":"item","numeric-id":6942973,"id":"Q6942973"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6866480$7B0FD370-5290-4D11-8B1E-332FA6C1D3E5","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A strong direct sum theorem for distributional query complexity","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_strong_direct_sum_theorem_for_distributional_query_complexity"}}}}}