{"entities":{"Q5415499":{"pageid":7445073,"ns":120,"title":"Item:Q5415499","lastrevid":51997019,"modified":"2026-01-20T17:25:01Z","type":"item","id":"Q5415499","labels":{"en":{"language":"en","value":"The multiparty communication complexity of set disjointness"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6294593"}},"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":"Q5415499$8347BF0A-5D41-4538-AB79-118717C4DD07","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":"Q5415499$E1F43787-191B-4A81-9BE7-770878CE031E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"58f58d3984a8d4833db2ceb1c7b9d49f3f21226a","datavalue":{"value":"1286.94118","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5415499$92104844-2ED0-4621-BD4B-2C9068529241","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f832b36920a076814d3318201ff0c87ecff614f3","datavalue":{"value":"10.1145/2213977.2214026","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5415499$221487EE-BC5B-48EC-B34B-EFD0DA19979F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"1eeb56dadf4cd3ba063da74092eadbe1e9021bc8","datavalue":{"value":{"entity-type":"item","numeric-id":5415460,"id":"Q5415460"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5415499$30B11B6D-49FE-4E75-8CA7-EB249D660F96","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"babb005e2058a090ed1400594b32c070c610537c","datavalue":{"value":{"time":"+2014-05-13T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5415499$37919B98-A14A-43D2-BEB8-31217D2F3CF8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1e903e68a16880f66ed79a0863889f1b2d3c837c","datavalue":{"value":"94C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5415499$329EA9FA-5525-4797-BD41-DAF3CFA93874","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"881f52d49174360cb0163f177993438ced34696e","datavalue":{"value":"6294593","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5415499$E3A3D9D3-1975-413E-A4B6-20D693E249D4","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9f0cb341ca7876bc8468eee4ea8e9008984980e7","datavalue":{"value":"circuit complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q5415499$5906F3B1-5C45-499F-8A20-95B0FA20EC71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"209468e554a17fc6f46a7418fc2f1a4c25ce2371","datavalue":{"value":"direct product theorems","type":"string"},"datatype":"string"},"type":"statement","id":"Q5415499$473F0395-2BCC-4240-A273-CD3E62C2C501","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7c6089b0fc6fd437736f75962e375d389bec9679","datavalue":{"value":"multiparty communication complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q5415499$A900961A-000F-4E64-8E14-941E62563A10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"328d5183d218adba1ff23bc9d632f657156fe992","datavalue":{"value":"set disjointness problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q5415499$83CD5245-4CC5-4764-AEA8-331B54FFF569","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":"Q5415499$F1F4BC91-9269-4448-A55E-B1211DA23671","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":"Q5415499$12DDA5AA-CFA8-4C81-B2DE-E83295207741","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f36de9f25660a3af592909de61cf2e5a20e6fec5","datavalue":{"value":"https://doi.org/10.1145/2213977.2214026","type":"string"},"datatype":"url"},"type":"statement","id":"Q5415499$8197A2F6-8DCB-49D9-BB58-6B874EC8A542","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"3b7913e027fc9a1aa1fa59f1d9026d1ca3acda2f","datavalue":{"value":"W2044859592","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5415499$F3877FDE-D41B-4173-98F8-30ACF8BFEE7F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8914cd91988c5c24e5d49835463db74826278808","datavalue":{"value":{"entity-type":"item","numeric-id":2817790,"id":"Q2817790"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2d2c5c4cc4589d5aa7db5c35b0ebf72c6df97838","datavalue":{"value":{"amount":"+0.9794490337371826","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":"Q5415499$A27EBD92-B8FF-4EE5-A77C-8E1BB3FA2E2C","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":"0e5916e2eca6bcff8e18b54abed89a8821ed12e5","datavalue":{"value":{"amount":"+0.9035528302192688","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":"Q5415499$D879BB8A-F479-4138-9D63-E7847CCB93BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"433351074421c09f79bfafda67cb81ecb44fa9fa","datavalue":{"value":{"entity-type":"item","numeric-id":2875134,"id":"Q2875134"},"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":"Q5415499$339B7015-C475-4B36-B813-188C216E3E68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ac26a204d2155db100022d0d4fa36ab46f950c5e","datavalue":{"value":{"entity-type":"item","numeric-id":5862288,"id":"Q5862288"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"be5fc03fc3e160e729cba7c28164b1e8cf34638e","datavalue":{"value":{"amount":"+0.8586629033088684","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":"Q5415499$5CCCF3F7-3C2D-4EBA-88F8-D8B39534D0B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c2b4536324feb232daa8a9128f6f41c643e7b3ae","datavalue":{"value":{"entity-type":"item","numeric-id":626627,"id":"Q626627"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a2e5b66b1d401e6b887be8ca0d933cfb0258af6e","datavalue":{"value":{"amount":"+0.8520603775978088","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":"Q5415499$18CD7FED-E022-44D2-88B1-BD9DD430609E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5415499","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5415499"}}}}}