{"entities":{"Q541668":{"pageid":543435,"ns":120,"title":"Item:Q541668","lastrevid":62671083,"modified":"2026-04-11T07:40:13Z","type":"item","id":"Q541668","labels":{"en":{"language":"en","value":"Partition arguments in multiparty communication complexity"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5905023"}},"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":"Q541668$F9ADA2D2-94A4-4C6C-99B4-61E24F5A5A56","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"176af1e4e739b26ac3a2cdb8120d07cda90527a2","datavalue":{"value":{"text":"Partition arguments in multiparty communication complexity","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q541668$00FFF064-CD83-4E4C-8E09-201FCA6C9E1F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"31777ac610a4c182ae757b75d04c0bd5d6dee285","datavalue":{"value":"1218.68085","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q541668$231C14FE-3024-49D6-9362-EA88FDB5030C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9d4c45ac26777e779b1dc4c3ed050375f555f1de","datavalue":{"value":{"entity-type":"item","numeric-id":294743,"id":"Q294743"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q541668$798AF4C9-9F76-4DB1-93DE-56D07CA36279","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6e731d93f69722e999020d992e1e56f0c1dde3ca","datavalue":{"value":{"entity-type":"item","numeric-id":541667,"id":"Q541667"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q541668$9D97BAD0-7EAC-4242-AE03-1F67D7A49E1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6b6cb127f0e58238b161be85bdc36b30c3460a18","datavalue":{"value":{"entity-type":"item","numeric-id":220787,"id":"Q220787"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q541668$39DE6FF1-AD9F-43E5-A789-97EEFD447197","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q541668$63331DBF-718D-4601-8084-6FFD12B5638E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c59c7414a462dce542bc3468dbc06343ce0474cb","datavalue":{"value":{"time":"+2011-06-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q541668$BF641F4B-3EA0-4986-BFD2-1EB93ACA57B8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q541668$026B830E-ABBC-4B4B-BE0F-423F2A6F9687","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f100e7e9b912dd320a0f918ece3ef4edbbe567fd","datavalue":{"value":"68M12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q541668$3F7AEF8C-C753-4D00-AEE2-79728F776196","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35bbdcbda53152c249a7f99650e19b5ef62999f2","datavalue":{"value":"68Q10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q541668$0D7D0F91-6E20-4264-8761-3D2BF8A68C42","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0dae3aa4c55f12ff85d0660848896c35694bdf0c","datavalue":{"value":"5905023","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q541668$40A50472-3836-41A4-9291-5C89B22C2F0A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7d59f9270ba2c0b3161162dab212fcc774a42eba","datavalue":{"value":"communication complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q541668$EA183916-4598-43D3-B999-72F47FACB303","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7c6089b0fc6fd437736f75962e375d389bec9679","datavalue":{"value":"multiparty communication complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q541668$1BA2EB79-908B-405A-8D48-241D3C67CD44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0e0192fb524376f45dfdd3eb1a809bf3cd5a9489","datavalue":{"value":"lower bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q541668$8892E17A-0CC9-4381-8DFB-6F2B2BA775F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed0caef108ce21e4fcf926da9683e80ca938117f","datavalue":{"value":"partition arguments","type":"string"},"datatype":"string"},"type":"statement","id":"Q541668$7DA20171-07EB-4AE2-9E27-0065EB90095D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7b789d5b01276317eb4218c48410aca2b4353e5d","datavalue":{"value":"log rank conjecture","type":"string"},"datatype":"string"},"type":"statement","id":"Q541668$37DF0F28-1F84-4753-BBD7-647D535070DE","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":"Q541668$E8109331-0007-4782-B64B-16E92EC6ACF2","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d2f3398ebc2bb93f40b2862f6780955779f13b93","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2010.01.018","type":"string"},"datatype":"url"},"type":"statement","id":"Q541668$5553573A-A956-4BAD-A534-1A8BA39B3AED","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"1ad6b2c4235972f82d593be68d45ad2784264199","datavalue":{"value":"W2743006123","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q541668$8D73517A-A498-42F6-A6A5-8167B1BE9C17","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"f9f2fb2bc1bee6abf530d6332593cdb5f2cbe938","datavalue":{"value":{"entity-type":"item","numeric-id":3579234,"id":"Q3579234"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q541668$1AD42BCF-095F-4FEC-8E30-2B34B70F1381","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a765ede24472aa1ef1e0da8b4b93c53e38e2ad0c","datavalue":{"value":{"entity-type":"item","numeric-id":1305928,"id":"Q1305928"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q541668$D72E055D-3E50-4A6F-941D-D8C934219471","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":"Q541668$F865D21D-B5D3-4756-A861-9C8A78200C8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8a6077e2e54fd6a54fd3728489a248cfff870e3c","datavalue":{"value":{"entity-type":"item","numeric-id":4331740,"id":"Q4331740"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q541668$A8B54FAA-ACA6-416F-8EDC-2E35EC879F5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b64b6e2d2c1bcfe632432561faac3f24ddb40ec8","datavalue":{"value":{"entity-type":"item","numeric-id":1350995,"id":"Q1350995"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q541668$723CB7A7-C0D2-4D4A-B140-46C47CFD118D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5d106f422b054e7b8d162e877743e19c8172450c","datavalue":{"value":{"entity-type":"item","numeric-id":4015973,"id":"Q4015973"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q541668$ED81C063-52A2-427A-8FD2-460524223251","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8976b93374c3f9ae37e9ba697e901d61106e3a3f","datavalue":{"value":{"entity-type":"item","numeric-id":598239,"id":"Q598239"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q541668$D077495E-8F5B-4614-87EB-3ADD3DECB3CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c6ad28486f8cb522bb70025a8a730b0e1aae7033","datavalue":{"value":{"entity-type":"item","numeric-id":1267715,"id":"Q1267715"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q541668$A1819CCC-86FF-4707-8A3A-32C41A2DDA11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"af844c2c6763f85db410b680304bffb9e2586617","datavalue":{"value":{"entity-type":"item","numeric-id":4852622,"id":"Q4852622"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q541668$35E556BB-D99C-4EC7-A94F-7BC69A659695","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e24e25c0fa248c149d0f43abd442def3cee9a03f","datavalue":{"value":{"entity-type":"item","numeric-id":5390003,"id":"Q5390003"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q541668$417F06D5-27C5-4403-ACCD-C78FDAED4076","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"999606eed32067871dcc87c956d7d10ca394ba77","datavalue":{"value":{"entity-type":"item","numeric-id":3203928,"id":"Q3203928"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q541668$A0F564BC-236A-46F3-B321-57D8AF91520C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1ad1714db201637d748b47ebbaf99f9008bc5160","datavalue":{"value":{"entity-type":"item","numeric-id":3472058,"id":"Q3472058"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q541668$30EEDD4C-A03D-4DB0-9666-B5B67523DA26","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":"Q541668$319271F4-6064-4D9E-BF34-49C9AAB7DA43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c49da638b48dc06bbf52ae4a61962fba0d4c8ea2","datavalue":{"value":{"entity-type":"item","numeric-id":3498865,"id":"Q3498865"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q541668$61ADC1D3-9EF6-4D23-9A24-6E0739D0FD4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2a77c342c1e43c98b625488907d9962b1f6ffb9b","datavalue":{"value":{"entity-type":"item","numeric-id":1182120,"id":"Q1182120"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q541668$DE9C4D17-82D6-45CE-8179-3B1D55F8B621","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c999152d9fadb38a47f2e7e2ed8c71b1e56146f0","datavalue":{"value":{"entity-type":"item","numeric-id":1906852,"id":"Q1906852"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q541668$93DDB794-8E41-4E0B-B1BD-06E52CADB3E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"066f1bb1f310efe3cfe38c8bf1b011ede0cd8c40","datavalue":{"value":{"entity-type":"item","numeric-id":1906853,"id":"Q1906853"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q541668$AEE2D64E-F735-49CB-B3B8-48DCFE75FAFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ed790b782026ca0af1f2f2c8daa26146bb247bd0","datavalue":{"value":{"entity-type":"item","numeric-id":4002255,"id":"Q4002255"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q541668$BC2A1FE7-15FB-4ECC-B1C6-2054EBC0AEAF","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a80245d981e67d46f5f851224ed3a0c50d09c371","datavalue":{"value":"10.1016/J.TCS.2010.01.018","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q541668$96AE0C12-A055-4CD8-AD85-874760F0A529","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6c2d0fc5d366f63a4167172a1be6ad75b0feed6f","datavalue":{"value":{"entity-type":"item","numeric-id":3638050,"id":"Q3638050"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"61d4d906be19b3bd16487c0efc36e7c056ab597d","datavalue":{"value":{"amount":"+0.9814000129699708","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":"Q541668$7B2D6518-2498-41B9-9A88-DD705D189F38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"733381865e09251086d1a43e09422ecfcc2de1a5","datavalue":{"value":{"entity-type":"item","numeric-id":1886038,"id":"Q1886038"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3843b309da07c406f7283aabc57cda5e6c05fefd","datavalue":{"value":{"amount":"+0.8402251601219177","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":"Q541668$3FDF6E91-B51D-4406-A41F-BDFB5B65A033","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d60c7cbc476e63025cb745ec9f5a383288ec020d","datavalue":{"value":{"entity-type":"item","numeric-id":2762506,"id":"Q2762506"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b0d1d41be3fe0c7cd1f712b9f12dd785e73ee628","datavalue":{"value":{"amount":"+0.8338019251823425","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":"Q541668$94D4EB54-8D70-4C11-9653-332DF09D0197","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"68114822c24416ebab9be99bb9f2eade227a22f9","datavalue":{"value":{"entity-type":"item","numeric-id":5900476,"id":"Q5900476"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b0d1d41be3fe0c7cd1f712b9f12dd785e73ee628","datavalue":{"value":{"amount":"+0.8338019251823425","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":"Q541668$871F53FB-9B05-400E-8D39-EA3E1F601FF1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ddb7076cecca1c28e588f21324be46f3b2dd3b51","datavalue":{"value":{"entity-type":"item","numeric-id":5428804,"id":"Q5428804"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"66639ec5f927f01f1bc1afc6ad01891b08500393","datavalue":{"value":{"amount":"+0.8190320134162903","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":"Q541668$A58722FF-C15C-4E42-8B00-114D9F20CC39","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Partition arguments in multiparty communication complexity","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Partition_arguments_in_multiparty_communication_complexity"}}}}}