{"entities":{"Q4601824":{"pageid":6631407,"ns":120,"title":"Item:Q4601824","lastrevid":53000195,"modified":"2026-01-24T00:17:06Z","type":"item","id":"Q4601824","labels":{"en":{"language":"en","value":"Simplified lower bounds on the multiparty communication complexity of disjointness"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6829272"}},"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":"Q4601824$FE338AAA-5AA4-4592-A2B3-59E4C1E6DF95","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5cfbe24641df20df1904f4e7f30985074227a73d","datavalue":{"value":"1388.68093","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4601824$102BA815-A2CB-4E2A-8D28-9518FE861392","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"baaf3d7cc10f38f9ebfcef32fbc8f0d305b99bf3","datavalue":{"value":{"entity-type":"item","numeric-id":619915,"id":"Q619915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4601824$53536F87-59D5-4855-8935-E4B8662E98CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5eafd83cd329c89e55ccb7791a949edc6adee55d","datavalue":{"value":{"entity-type":"item","numeric-id":251887,"id":"Q251887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4601824$E5C66FD0-1D67-47C5-B2AE-B5D58F1187C5","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1335161379199d9038091fb354c2f0e9ba953e5b","datavalue":{"value":{"time":"+2018-01-24T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4601824$FA47C8FE-E535-418B-9C5B-2ACABACC12F4","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4601824$908B33C9-937D-4B60-82AE-CECD3FF06038","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35bbdcbda53152c249a7f99650e19b5ef62999f2","datavalue":{"value":"68Q10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4601824$C610F77B-0CF1-4B47-A5F3-62B99578FB35","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"84ae9d0177f880d51d0acc61f62af294fbfc9ccc","datavalue":{"value":"6829272","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4601824$9871815F-6764-42C3-B624-ACD84818DDAA","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7d59f9270ba2c0b3161162dab212fcc774a42eba","datavalue":{"value":"communication complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q4601824$69BAA214-52B0-42A0-89BC-7E266EE53EE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a2a0cf369cc05d29e2f95800931e0ad3447a6b41","datavalue":{"value":"set disjointness","type":"string"},"datatype":"string"},"type":"statement","id":"Q4601824$FF639F2E-9C79-4F29-A0EE-9224D267D964","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ebe8f952107213de509154955d777ffe486f7e8f","datavalue":{"value":"number-on-forehead model","type":"string"},"datatype":"string"},"type":"statement","id":"Q4601824$3BE68ADC-34F5-40D3-954D-DCEBBD400431","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0e0192fb524376f45dfdd3eb1a809bf3cd5a9489","datavalue":{"value":"lower bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q4601824$B16310E8-33C6-4674-9211-5BC2ACA106D1","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":"Q4601824$9CBE91E7-74C3-4570-9FF7-D7C878128FF4","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9397d66480367bf137ba56960b89fcfc2716f3e7","datavalue":{"value":"10.4230/LIPICS.CCC.2015.88","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4601824$AB7C890D-71E6-4E9E-A97D-DC4C758AE8BC","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":"40177b641f79aed79b15b0672839747403d8d87e","datavalue":{"value":{"amount":"+0.9158536791801452","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":"Q4601824$D5788957-B0A2-4DEB-ACEE-E3DA6AC81FDE","rank":"normal"},{"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":"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":"Q4601824$A56BD07E-0AC8-48C5-BFBE-834E47CA0489","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":"cc0213ec619ac08ce96b0625c42571af84874db0","datavalue":{"value":{"amount":"+0.8650571703910828","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":"Q4601824$2B06A736-7D79-4D5F-9ADE-2A22D01DE63D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a0e5f0cb500f1be8e81cdef738414c9edfdf3cfe","datavalue":{"value":{"entity-type":"item","numeric-id":2460032,"id":"Q2460032"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6ff6a76ede72b2910e21ede91be6841e56b70b42","datavalue":{"value":{"amount":"+0.8521851897239685","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":"Q4601824$277E0D62-F8C9-45A3-BF27-6ACDC5358035","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ffc8c2629193eb5f84d85db75b746888e655593d","datavalue":{"value":{"entity-type":"item","numeric-id":5501937,"id":"Q5501937"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2030e376c58f23b95114a14e625d603465bc6838","datavalue":{"value":{"amount":"+0.8496982455253601","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":"Q4601824$91DF436A-0C83-4D7C-BC7C-D9678FEFF77F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4601824","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4601824"}}}}}