{"entities":{"Q3481627":{"pageid":5511527,"ns":120,"title":"Item:Q3481627","lastrevid":46861812,"modified":"2025-12-25T18:02:57Z","type":"item","id":"Q3481627","labels":{"en":{"language":"en","value":"Average and randomized communication complexity"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4152297"}},"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":"Q3481627$68F52549-ED2C-438E-B69C-E4DB87AFCC90","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"de1fc195f7add0a4123298db3dcb40926177dc64","datavalue":{"value":{"text":"Average and randomized communication complexity","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3481627$F1563C8B-C6AB-4EDE-BCC6-C542F1798B2F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"37bea71dc9e92462007c6b185368e907cba41f3f","datavalue":{"value":"0702.94001","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3481627$D146B1A9-8CB1-4B9C-862B-96FECE5B534A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c9f82c70ff0bae6a6a12e9a918512b826ea4ca79","datavalue":{"value":"10.1109/18.50368","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3481627$F68F9509-DDFE-4916-8B4E-E9475A0AA6FD","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"80a407efb5441aaca86546bf684a1669ff7b84d6","datavalue":{"value":{"entity-type":"item","numeric-id":874994,"id":"Q874994"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3481627$F99BB8B8-9152-44BD-8133-F11AADA5E414","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"dd597934df7525cae235aca05ce4d46081145a9b","datavalue":{"value":{"entity-type":"item","numeric-id":3481626,"id":"Q3481626"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3481627$B226CD34-475D-412E-ABD6-DD19C8C97A8C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"90c5240c9cd9e181a1b77d3501d191b6631d1861","datavalue":{"value":{"entity-type":"item","numeric-id":97723,"id":"Q97723"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3481627$12A334B0-8FAD-4CCE-B783-23E638F5065E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"70d2fbf8bcd48a5ca1ac752985098b379d0dbb65","datavalue":{"value":{"time":"+1990-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3481627$54A5613E-62EE-40B2-B9FA-9C47C11D0C4D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"99e75c38935b147cca2a0eac1e86993c645e76a5","datavalue":{"value":"94A05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3481627$1911B41E-52E0-4311-BE17-F169786CB574","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4447111dea3b517eee16d75817a0893388634c07","datavalue":{"value":"4152297","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3481627$83C594D7-6CDC-40B6-976C-6EEE26EB471A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6d115d998e33f24509f3323dee4d265b1674d08f","datavalue":{"value":"communication complexity of a two-variable function","type":"string"},"datatype":"string"},"type":"statement","id":"Q3481627$C66762E8-249B-4F38-B5F6-432119315ACD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f0845ecfc07a901fb4b2ba2aea12d91defd3d839","datavalue":{"value":"communication- complexity measures","type":"string"},"datatype":"string"},"type":"statement","id":"Q3481627$6B530D5D-5181-4D0E-AF5D-F87FBA586D85","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8255c68db389005022ef0ff538b4d1cf3bcecc84","datavalue":{"value":"computation errors","type":"string"},"datatype":"string"},"type":"statement","id":"Q3481627$D06B5F05-E9DF-480D-B11D-14C0CE65D9A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"679372600590a03c48d4032113dc215d14bd33c6","datavalue":{"value":"randomization","type":"string"},"datatype":"string"},"type":"statement","id":"Q3481627$DF69F65A-A967-4752-A8E5-D20AB4B3E522","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cb5a830579b475e59eaac799be7398a9142f423b","datavalue":{"value":"Boolean functions","type":"string"},"datatype":"string"},"type":"statement","id":"Q3481627$E92639E9-AF73-4E33-96D5-69058C8270C4","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":"Q3481627$BB28F029-6204-4FD0-8525-8BC86DB1746F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"beae629b04a2d6701717845769046c7c7cace1f9","datavalue":{"value":"https://doi.org/10.1109/18.50368","type":"string"},"datatype":"url"},"type":"statement","id":"Q3481627$E4DFE4B3-A02A-4798-853A-2E95E93C76B3","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"2d8b192ab07633ad8cdf7328212bf535a2332d53","datavalue":{"value":"W2159549640","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3481627$95F3E1A0-1343-4079-B746-2F10193EC335","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1c29201ac6c862eae4dd0f7728ef3117a37feb71","datavalue":{"value":{"entity-type":"item","numeric-id":845939,"id":"Q845939"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"74001057a590930a4f50b6543c85d794a09aa831","datavalue":{"value":{"amount":"+0.9309608","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3481627$A9BCCF63-D5B4-4E7E-9A3A-993B43325306","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"13be89a51ef065314e262143a366b4a343dc6233","datavalue":{"value":{"entity-type":"item","numeric-id":4981175,"id":"Q4981175"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a12d5277a4b9bb6457847a2a707c53bb41510e79","datavalue":{"value":{"amount":"+0.9188998","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3481627$F66848C4-657B-43E8-9256-2F7520B7474E","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":"40ed8e829ad2141d560a5dee2aa149c4b827f13d","datavalue":{"value":{"amount":"+0.9136052","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3481627$23FA16F0-FA92-442A-BBBD-7ADDC4915656","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b0200f36c1e931cbf2489d56b564f9b965332024","datavalue":{"value":{"entity-type":"item","numeric-id":5285941,"id":"Q5285941"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"395cfcc0b4d0a8d711d7ccc718c945dc992b18bd","datavalue":{"value":{"amount":"+0.91085255","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3481627$499DF769-549F-4DC4-B7D6-5D9E02E2D803","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"143eb99fdba871d8b786ecc86e0d7334f0fec86c","datavalue":{"value":{"entity-type":"item","numeric-id":6102294,"id":"Q6102294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a506f1b3ae2e9d58be35dcac52b3fd687d2bc6b9","datavalue":{"value":{"amount":"+0.9022081","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3481627$850F1FE3-586A-4A37-B3E3-07CB317F738D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cf719e02dc3cb5543e159ad053d2343cc1ef4cce","datavalue":{"value":{"entity-type":"item","numeric-id":5213788,"id":"Q5213788"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bfef56e05e71e7ba54277a94a0dbd282c5ec105f","datavalue":{"value":{"amount":"+0.8991777","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3481627$89456F80-2BBF-412D-AE86-9EBB357CA7B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4c329a60488966139a874b0ebfc475bdf75cf100","datavalue":{"value":{"entity-type":"item","numeric-id":687507,"id":"Q687507"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cb2b5de10685f1b56f3f01165e7efcd562ced7c7","datavalue":{"value":{"amount":"+0.89828587","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3481627$3BB143BE-5FE8-4240-8E6C-CDA3C46DF758","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4d6a0d91529dd80afb37cf0a975ebf3eb9f528f6","datavalue":{"value":{"entity-type":"item","numeric-id":5691293,"id":"Q5691293"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ce73e8a0b1de7127e4fd0e31d4107931c714b75c","datavalue":{"value":{"amount":"+0.8960832","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3481627$A985556E-6D10-4AD5-94FD-4505324D6A57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e888f7d9c5667ceb32ba01a9c92396f873afa105","datavalue":{"value":{"entity-type":"item","numeric-id":5172741,"id":"Q5172741"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1c2ccfc7459efb62c2c1dd254e5a535ade605a8e","datavalue":{"value":{"amount":"+0.89455783","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3481627$0EB17F02-BF79-4D46-BA8A-7B4F6404BBAB","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3481627","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3481627"}}}}}