{"entities":{"Q1880784":{"pageid":1891526,"ns":120,"title":"Item:Q1880784","lastrevid":43394663,"modified":"2025-07-25T10:24:09Z","type":"item","id":"Q1880784","labels":{"en":{"language":"en","value":"On relations between counting communication complexity classes"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2104538"}},"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":"Q1880784$48EA4458-1A51-45C5-A768-3BFE41BAE7B2","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6f6e3d264b2e3d37a369ddbd35d7e2e179af8cac","datavalue":{"value":{"text":"On relations between counting communication complexity classes","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1880784$4BA974DE-3EDC-448C-A764-AAEB4DF74ED2","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"bfb8728206d4f2de9f5b07e8797dd177752aeca1","datavalue":{"value":"1159.68465","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1880784$1211BEC2-1581-49FA-9712-38AA746A53B5","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a6037c7acfe45d305077baccb28061b3e14aa003","datavalue":{"value":{"entity-type":"item","numeric-id":675224,"id":"Q675224"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1880784$0F2E30B6-4EA2-46C0-B067-FF3E78CD4D55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a8e64cc5a49defae094d3e5672d9d5857d5e3b73","datavalue":{"value":{"entity-type":"item","numeric-id":778929,"id":"Q778929"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1880784$ED925F7E-DCE7-4183-94E4-9296A5E4C93E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"aad099f57a9ffbfe76501531fc67aa620054130c","datavalue":{"value":{"entity-type":"item","numeric-id":202501,"id":"Q202501"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1880784$14BD291F-B722-4D31-B237-70A325977C5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"fc5d525b71afdf25227c4e34bdb392276b8c3c26","datavalue":{"value":{"entity-type":"item","numeric-id":233005,"id":"Q233005"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1880784$0059ADF0-ECE7-428B-A77D-0BC760405D9F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"3340243f57e05f2265c56423c388055a14b114fa","datavalue":{"value":{"entity-type":"item","numeric-id":107189,"id":"Q107189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1880784$90B91734-48C8-426B-9ECB-282CA9BAE2E3","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"221b8cdf103f88fa9a30fbc31f4b00396bad2596","datavalue":{"value":{"time":"+2004-10-01T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1880784$F42805C8-7B9B-4AFD-B06D-2DB129460DD9","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"7687cc0113d3cd06de276143e2b8d3485bfa8128","datavalue":{"value":"We develop upper and lower bound arguments for counting acceptance modes of communication protocols. A number of separation results for counting communication complexity classes is established","type":"string"},"datatype":"string"},"type":"statement","id":"Q1880784$67EDD593-4ACE-4387-8821-257DBB9307B6","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4346faa01bb5fb0576370374d6456afd58d5666","datavalue":{"value":"68Q15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1880784$24E64234-6AFA-4568-8D6C-F68FD6924B34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f100e7e9b912dd320a0f918ece3ef4edbbe567fd","datavalue":{"value":"68M12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1880784$D88BE464-4AB5-4436-9F99-CD4A0006CE3B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b4a744aada025c8a2ecce269eedc99de4718475b","datavalue":{"value":"2104538","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1880784$7D13091E-BAEB-494B-9053-830F93BD37E7","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ca7e3d7e3848b226e7ccf47ae6359136b5df8603","datavalue":{"value":"Communication complexity class","type":"string"},"datatype":"string"},"type":"statement","id":"Q1880784$5DFFB096-2F3F-4223-89D2-DD5DCE7CCAE5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"77494499c766623c8ef0545624bb119a99cb8bde","datavalue":{"value":"Protocol","type":"string"},"datatype":"string"},"type":"statement","id":"Q1880784$1511FF31-DB3D-4245-88A1-03DBA1459CC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1d028787fe6ee3ba572a1b57e795d51d6c386e73","datavalue":{"value":"Non-determinism","type":"string"},"datatype":"string"},"type":"statement","id":"Q1880784$F26B6885-6302-415A-BD46-BDE593F666AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e13c5c4776343d630f114a8e765b6742c97add8b","datavalue":{"value":"Probabilism","type":"string"},"datatype":"string"},"type":"statement","id":"Q1880784$FE8C8C54-D116-45D1-92D7-B4648FA3614D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3d2b1e9aa2bf61a4ad22841685d6029ee0d6f140","datavalue":{"value":"Modularity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1880784$B369C83F-FE3C-4E1C-A0A0-6CCD9A0B8B32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8f4dad2d69e58d97a884af1f62fd16b57afc9c1b","datavalue":{"value":"Upper bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q1880784$1687B76E-4F3B-424F-BC7B-D812CBCBFA1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b4384b6baab23c56cffffc6bb5d1bcc67ce7c345","datavalue":{"value":"Lower bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q1880784$F370D309-17E7-453F-85CA-2E8B15800CAF","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":"Q1880784$D6FD1975-7C1E-4DDC-871D-F00A4291160C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4a92f4960e5e00df7d7de548e774c632ea46dd9c","datavalue":{"value":"https://doi.org/10.1016/j.jcss.2004.03.002","type":"string"},"datatype":"url"},"type":"statement","id":"Q1880784$7AAF63E3-DE0A-4EA2-A73E-EC7A9E0A92E6","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d0e91ba593f776e523021462151f9b9f7b388c86","datavalue":{"value":"W2018302254","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1880784$3F60293A-5C34-40EA-9D03-4CAFED104F6C","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"cb77facc02f21ad2f21d191c8d7a4263305b54d1","datavalue":{"value":{"entity-type":"item","numeric-id":1115606,"id":"Q1115606"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1880784$29F23A72-2657-4D09-BF04-C12EFDE571EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6bbc8a63364718213bd1f348155f7d40d7b87df8","datavalue":{"value":{"entity-type":"item","numeric-id":1201152,"id":"Q1201152"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1880784$C1D8FC9D-8A1A-4DFD-AC0D-2C27D9F51838","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4f2e67cd825384f75f58cadbdfbdbecdf2cf1178","datavalue":{"value":{"entity-type":"item","numeric-id":2638771,"id":"Q2638771"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1880784$9E35433B-091A-4497-9104-A2E598E7A40C","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":"Q1880784$E4B94955-83C6-4FA4-AD07-9F8F1DDE50BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2dde343999a66958d41c0bdbac7860d18701ed8f","datavalue":{"value":{"entity-type":"item","numeric-id":751811,"id":"Q751811"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1880784$D32BF4D8-A33D-4E08-8D27-D1E5577B0D0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6cf33826296dcaaad1054eabea9c5407c47ea192","datavalue":{"value":{"entity-type":"item","numeric-id":685717,"id":"Q685717"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1880784$2ACF6D45-DD13-46AE-975E-3323F88AA702","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"76c2ea6a3bd8fd821096c55d45f89bc009e98853","datavalue":{"value":{"entity-type":"item","numeric-id":1121671,"id":"Q1121671"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1880784$7613EA03-0AEA-4526-8E7D-1D196F387BAF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d0f65897cc29bb91e7b280c45189814770f816e4","datavalue":{"value":{"entity-type":"item","numeric-id":1337464,"id":"Q1337464"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1880784$95C1B459-3A0C-4630-9C4D-AFDA9B151841","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"27e491f152bc07cd392d541169c8e1c45bb6268d","datavalue":{"value":{"entity-type":"item","numeric-id":4864444,"id":"Q4864444"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1880784$52278887-FE79-43F1-9A36-13064F9B1DD1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"23c358d8fbfd8058e5ac639c88802b270da130c9","datavalue":{"value":{"entity-type":"item","numeric-id":1365681,"id":"Q1365681"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1880784$7C3D7846-7250-49ED-875C-95F967AB02CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"84e71bfb8854aa204f2c436df22a0e712c6e84f3","datavalue":{"value":{"entity-type":"item","numeric-id":804285,"id":"Q804285"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1880784$74CD64A2-BA59-4054-B618-1BF356BD5E58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2ec4896edc35f1e12505542682c8c6b6145a21f0","datavalue":{"value":{"entity-type":"item","numeric-id":4875692,"id":"Q4875692"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1880784$8FD8F218-542C-4C82-A0E2-1CB2E85FA567","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"79947254db15b6e374f5c12f0a1b5b49055e3175","datavalue":{"value":{"entity-type":"item","numeric-id":4231904,"id":"Q4231904"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1880784$7618EEE1-9659-43B0-B0F5-D33AEC19FCB4","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":"Q1880784$BE4CB896-F14B-4985-A344-C317541C0310","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a79d7e6ff87438522166be3a4baa3c6ce145a139","datavalue":{"value":{"entity-type":"item","numeric-id":4302854,"id":"Q4302854"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1880784$8B823B30-2ECE-4682-87AC-FB7E7ABADD63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c43238527e844625e406a44ddb0071e2d73fd0b6","datavalue":{"value":{"entity-type":"item","numeric-id":3737571,"id":"Q3737571"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1880784$A493A4D5-7B22-4EDE-87A2-B63036E38EBE","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ab88c08e4fe981643626e7b52b379b085235628b","datavalue":{"value":"10.1016/J.JCSS.2004.03.002","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1880784$DE577B42-736D-4645-BA3C-8474D92EA94B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1880784","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1880784"}}}}}