{"entities":{"Q5205791":{"pageid":7235362,"ns":120,"title":"Item:Q5205791","lastrevid":53617895,"modified":"2026-01-25T10:50:02Z","type":"item","id":"Q5205791","labels":{"en":{"language":"en","value":"Distribution testing lower bounds via reductions from communication complexity"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7143712"}},"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":"Q5205791$5B75076C-8F45-449D-BB83-A4C7C186E44B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6a73d6e709579f65cfcdd715ac52daf2a55c16eb","datavalue":{"value":{"text":"Distribution Testing Lower Bounds via Reductions from Communication Complexity","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5205791$AE6A2FBC-59FA-4958-A235-267E12DA33F3","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7f2e1c284ac85ae65dbcb90dcd1c29151fec3c86","datavalue":{"value":"1440.68323","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5205791$7B93E37F-A0CD-4470-9B82-C638276DA511","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f5898901900095dd5ae058891f1e1956c7aebec7","datavalue":{"value":"10.1145/3305270","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5205791$AE90C8C3-2C41-4852-A2FC-0585F579F483","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":"Q5205791$ADCF7458-5AF7-4D9C-9D0F-35CBFE5B29F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a0381e0949bc7f1ef8fd411e6dc27066ad1c5eeb","datavalue":{"value":{"entity-type":"item","numeric-id":1630383,"id":"Q1630383"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5205791$3CA5545B-F53C-4250-B5EB-8C192D1269EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6f692be87a3d1e7ea97a1ac74932c32ad1c9ba1a","datavalue":{"value":{"entity-type":"item","numeric-id":1630384,"id":"Q1630384"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5205791$DD706C1B-3FFE-4EE2-A688-43BCF414EA04","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"64bbaa3c401dec878328d8d72c14b0373fd9aac2","datavalue":{"value":{"entity-type":"item","numeric-id":92716,"id":"Q92716"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5205791$4F44EEB3-11B3-4AF5-B554-5C2FB46BEBF9","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"cac9a915e77aced7748899892aa9db4ed0b653c7","datavalue":{"value":{"time":"+2019-12-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5205791$7CE764C0-093F-46F1-81E7-3C4F9647FA68","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e0b51dd3d45e58ef38d2f260428cdbfd4a3cb390","datavalue":{"value":"https://drops.dagstuhl.de/opus/volltexte/2017/7536/","type":"string"},"datatype":"url"},"type":"statement","id":"Q5205791$3F72AB91-67EC-4974-A12E-D23B2DF09488","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e01671c873d801b913451010c0981a684c101d40","datavalue":{"value":"68W20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5205791$512D5415-7E0E-4CFC-AD62-B718E2A6DF24","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"7ff42dddfe5f41df416984cf4dad89a0ad78ba0b","datavalue":{"value":"68Q11","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5205791$BE1F502D-B37D-4B57-921A-2CFFA5FC1FF7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5205791$C69AF1DE-8A34-42FA-A3F3-EB71BBFEDEBB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8108215c6fe78d950748a696f980faf2a99c03ca","datavalue":{"value":"7143712","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5205791$541DD782-6F51-482F-9F76-8EE73CC6E999","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7d59f9270ba2c0b3161162dab212fcc774a42eba","datavalue":{"value":"communication complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q5205791$7FA948AF-17ED-4DAA-86FB-7ADB749149B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"05a7a957e2b3ff0b85a3d07483b8580bd9f2c791","datavalue":{"value":"K-functional","type":"string"},"datatype":"string"},"type":"statement","id":"Q5205791$AA1CCE7E-FE12-4B06-9E01-B9453FD959BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5b9ab3a1eddf549fa3177f71130cf34751eaffc1","datavalue":{"value":"distribution testing","type":"string"},"datatype":"string"},"type":"statement","id":"Q5205791$9AE45BDA-77A1-4087-819D-E7967CAAE672","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0e0192fb524376f45dfdd3eb1a809bf3cd5a9489","datavalue":{"value":"lower bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q5205791$6A42C966-75D2-49B9-8854-1CD94D4BFF0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"74b1607241b13bd5f40b3641b7789c877213db7b","datavalue":{"value":"property testing","type":"string"},"datatype":"string"},"type":"statement","id":"Q5205791$795B1341-4207-42D5-931A-E40E296DAAE6","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":"Q5205791$D7111677-6382-4C54-89F3-ED18B701F6BD","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"06ead5f5ce3d8fce8412c07dd9e98a87c59784d9","datavalue":{"value":"W2914834722","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5205791$16B3BF69-C5C5-44E4-BDFD-ED124441FC64","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"bded3b6bbfe7028bbb18d72b62e7ebe7b1f5efa7","datavalue":{"value":"Q128489827","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5205791$07747952-DEBB-41E8-8D63-38028CDE980A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c41898a5b6b2a8f2b3020e7ed15059799ca10a5d","datavalue":{"value":{"entity-type":"item","numeric-id":5111158,"id":"Q5111158"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"53473843aa9333ce7c2c2d9a2518413e024d811d","datavalue":{"value":{"amount":"+0.9969472885131836","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":"Q5205791$6D3041BB-7E4F-46BF-BAA5-BAED450EC39B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"01923edd9862497ec514299b01447c883ba820e9","datavalue":{"value":{"entity-type":"item","numeric-id":693004,"id":"Q693004"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"17f300bcd8019d4d002ac5b7999c8463e2f1c18a","datavalue":{"value":{"amount":"+0.7864126563072205","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":"Q5205791$FD8E90BD-560A-4E08-AEC4-461594F5244B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e86120a020409f61a9ec53fdd5fbf3f35e895508","datavalue":{"value":{"entity-type":"item","numeric-id":5741841,"id":"Q5741841"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"965a6729a04f4ddce7efde51002234b311b89a93","datavalue":{"value":{"amount":"+0.778116762638092","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":"Q5205791$BA754E4E-4BBC-4AE2-915D-4AC2E974F7F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9e72ea35f040e042921beae8a58f6b5af23ba026","datavalue":{"value":{"entity-type":"item","numeric-id":5002714,"id":"Q5002714"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4b83889e0c60f56b3a576e018e3a0505c0ebd06f","datavalue":{"value":{"amount":"+0.7715471386909485","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":"Q5205791$6F6469BE-BBE6-469D-A3E1-AA67A5BBD8A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fe789fd3eda77dc0b899e4d34e08dad1a2838664","datavalue":{"value":{"entity-type":"item","numeric-id":4608070,"id":"Q4608070"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"38a925c7e43b2961a0473e4dde5e5d0a3453f614","datavalue":{"value":{"amount":"+0.7648326754570007","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":"Q5205791$70A8CA3D-AFBB-4249-B3A4-C8C7E4DED540","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5205791","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5205791"}}}}}