{"entities":{"Q3449568":{"pageid":5200584,"ns":120,"title":"Item:Q3449568","lastrevid":58180929,"modified":"2026-04-04T03:24:07Z","type":"item","id":"Q3449568","labels":{"en":{"language":"en","value":"Lower bounds on information complexity via zero-communication protocols and applications"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6504679"}},"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":"Q3449568$F631EC0E-CC8E-4D17-82C3-5A413E24939E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1f8755545775fa8a167a517065ce2c2cda3a4a81","datavalue":{"value":{"text":"Lower Bounds on Information Complexity via Zero-Communication Protocols and Applications","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3449568$F6884971-38DF-4544-BE02-0C5646539DB8","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d72acc7fc34298e785364de153318c05fee8e56f","datavalue":{"value":"1330.68096","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3449568$3C259B99-FE81-4820-8DEF-865B765CC1AA","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8a0e4e9acbb3cf7a55d965255c130659a6febd1f","datavalue":{"value":"10.1137/130928273","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3449568$0FDDBC94-80C7-4008-B05E-0B4A5C1965FD","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1afb6249c1a3e2b66c1e451766f37f987a672f61","datavalue":{"value":{"entity-type":"item","numeric-id":260392,"id":"Q260392"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3449568$AFB9D69A-30B5-4332-A677-A0EC1A3A46DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"08a5cd2a0829ff42fe8eb96186a6a81eb31789d7","datavalue":{"value":{"entity-type":"item","numeric-id":230564,"id":"Q230564"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3449568$CD89879E-FEB1-4616-BF8A-C45F1E50620A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e2a57f139c5232f016762d111a61dee6ea88916b","datavalue":{"value":{"entity-type":"item","numeric-id":2843286,"id":"Q2843286"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3449568$0696A561-FB52-434F-8ABD-C330A8505A22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d5464b8a6b57fb5f11f89073e4ab1dabe92a9464","datavalue":{"value":{"entity-type":"item","numeric-id":262275,"id":"Q262275"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3449568$CAAA2BC1-EEED-46D2-B2DF-F84EB4DD829B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a926a81b11184bd16ed75a1224ad05ee132a7f67","datavalue":{"value":{"entity-type":"item","numeric-id":2811167,"id":"Q2811167"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3449568$D6954CBC-9AC4-4244-92D6-6D255D0446C2","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c2a1c45d0f0997786c62faf9f7fcd603424632e8","datavalue":{"value":{"entity-type":"item","numeric-id":84798,"id":"Q84798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3449568$A219FF27-8A9C-4CF1-9239-91AD8C3BB670","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"87b5c622b344036d13fd1ced0604456063cc2441","datavalue":{"value":{"time":"+2015-11-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3449568$EDA46AA0-54EC-40A4-919B-E98502EE7DBB","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6c7be5605afef60dea023e2f6048eed680c7e696","datavalue":{"value":"https://arxiv.org/abs/1204.1505","type":"string"},"datatype":"url"},"type":"statement","id":"Q3449568$85F28F28-EDBE-41B6-BD63-ADD748AADCBC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"3a976da36f0515342dadbe1f88bdd8c98efae028","datavalue":{"value":"https://dipot.ulb.ac.be/dspace/bitstream/2013/149248/3/1204.1505.pdf","type":"string"},"datatype":"url"},"type":"statement","id":"Q3449568$5DE5C274-3ED1-404C-A67A-DC970959D640","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3449568$5CA625B9-F51A-4A98-A017-7183C19A093A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4264b8bf260e532ba12469970b36fcaf09f85467","datavalue":{"value":"68P30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3449568$5555A601-6B09-44DB-BF7A-BC8409973059","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7dde57cbaf704d564d8f981ca98d6340e3d4aaf","datavalue":{"value":"68Q05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3449568$FCF07017-5CC7-4FCC-8459-DDC2A96A8290","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a5e875566662e2c6120ae57a14b5f1f2abaef83c","datavalue":{"value":"6504679","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3449568$4F5715CE-ED4D-4D95-8F0B-266CCA107E2B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ba155bb3d869d7e9b195a1a016bb7fb0ab7581a1","datavalue":{"value":"information complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q3449568$8B88B1A4-7D2A-4E86-A420-0DAE88E6B18D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7d59f9270ba2c0b3161162dab212fcc774a42eba","datavalue":{"value":"communication complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q3449568$082037F7-1E90-468D-B49A-5382B229DE51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3a2c3e0a8df0090a6606c32e596bf8ddb49fab30","datavalue":{"value":"zero-communication protocols","type":"string"},"datatype":"string"},"type":"statement","id":"Q3449568$220CB7E6-E002-4CC7-A73E-B2843B3813C1","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":"Q3449568$2A3658A4-9B9B-438C-AA31-772A547AB2AC","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5859b0b01bd8eb39e756a4dd045919e9b928ded9","datavalue":{"value":"W2571088576","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3449568$EB7B7329-5C20-4344-B92A-082A54AEFDEF","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"03224c122d2eb4abb5bdb06c31483463faaaab4a","datavalue":{"value":{"entity-type":"item","numeric-id":2943893,"id":"Q2943893"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3449568$4E8429F2-E7A7-4834-89E3-EA9665562868","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":"Q3449568$25D94F6E-AB9D-4725-ADB6-898981E33993","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e5b7ac8eff1d9e5545fc1cab973f1c2dd2df5efe","datavalue":{"value":{"entity-type":"item","numeric-id":4307471,"id":"Q4307471"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3449568$460D4A13-948A-4432-9CED-0FDBE0B4E89F","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":"Q3449568$7BFE9DAA-B0D3-4847-AD4E-488FC968198D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"73662c276aedc89c61b7b811169d8d6dedf636af","datavalue":{"value":{"entity-type":"item","numeric-id":5415498,"id":"Q5415498"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3449568$96F645D2-82F9-466D-A156-ACCA59AB5D7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b42047c4f1156466d742b81073e534e22e230ec9","datavalue":{"value":{"entity-type":"item","numeric-id":4928483,"id":"Q4928483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3449568$FF457EF0-5E6B-4501-8678-A4BC6FD07DCB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"057cb7ecc6825e528009c78ad0361ae625810057","datavalue":{"value":{"entity-type":"item","numeric-id":5495039,"id":"Q5495039"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3449568$36FB5A25-BFFC-4C4F-BC02-35E15D90FCCF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fc9db1d648bddc263663dde39be5fb47c8f3a4d2","datavalue":{"value":{"entity-type":"item","numeric-id":3167419,"id":"Q3167419"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3449568$3C786089-3BC4-4266-91EB-4DACE6D9CF37","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"487f5dea595ce3d774256cfc01183db835a2036b","datavalue":{"value":{"entity-type":"item","numeric-id":3104217,"id":"Q3104217"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3449568$62CB83FC-2D52-4627-9547-7C31F132A2ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"24575ce46b8977048f5e8afcbc8a79f42196f5d1","datavalue":{"value":{"entity-type":"item","numeric-id":4962149,"id":"Q4962149"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3449568$BE984EDD-AE6A-4E62-BC15-ABFFAF7EF600","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b3c1fd8417d34d13c36c86328f60c951d299b986","datavalue":{"value":{"entity-type":"item","numeric-id":5167769,"id":"Q5167769"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3449568$4E33B402-F795-4BCF-8D1D-9676FCDEB194","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"22e673bac912443805fafbc0a8e1478cd8243357","datavalue":{"value":{"entity-type":"item","numeric-id":1966962,"id":"Q1966962"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3449568$B6B73AA3-2CEC-41FA-8F81-764D916B48B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4a33e79281cfa5b96d29898f2153f98f3a36a2a9","datavalue":{"value":{"entity-type":"item","numeric-id":4976061,"id":"Q4976061"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3449568$AD1D342A-E9A2-4F56-BC65-74BE1FD113C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0c785939538c4c19680d502e4521a2084fb2f418","datavalue":{"value":{"entity-type":"item","numeric-id":2986125,"id":"Q2986125"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3449568$08448B5D-EDB8-43E4-8690-2E1F24FC0E30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c8113ac3e2bd23b254066d8dbcfb599fcdbb4c99","datavalue":{"value":{"entity-type":"item","numeric-id":4449184,"id":"Q4449184"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3449568$8881B95F-A254-4AD6-946D-D09179435845","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"96882cd0948e75d9b63a4f52ffb4f226d07507c5","datavalue":{"value":{"entity-type":"item","numeric-id":3581283,"id":"Q3581283"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3449568$DA9A9796-0947-4CC9-A7C0-4DFA47C830FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a0889cc44fd43658f612fd13f37a3b5db4484a63","datavalue":{"value":{"entity-type":"item","numeric-id":5419072,"id":"Q5419072"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3449568$98F6AEA5-F492-4113-9840-7DA1F31F2420","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9ad0b0785acd2babfcf2364bee3855fc7678b528","datavalue":{"value":{"entity-type":"item","numeric-id":705071,"id":"Q705071"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3449568$1A579F49-5D50-4E64-9893-B79851315101","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"234ee2e81dc9eaa73d3e7e443fb324d3a1abcf5f","datavalue":{"value":{"entity-type":"item","numeric-id":2843287,"id":"Q2843287"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3449568$C0B1E4D9-B28F-4ECB-AF51-3F771600A150","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"767a83ae73688575fc8e58146ce45fefc465fd8a","datavalue":{"value":{"entity-type":"item","numeric-id":3404184,"id":"Q3404184"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3449568$D83D5CE0-127B-4D3A-A8A7-60ED27C5F9A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3cb49e4ba52d6744c81cb28b5693f6d8fe1d2676","datavalue":{"value":{"entity-type":"item","numeric-id":5902088,"id":"Q5902088"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3449568$E0F15100-5629-4F4B-8B4D-DC6AC5C83605","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"df71ef9a6a9c735e0a0683694ad298c160330325","datavalue":{"value":{"entity-type":"item","numeric-id":2913808,"id":"Q2913808"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3449568$D0F2278C-D3A0-42B3-ACDC-06C49FB7D68E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8966a79f5eeef841d34633754857ea8db9980b16","datavalue":{"value":{"entity-type":"item","numeric-id":5414596,"id":"Q5414596"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3449568$92BA7DAD-CAB5-4B0A-B315-A1B1DA9A35BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9ab87bff2af5323ca455327fc9278f0c9d49b5c7","datavalue":{"value":{"entity-type":"item","numeric-id":5415527,"id":"Q5415527"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3449568$E5852AA1-3492-4C3A-8366-67F845ACED01","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1237b86db9c6d6d64bd048a74c92c5974b5c340a","datavalue":{"value":{"entity-type":"item","numeric-id":3167419,"id":"Q3167419"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9510e0ca19b364b5259348d21d037c168507bdd4","datavalue":{"value":{"amount":"+0.8064257502555847","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":"Q3449568$03A1D28F-75B7-4C05-8590-AD6EF4C5EA98","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7b5b12a497911d5112535327d409c84b229f0b0d","datavalue":{"value":{"entity-type":"item","numeric-id":5895073,"id":"Q5895073"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a81c2fa6a7826cfd8fea765a5b00bef8151a184f","datavalue":{"value":{"amount":"+0.8036642074584961","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":"Q3449568$C0DD9D42-F6B4-4E74-9805-45FBE1C94C56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1b8a96a4e348f3e4ab1b2a417cc3fab7bfd24294","datavalue":{"value":{"entity-type":"item","numeric-id":4598228,"id":"Q4598228"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"40795efe788820078ecfc73218f57ae9c436cca2","datavalue":{"value":{"amount":"+0.8032602667808533","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":"Q3449568$F20735C2-C85D-4F94-92F1-A721A65DAD8C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3449568","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3449568"}}}}}