{"entities":{"Q4630264":{"pageid":6659846,"ns":120,"title":"Item:Q4630264","lastrevid":53402117,"modified":"2026-01-24T21:52:20Z","type":"item","id":"Q4630264","labels":{"en":{"language":"en","value":"Lower bounds for one-way probabilistic communication complexity"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7045117"}},"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":"Q4630264$BFEA1CE7-E2A0-41AF-AF73-24945966F031","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"73467abf3869167c0c624c4da1a1beac2768454d","datavalue":{"value":{"text":"Lower bounds for one-way probabilistic communication complexity","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4630264$396B4F4A-22EA-4CAF-8E41-CE4B05CEB844","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6357ebb9e87a16df405852cf11dfbd2946f07c06","datavalue":{"value":"1418.68097","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4630264$BE002A1F-D040-4268-BFE3-6329F5FFDFFC","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c947eebd83ba67e0e2b6046c9767efacb85387a2","datavalue":{"value":"10.1007/3-540-56939-1_76","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4630264$AF2AB4CA-AB96-4621-BF6C-D19CF37E9703","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b35206703f13d65f73634741bdd21f6ff4941d38","datavalue":{"value":{"entity-type":"item","numeric-id":3012786,"id":"Q3012786"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4630264$BF99E0C1-8286-494C-8458-E915F7A4FDDD","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"26b94f238f3a59f4446a7a7f663c3bfff3dc2ed3","datavalue":{"value":{"time":"+2019-03-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4630264$9988769A-0E2B-4848-9892-EFAF32B293BD","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4630264$64B4D0F8-1388-491E-A624-72976DA1421F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35bbdcbda53152c249a7f99650e19b5ef62999f2","datavalue":{"value":"68Q10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4630264$63FFEA0E-3E65-4D32-A82D-ECC9AEAF4E53","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"91f97f57938a32001b5f656fee5da19ffaa5480c","datavalue":{"value":"7045117","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4630264$FA24B9E5-A363-483B-A9C3-2C99BABC2675","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0062bff246f10874c360cb4d691bf5c2195f236c","datavalue":{"value":"Boolean function","type":"string"},"datatype":"string"},"type":"statement","id":"Q4630264$AB0C9464-C0F0-4407-ABCD-9D8A9BFBBB3C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7d59f9270ba2c0b3161162dab212fcc774a42eba","datavalue":{"value":"communication complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q4630264$B062953C-0730-44C4-8C7C-7EAF79EFCE7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d41bcfc3a73ed2a56ed6f3c6c28cfc1801dd7c11","datavalue":{"value":"communication matrix","type":"string"},"datatype":"string"},"type":"statement","id":"Q4630264$770A2956-CEA2-4BF4-ADE4-B11E021C7677","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0a20644ad76f26fd7599c5833969b0cc1aa32290","datavalue":{"value":"probabilistic communication","type":"string"},"datatype":"string"},"type":"statement","id":"Q4630264$AC0BD8D4-7513-4CD1-AB0C-4447F27FCCD3","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"921a9db40a7797c5608f45e3fd4db9dfbfd543bf","datavalue":{"value":{"entity-type":"item","numeric-id":353908,"id":"Q353908"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4630264$B73955F1-FD81-4DAB-B192-4FDB32CA6F73","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":"Q4630264$C59BA529-7C45-4D37-A091-1DEA11653CD5","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a9522651639839ae8ef5d746db2317eb5ada46a5","datavalue":{"value":"https://doi.org/10.1007/3-540-56939-1_76","type":"string"},"datatype":"url"},"type":"statement","id":"Q4630264$C9EC813D-A3D8-4E4C-8CC8-136647ED1780","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"318f8b4e48928c59b9e0a42e9b4d6aeb649b39cb","datavalue":{"value":"W1590593970","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4630264$A1E097B8-1367-4A86-A695-7C69E8FE9331","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"582337f154095893d60eca4e620c62069abae14a","datavalue":{"value":{"entity-type":"item","numeric-id":1351496,"id":"Q1351496"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4630264$3B95934C-0CF2-4BE0-9081-9BEF060D7D90","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5bee97e9dc43cd2bca31a8892619c4b5b48bbf21","datavalue":{"value":{"entity-type":"item","numeric-id":3975178,"id":"Q3975178"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4630264$C771D05E-76F9-4A49-91BA-8B8B2464E5F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c74cb9a9a8b7d25862a09131e208d87d3c9527d4","datavalue":{"value":{"entity-type":"item","numeric-id":3787911,"id":"Q3787911"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4630264$8ACEB5BF-4E0E-4D5C-93C6-EB15C90C2AA6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"92e3f8d747ef5b2505e6e2f928fafc1cf6f7451e","datavalue":{"value":{"entity-type":"item","numeric-id":4108254,"id":"Q4108254"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4630264$F3340930-5A7B-4101-A0F6-F2117C0D6738","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ee7a880abe05ed821b238810bd03661a15adf63b","datavalue":{"value":{"entity-type":"item","numeric-id":1097691,"id":"Q1097691"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4630264$D124C091-0A73-4A76-A71A-19548C665502","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4160581d4aaefdde616ac4c6be9092fc18e64d0f","datavalue":{"value":{"entity-type":"item","numeric-id":4195937,"id":"Q4195937"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4630264$A9472EC0-AD2B-45B2-8274-9B3F1670CE19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"97b3babca0f659b2a605fe742a2897077818a997","datavalue":{"value":{"entity-type":"item","numeric-id":3142585,"id":"Q3142585"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4630264$39B8F885-B8B2-4232-A16A-4CD6CBFA8930","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"57b9be3dea59e8f70331d865383ad1823560ce19","datavalue":{"value":{"entity-type":"item","numeric-id":3340150,"id":"Q3340150"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4630264$BFAC8BD1-07DC-440E-B661-18A3E6C39734","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"21527a9c60caf6c001cf89341ca0df605f08794a","datavalue":{"value":{"entity-type":"item","numeric-id":1190990,"id":"Q1190990"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4630264$CE9D9620-3C65-49BD-8A87-3258C96A10A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c07181eb38772f4863a6efd58018f383c687c06c","datavalue":{"value":{"entity-type":"item","numeric-id":5203681,"id":"Q5203681"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4630264$CECCFD89-F78D-4B7E-9E69-237DE6D2BA57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"761a5977b1a8cb4de06d0c7321118e7752a482cb","datavalue":{"value":{"entity-type":"item","numeric-id":579927,"id":"Q579927"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4630264$7968E4FF-9029-484F-95A7-BEC656B4F5A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"13ecf59f9a4d1b7659a1683859f2c9d3ac797ae0","datavalue":{"value":{"entity-type":"item","numeric-id":5572344,"id":"Q5572344"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4630264$CF080A5F-9E71-47D8-832E-457B8463954C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e26b2bfe58cdeb7e40d3d31f6ddafbea1fd93d95","datavalue":{"value":{"entity-type":"item","numeric-id":1351496,"id":"Q1351496"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8c96b7932ed2d0f12bfd6bb232226ed43933d489","datavalue":{"value":{"amount":"+0.9446569681167604","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":"Q4630264$33C5619A-55F6-4DF5-88D0-958CD0D075E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d6a36246fc7da096cb76d2357f6697ef2fe3cd1e","datavalue":{"value":{"entity-type":"item","numeric-id":579927,"id":"Q579927"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"79b11ddd4221c4c0bcf851be1b9c45be272b4fec","datavalue":{"value":{"amount":"+0.84210604429245","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":"Q4630264$0E2DDB3D-3603-4572-9A79-2B1958F24CE5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8c20e8bcd7a5a30f040ceef2ca73b81776caa516","datavalue":{"value":{"entity-type":"item","numeric-id":1029354,"id":"Q1029354"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"10532549eb74e416ec010703bf9e2a92735ddd44","datavalue":{"value":{"amount":"+0.8091835975646973","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":"Q4630264$8EAA0008-962E-4272-8671-ABE61665B05E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7bfdb15db9b93b0f85b409c51ecd6ca632dafa63","datavalue":{"value":{"entity-type":"item","numeric-id":3142585,"id":"Q3142585"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"59e64c2d91b313f8ae74d4fa92ef9427b7fdb63c","datavalue":{"value":{"amount":"+0.808979332447052","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":"Q4630264$04BBA05E-CA44-494F-A029-B2A4C87CC3D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0ed83a47ecc665f63730666912f17a8dfc0221fc","datavalue":{"value":{"entity-type":"item","numeric-id":3801064,"id":"Q3801064"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"59e64c2d91b313f8ae74d4fa92ef9427b7fdb63c","datavalue":{"value":{"amount":"+0.808979332447052","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":"Q4630264$69C23DBC-4967-497C-9D23-B73C0F58F60C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4630264","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4630264"}}}}}