{"entities":{"Q5111158":{"pageid":7140732,"ns":120,"title":"Item:Q5111158","lastrevid":94289495,"modified":"2026-06-05T06:26:07Z","type":"item","id":"Q5111158","labels":{"en":{"language":"en","value":"Distribution testing lower bounds via reductions from communication complexity"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7204279"}},"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":"Q5111158$EF5498E7-0E04-4241-BC7E-AD6D5B10C404","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9dd7d7955740b7289468dd67cbae86e1cf22c5a2","datavalue":{"value":"1440.68324","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111158$CE559F80-BD3C-4453-A64D-7593C3264529","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":"Q5111158$0678020B-7E03-42F3-A5C0-2068CCB5EC7E","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":"Q5111158$02BF6F37-E4BD-450A-8539-D400643650F5","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":"Q5111158$EA542927-6BED-45EE-B6AB-B1E338B5422B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"600d3a19753cf6cba81b7e42b63413a76fa78ab3","datavalue":{"value":{"time":"+2020-05-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5111158$A2AD5EAB-FD66-40B9-B9EF-F054E9E9CF84","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e01671c873d801b913451010c0981a684c101d40","datavalue":{"value":"68W20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111158$5F441EF5-1A3F-49E2-88A7-43B8A2E5C70F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"7ff42dddfe5f41df416984cf4dad89a0ad78ba0b","datavalue":{"value":"68Q11","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111158$EE78C336-C1A4-4FA3-9047-6D6CC1673630","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111158$3F9134B9-A573-4C27-AD6D-71BC3E686388","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"90be3271c4f3a7f8631e4bc7482f3afa22dccbea","datavalue":{"value":"7204279","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111158$270095DD-67CF-4D5B-8238-1ECF18B541AF","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5b9ab3a1eddf549fa3177f71130cf34751eaffc1","datavalue":{"value":"distribution testing","type":"string"},"datatype":"string"},"type":"statement","id":"Q5111158$AB2A0732-EDC4-4A75-B2CE-1AE4F0777FB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7d59f9270ba2c0b3161162dab212fcc774a42eba","datavalue":{"value":"communication complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q5111158$52A9B85E-8B05-48DD-A88E-5C000A03CA1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0e0192fb524376f45dfdd3eb1a809bf3cd5a9489","datavalue":{"value":"lower bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q5111158$C24D90EC-901B-45F4-AB59-8AA11E161907","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f1bedbcd93b901330d69ee5dbd6e18367707cf62","datavalue":{"value":"simultaneous message passing","type":"string"},"datatype":"string"},"type":"statement","id":"Q5111158$34D151C4-8810-431D-8308-60123008059B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f649787e311d1d17a9cc36bea714473be983220d","datavalue":{"value":"functional analysis","type":"string"},"datatype":"string"},"type":"statement","id":"Q5111158$643376E5-17E2-4369-A7A5-4ACB4F28C8CA","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":"Q5111158$C31047C2-639B-43B1-916E-2964BC6C3EA8","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"87577fcdb319bc9d898f4ac5f0ba95373a5e8dde","datavalue":{"value":"10.4230/LIPICS.CCC.2017.28","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111158$E334143D-6D7A-4C3B-B1B5-E9EB75BCB264","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6b8536418f159a326716a918ef6e4eb8259547b5","datavalue":{"value":{"entity-type":"item","numeric-id":5205791,"id":"Q5205791"},"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":"Q5111158$F91A6401-72C2-42BD-AAA7-D2740C04FEBC","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":"b805a7aa3b515d00af735590ce7e9d6516e38055","datavalue":{"value":{"amount":"+0.7745410203933716","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":"Q5111158$1854A355-F750-4BDF-8415-8B98B2C701CC","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":"b6d13084c2a036a8fdd97551b958166011cb09d1","datavalue":{"value":{"amount":"+0.7695741653442383","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":"Q5111158$9517CE73-195F-4DAD-93E1-E1273234D69E","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":"7d6b3aff9f8f92b03ce38b1f8e291a38b2653a9f","datavalue":{"value":{"amount":"+0.7605900168418884","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":"Q5111158$C00F8799-3324-4012-82AC-A670FA9F3098","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":"4fc1cdcffb825dad05d883cfe734f349db723c6c","datavalue":{"value":{"amount":"+0.7527739405632019","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":"Q5111158$B175C03D-9698-47BC-9415-FA24E81E7983","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Distribution testing lower bounds via reductions from communication complexity","badges":[]}}}}}