{"entities":{"Q2817790":{"pageid":2828528,"ns":120,"title":"Item:Q2817790","lastrevid":55960333,"modified":"2026-02-21T13:07:48Z","type":"item","id":"Q2817790","labels":{"en":{"language":"en","value":"The multiparty communication complexity of set disjointness"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6621961"}},"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":"Q2817790$F83D794F-D4FA-416E-A6EE-CDD56FBFEE65","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4f18ca3ce10d929e66717f652aa2a76b0ddd3c6e","datavalue":{"value":"1393.68052","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2817790$25487DD1-7095-406B-971D-915F31E7BB2F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"68c023afd91113b8dd0d45297779d33215c672b6","datavalue":{"value":"10.1137/120891587","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2817790$C366673E-66A7-4889-BF58-CD478837267A","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":"Q2817790$787EB55E-8089-496A-8EE7-35C308864153","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"843239319cdc261f2498ea9fc3fc7d36149f65f7","datavalue":{"value":{"time":"+2016-09-02T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2817790$3AB2B595-2497-4A15-948B-4469ADE3979A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35bbdcbda53152c249a7f99650e19b5ef62999f2","datavalue":{"value":"68Q10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2817790$2DCB8F59-C366-48CE-82FE-5496C02DE479","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4346faa01bb5fb0576370374d6456afd58d5666","datavalue":{"value":"68Q15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2817790$F398FF44-D32C-4CFE-88C9-B7DB3AC48FDD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2817790$1E36129B-53F6-4793-9BD1-5BF4CA248FB7","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"aa40844a4978f3aa06d4f1aefb2d778293d07683","datavalue":{"value":"6621961","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2817790$9CC1E506-AE4F-48B0-A955-D7487C0DE9FA","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a2a0cf369cc05d29e2f95800931e0ad3447a6b41","datavalue":{"value":"set disjointness","type":"string"},"datatype":"string"},"type":"statement","id":"Q2817790$3D8D80E3-4E61-4D96-B73F-1F8689D2434D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7c6089b0fc6fd437736f75962e375d389bec9679","datavalue":{"value":"multiparty communication complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2817790$78A8BBC7-5A1A-47E2-872B-5E01EA0517EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9d57e8aa19c226462b25eb3767b599643fa9026c","datavalue":{"value":"number-on-the-forehead model","type":"string"},"datatype":"string"},"type":"statement","id":"Q2817790$87C9C6D4-F7BD-409E-A32C-C0CB49A324A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5535fbb891d8c95712a36f0ecba362805980f825","datavalue":{"value":"communication lower bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q2817790$12E9D718-1A75-4517-873B-D3101DA8DEE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9f0cb341ca7876bc8468eee4ea8e9008984980e7","datavalue":{"value":"circuit complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2817790$2A778964-F5A2-4EAF-9A4E-343F2EC3565B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"209468e554a17fc6f46a7418fc2f1a4c25ce2371","datavalue":{"value":"direct product theorems","type":"string"},"datatype":"string"},"type":"statement","id":"Q2817790$40570A6F-0DCC-4463-A7BA-A17E1FABDB2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3ccb17f3a592126d4c673748f901bda97d16a4d4","datavalue":{"value":"XOR lemmas","type":"string"},"datatype":"string"},"type":"statement","id":"Q2817790$3259A478-4603-4442-9DA4-B1F337DDBE9C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d93bb18df2ef96e0f9b53ad95d5c0938cc5b5746","datavalue":{"value":{"entity-type":"item","numeric-id":623503,"id":"Q623503"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2817790$1CBD50BC-61AE-47F6-81C9-D794FEA08054","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":"Q2817790$10575454-8CC0-4E93-9396-36EAD65184C0","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4c2d3a3c8854872821086269d7a5cf48e2272a56","datavalue":{"value":"https://doi.org/10.1137/120891587","type":"string"},"datatype":"url"},"type":"statement","id":"Q2817790$381DF377-6711-45EE-8100-CFE05E5CC5E7","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0a4d7c25f70dfc26b55baecaca2a11ac51be5db3","datavalue":{"value":"W2514575731","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2817790$9BD03C85-CBAC-445A-A810-30649A466CF7","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"33e3a09fc68b58c7aa496e32398158b3e3325f93","datavalue":{"value":{"entity-type":"item","numeric-id":700359,"id":"Q700359"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2817790$A8A4E169-6CC0-4753-AC71-9B0B8707A896","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7b9c0297ccc7943530d7e60dae41b7cff33d7166","datavalue":{"value":{"entity-type":"item","numeric-id":1106840,"id":"Q1106840"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2817790$9CE26D41-A71B-4FDB-98E2-A761C2A85560","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":"Q2817790$E388874D-09FB-43E3-9E35-99BDF2A93BF2","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":"Q2817790$DFCB2421-8095-4C67-908B-A97FFA177AEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c81ee2ca0256eec06c7cc1d6395ec3f796ec9064","datavalue":{"value":{"entity-type":"item","numeric-id":5441359,"id":"Q5441359"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2817790$A8AD8628-924D-4DB0-B28E-EFEBD7BD8552","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f712a31b00ece3b2a19dcbb6726fc307dd264c80","datavalue":{"value":{"entity-type":"item","numeric-id":5428804,"id":"Q5428804"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2817790$94488DEA-FB54-4760-AA8C-4A6196C10286","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cc6b4cb39a859f1b066fa24dbbdf5a8f1045b835","datavalue":{"value":{"entity-type":"item","numeric-id":3002822,"id":"Q3002822"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2817790$B3269933-CAB0-4DA1-BE25-CA28448A5770","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"427cbd61b2e52b08f49981666e85e8112f2bd70f","datavalue":{"value":{"entity-type":"item","numeric-id":2910850,"id":"Q2910850"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2817790$17C3707B-3E53-4090-ABA2-8A0492F214FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"92ff96a8af0b3826c1c1a241367cd86785226e25","datavalue":{"value":{"entity-type":"item","numeric-id":3507523,"id":"Q3507523"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2817790$CEB7184E-2DAA-48BF-A366-4A8E83995EF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e7b81ac8b2ccb207cf83fb7f87db98d550c5571b","datavalue":{"value":{"entity-type":"item","numeric-id":2460032,"id":"Q2460032"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2817790$D7EFB479-8F54-42DD-8581-0BB2AC1A239E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2c7a05ed286877eb87e5f2a00b9aaaac1fcb57b6","datavalue":{"value":{"entity-type":"item","numeric-id":4505702,"id":"Q4505702"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2817790$4E688394-8F0D-4F03-BBD9-36F02853BFB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9872d1e5b694c452e067c737826bed9fab5fdb53","datavalue":{"value":{"entity-type":"item","numeric-id":1853508,"id":"Q1853508"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2817790$A22F66D7-9F50-4E76-ABA6-0E6EE1CB8081","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":"Q2817790$49D582F9-BE4A-494B-8AEC-00108A71DFED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"29ca6c8af0fd4574ee111bbc1a11fa52233e3694","datavalue":{"value":{"entity-type":"item","numeric-id":5892180,"id":"Q5892180"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2817790$27B79EE6-FCA1-44A8-950C-8A1BCA2DF732","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"564c9a2436a5bdd3aff72be0a377ff839270c53e","datavalue":{"value":{"entity-type":"item","numeric-id":3002823,"id":"Q3002823"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2817790$88F04E8D-F463-4CC0-B76F-D77F50EDE599","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"43dd0e5e1ace56d2fee92e207d96135121be8a10","datavalue":{"value":{"entity-type":"item","numeric-id":1327389,"id":"Q1327389"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2817790$E24F8E34-1C81-4722-8627-39753DEEEE8F","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":"Q2817790$63EF4107-28E2-4E1E-858C-AC478D7CF417","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a42a521a0161b8d41bc7ded0e3dbb704bd11752b","datavalue":{"value":{"entity-type":"item","numeric-id":5302084,"id":"Q5302084"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2817790$76250B3D-8E52-4B75-9DCF-F8DD4548A9D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"63a0c6e1d95f2f22494d8c139b701ac4048ba8b6","datavalue":{"value":{"entity-type":"item","numeric-id":4030193,"id":"Q4030193"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2817790$B8F21056-2CCF-4247-B8B4-207A3BCC3A4C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"be36e1cef569a070c629d4377d64be6b9165cec4","datavalue":{"value":{"entity-type":"item","numeric-id":2875134,"id":"Q2875134"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2817790$5B87D06A-375F-4408-B6B1-D928C31AEE42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"efca22d3e2d61c939104fb66005c1d7a62627417","datavalue":{"value":{"entity-type":"item","numeric-id":5422496,"id":"Q5422496"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2817790$276ADBDA-64AE-4475-AD1C-6870CC0CCC3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"80f435af239d19f8e483ca8b00286c12cf0099ff","datavalue":{"value":{"entity-type":"item","numeric-id":1269909,"id":"Q1269909"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2817790$EC91B455-C82E-467A-A956-33B76657BC10","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":"Q2817790$A30EF2F3-C4CF-46EE-B709-AE9838500759","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"66480778c41f0b53d4641da1dcd6ef1904b44667","datavalue":{"value":{"entity-type":"item","numeric-id":626627,"id":"Q626627"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2817790$5927ED7E-4D50-4A51-A75A-E6147DE0BC56","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":"Q2817790$90E7AE37-D350-4D32-820B-9A11561A4548","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4c8e0de57dba47aa051a2648724ec7a4688d6486","datavalue":{"value":{"entity-type":"item","numeric-id":5595902,"id":"Q5595902"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2817790$697C6266-AE36-4C45-B3C0-7F938AF54044","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"33c78c20459dff182618761f69f8bfcf22d8fe9d","datavalue":{"value":{"entity-type":"item","numeric-id":1346612,"id":"Q1346612"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2817790$A40516D7-4DEA-4181-902C-843EE4F90428","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"48505b742288f628d22e481819941926b33f5967","datavalue":{"value":{"entity-type":"item","numeric-id":4601824,"id":"Q4601824"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2817790$9EA98E3D-0776-4824-87E0-8E8D65D06062","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"841af17a8ddabf22ef2a687fd95403c58b331b5f","datavalue":{"value":{"entity-type":"item","numeric-id":1202933,"id":"Q1202933"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2817790$08780F2D-4E34-4CF4-8AF7-8A409BAE9065","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"41a6a797d8d9bf9e4c8023b23c58f005fb557457","datavalue":{"value":{"entity-type":"item","numeric-id":4674584,"id":"Q4674584"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2817790$531569F2-FA7A-436B-BAB8-0288067FA47D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2114fccccfa3c1af6e20976686289a5c5c3b6f03","datavalue":{"value":{"entity-type":"item","numeric-id":2365817,"id":"Q2365817"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2817790$D4CEA8C1-9A05-41F8-BF72-19C85EBCDE51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"349cc3f5632b70c6b2bc31b5efe508359f83a2ac","datavalue":{"value":{"entity-type":"item","numeric-id":3654371,"id":"Q3654371"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2817790$0E3D6365-FE0E-4DD1-BF4B-23DC4339150C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0bf4c9ccdf095b31648b86149c66cfe94fe914fb","datavalue":{"value":{"entity-type":"item","numeric-id":3171603,"id":"Q3171603"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2817790$85B2EB2D-6DC0-434D-B48F-34468BAA1CD3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b3e2b020d2d74df08811f9e89381a33a8308190d","datavalue":{"value":{"entity-type":"item","numeric-id":3225179,"id":"Q3225179"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2817790$932DCFB6-65F5-4F4A-8BBA-7AFBF670EA86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"899ed422d5d82b3e09d3581353b977eb4e0d7a2b","datavalue":{"value":{"entity-type":"item","numeric-id":5501937,"id":"Q5501937"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2817790$78D84F5E-5655-4C52-A373-62F9C61F79C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"341836e5dbf81e71ceaefb3a9c2a5c33e7257454","datavalue":{"value":{"entity-type":"item","numeric-id":3633949,"id":"Q3633949"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2817790$6F183553-E54A-4CF3-B299-B857BA8A07FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d96b9272bd398b16a2372b815b07ec23f7561a65","datavalue":{"value":{"entity-type":"item","numeric-id":5422492,"id":"Q5422492"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2817790$0696D30C-6B6A-4E72-8E92-03C219F846A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3b874d3538b89af87f7ee62c009912574af13780","datavalue":{"value":{"entity-type":"item","numeric-id":532058,"id":"Q532058"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2817790$83F33430-C719-445D-9A40-E533494630AE","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"65ca3a0ceb639ea24666192dc83b2e755ea366a9","datavalue":{"value":{"text":"The multiparty communication complexity of set disjointness","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2817790$8B1A5DB8-3CE1-4A5F-AFC4-C76CF15427B8","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"afc3604563665fd8123258613a475e76be00ba52","datavalue":{"value":"The paper presents in great detail and with an extended bibliography an important and recent result in communication complexity theory, and many of its consequences. Any reader interested in knowing more about fundamental questions in communication complexity, or about the innovative technique used to obtain this result, called the pattern matrix method, will greatly benefit from reading this clear, well-organized and pedagogic paper.NEWLINENEWLINECommunication complexity theory studies the amount of data that needs to be exchanged between nodes to compute a function. It completely ignores space and time complexity, to focus on the cost of sending and receiving messages. This field of study was invented in the early 80s, impacted many aspects of theoretical computer science, and gave rise to many interesting problems and techniques. The disjointness problem (determining if all the nodes have a piece of data in common) in a multiparty communication environment (i.e., when more than 2 nodes are involved) is a relatively old, central and well-studied problem. This paper offers a new lower bound for particular instances of that problem, as well as a proof of the so-called ``direct product theorem'' that concerns the communication needed to solve multiple instances of that problem.NEWLINENEWLINEThis paper uses a technique invented by the author, called the the pattern matrix method. How it works, why it improves on previous results, and some of its applications, are explained in great detail, making the paper extremely enjoyable to read, as well as inspiring. It is a well-crafted paper, including numerous and detailed references to previous bounds and analyses of that problem, and technically solid and convincing.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2817790$381A77FE-23C3-4621-ADD6-0E537766AA32","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"e0a117294c4570f4a667777588c48e8ddc672e72","datavalue":{"value":{"entity-type":"item","numeric-id":276246,"id":"Q276246"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2817790$8C15BCBB-EB1E-4B43-BAAA-7BB46E218C5B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"83f0e7ba29f9919a2f32897bab0277331ef005a6","datavalue":{"value":{"entity-type":"item","numeric-id":5415499,"id":"Q5415499"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d34649b7352555829b489a605945bbb6d4f3e75f","datavalue":{"value":{"amount":"+0.8605977892875671","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":"Q2817790$397A3EE0-5EEA-4102-A009-94C8EC908245","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"719f61cd46bcde61da41670807b7b6e4b843b84d","datavalue":{"value":{"entity-type":"item","numeric-id":4601824,"id":"Q4601824"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2f09b618df5e667c76c11d10ae11dca996c50876","datavalue":{"value":{"amount":"+0.8363503217697144","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":"Q2817790$4E8D0691-7336-4A4C-B0AF-C0F03E6F97F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7c9a7393b5e411d99834a5c3efb4627b7c5d33f9","datavalue":{"value":{"entity-type":"item","numeric-id":3225179,"id":"Q3225179"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9e8802e4dda833a98400abb6387b8c4f0c321e11","datavalue":{"value":{"amount":"+0.8235781192779541","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":"Q2817790$545C61C5-D5C1-410E-85B8-64D0BC9ED890","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f7131a87336604f4878344fd9d48fc382ce7bdbd","datavalue":{"value":{"entity-type":"item","numeric-id":2921999,"id":"Q2921999"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5b8c0886bdc89a43a588b25c486dc50aee4816f3","datavalue":{"value":{"amount":"+0.8160955309867859","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":"Q2817790$3B59827E-A1D2-4D6D-8611-A1F658D15007","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e52070bd169164399ad0b39429bb5168148295f0","datavalue":{"value":{"entity-type":"item","numeric-id":5495864,"id":"Q5495864"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bee171aa0eb5a5d230cc47998438f41c2c8c7ae2","datavalue":{"value":{"amount":"+0.7949533462524414","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":"Q2817790$97D9BB31-15DB-4F58-91D7-548F98B313CF","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2817790","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2817790"}}}}}