{"entities":{"Q2943615":{"pageid":2954335,"ns":120,"title":"Item:Q2943615","lastrevid":52336880,"modified":"2026-01-21T11:54:55Z","type":"item","id":"Q2943615","labels":{"en":{"language":"en","value":"Beyond set disjointness: the communication complexity of finding the intersection"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6478398"}},"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":"Q2943615$904089BB-4296-4102-BA7E-4748A75B95C8","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"65f7328df8a822f9715195eb368209e580172185","datavalue":{"value":{"text":"Beyond set disjointness","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2943615$5981BBD2-2398-435B-A9D0-FED02DB4E299","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"cd8153d45c009e0099c6f20c1bdf3075e1dd0f20","datavalue":{"value":"1321.68298","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2943615$0E5F6602-F3EA-44E3-B021-9D3F0E64809C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c1467ecc315c3286acee6bcf484432d891978952","datavalue":{"value":"10.1145/2611462.2611501","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2943615$966E7474-4AAD-4447-AB7A-6BDB25944AD6","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8de9a5cb3584d90834e9884da9a26f04521c8139","datavalue":{"value":{"entity-type":"item","numeric-id":343853,"id":"Q343853"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2943615$E7309432-D1EF-4197-99F1-ADAB5C50F5C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"626aed7bf886773fb43cc46aa42082b69ff659e1","datavalue":{"value":{"entity-type":"item","numeric-id":343860,"id":"Q343860"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2943615$CAE738B3-1361-4C40-AB85-8DDE94D36289","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e89848d28e281d60426cf7b8ab775c799b16416a","datavalue":{"value":{"entity-type":"item","numeric-id":343861,"id":"Q343861"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2943615$D18F6354-D885-4568-ACC3-A3DFC0B95805","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1eb06e520030bd4c596685d599b5f68cac8c76a2","datavalue":{"value":{"entity-type":"item","numeric-id":343862,"id":"Q343862"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2943615$948A0FF9-E2BC-41E8-B029-E2599D63BC55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"52d06b349ae2db9feec0ec33b595fe211ddb8d6e","datavalue":{"value":{"entity-type":"item","numeric-id":343863,"id":"Q343863"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2943615$F5260E9F-A567-4B5B-828E-70C762DDCC32","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e11b90b362458782b74574f9e38ecb0e5c869b13","datavalue":{"value":{"entity-type":"item","numeric-id":2943605,"id":"Q2943605"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2943615$C0B839AA-D988-4BCF-9097-F5AEB8149895","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"daa0fd3a1e10787fd7fed19a9229fc1e734a275a","datavalue":{"value":{"time":"+2015-09-03T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2943615$027310C0-37C4-45BD-866A-714569D15088","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2943615$D03F58F9-C6EE-491F-996B-E88E823AEDF2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f100e7e9b912dd320a0f918ece3ef4edbbe567fd","datavalue":{"value":"68M12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2943615$85174E89-84FE-47F0-89D6-6EFFE82F29A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"62ff42057022552eaa82447a5a1563ef3bf93acd","datavalue":{"value":"68M14","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2943615$5EC12EEC-4A55-49E0-A9C8-EE4850FBAEA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"bf2726c5c2109371cc10358eaa69bc4df711caf7","datavalue":{"value":"68P15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2943615$EE3A6A74-214D-4FD5-B1E0-7C746B0A5183","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b65efe51b183d0f4a672427b8171cd1e14211cba","datavalue":{"value":"68W15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2943615$B2C9CFC5-1313-4D68-8D5E-83BD9505BB5C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"14cf3625faf6d337c5f0dfb56d8c036198f820fb","datavalue":{"value":"6478398","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2943615$D196A3CA-EDD6-4F6E-AABD-F5A54C8FFCDE","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0c877658bc25bd0943265f77a039db62b5315341","datavalue":{"value":"big data","type":"string"},"datatype":"string"},"type":"statement","id":"Q2943615$BC867E89-D22E-410A-90DE-6A684DF394B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7d59f9270ba2c0b3161162dab212fcc774a42eba","datavalue":{"value":"communication complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2943615$DEF2A544-DEEF-4BBC-9C0F-6E63D1152723","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e4585a26b6f23818bd88a356bbde9dfd08e3b011","datavalue":{"value":"communication protocols","type":"string"},"datatype":"string"},"type":"statement","id":"Q2943615$F40E7903-BB98-4539-AE79-534625314B20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2600aaba1f819f7d3ad24bab0da3f73740086e75","datavalue":{"value":"databases","type":"string"},"datatype":"string"},"type":"statement","id":"Q2943615$76AE2FC2-80B6-4A6F-902C-258BED8B096D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"387e204c6977d7b097ac93bf9a6ecf723e21df10","datavalue":{"value":"distributed algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2943615$58BD4F8C-4FC4-4AE8-A3C9-B495BD26EA3C","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":"Q2943615$AB251DE5-352A-40AA-BA65-1B8F96EEDC75","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"10cd79556c2e353417d191c22fde7bafa257cb8d","datavalue":{"value":"https://doi.org/10.1145/2611462.2611501","type":"string"},"datatype":"url"},"type":"statement","id":"Q2943615$5329B779-D78A-40FD-86D2-2579CFAC9A39","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"54932fa7b0a3bbc32e9169630c413307b9417d9a","datavalue":{"value":"W2108884089","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2943615$8F2162BC-BB1A-47DD-8CBA-83EF20CBBCA5","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8aea52c57d722c9f0e4e1ef4359964ce5718e5d6","datavalue":{"value":{"entity-type":"item","numeric-id":343864,"id":"Q343864"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8e8a52c8b61447b194ca5364ca4e86d44dc6ecba","datavalue":{"value":{"amount":"+0.8179997205734253","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":"Q2943615$69DC6FDF-06D4-4AB3-97D0-B015CFD3D57B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d3c8d96c0305ea2dad639706ee1faeba58f3f573","datavalue":{"value":{"entity-type":"item","numeric-id":5146885,"id":"Q5146885"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"685167bf361c7848308b81655d1ca82349ab4936","datavalue":{"value":{"amount":"+0.7979571223258972","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":"Q2943615$FB513B56-4D17-4AFD-94BD-33CE27495AF2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"460d3a689ed5a461137299b401a70e93f52ace78","datavalue":{"value":{"entity-type":"item","numeric-id":4988302,"id":"Q4988302"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"50c73554a4fd4940ad0616b6e21445f589e05d6c","datavalue":{"value":{"amount":"+0.7796368598937988","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":"Q2943615$19B1AF23-F5F4-434B-BC60-183FC0B61277","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a2ca506f50e7c13e6ecff804761e3fd442c7532d","datavalue":{"value":{"entity-type":"item","numeric-id":5858651,"id":"Q5858651"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8a544c1b9bf679219414f54dcc10c6803fb8109c","datavalue":{"value":{"amount":"+0.7773232460021973","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":"Q2943615$1B3DA976-8423-417A-A4D8-2C57287D58A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"895e4a0dcf029daf46c61e5d1f28fc485935cae7","datavalue":{"value":{"entity-type":"item","numeric-id":1897354,"id":"Q1897354"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c7b02717ef2c93be45ec36457d6688ac6f0952f0","datavalue":{"value":{"amount":"+0.7713722586631775","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":"Q2943615$0664C448-F4DA-41FF-B3FE-44C6E5CE596D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2943615","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2943615"}}}}}