{"entities":{"Q3002788":{"pageid":3013512,"ns":120,"title":"Item:Q3002788","lastrevid":79765838,"modified":"2026-05-06T14:39:43Z","type":"item","id":"Q3002788","labels":{"en":{"language":"en","value":"The randomized communication complexity of set disjointness"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5899263"}},"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":"Q3002788$7360B654-D607-4110-A18F-A312AA24AA69","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f13049e5fb5579776896cde1584afdd533899719","datavalue":{"value":"1213.68332","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3002788$43FAFAFF-72F0-439E-8A35-8CE244568238","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3a028a6348dcfc7b43c17e257a75b67ed9a2b7db","datavalue":{"value":{"entity-type":"item","numeric-id":178716,"id":"Q178716"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3002788$47DB7E70-22D8-4A34-B529-8D37F7610674","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c9023554ef09c8d4f4813676b620b15e4c22a0cf","datavalue":{"value":{"entity-type":"item","numeric-id":1083474,"id":"Q1083474"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3002788$ADB920C9-966C-4067-A816-59A3B9F8B028","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"11632bef515b8b0af0e8d65098d262d28b5f8c42","datavalue":{"value":{"entity-type":"item","numeric-id":2816408,"id":"Q2816408"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3002788$5045BC4E-5E5B-4E5A-9700-72996132A6E8","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"06770005a3ff7536cedbafe2a793f3c0760af601","datavalue":{"value":{"time":"+2011-05-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":"Q3002788$01DF2C17-55FA-4621-8D79-A8838700179E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3002788$8D5787F0-9968-45F2-AF26-5D06EDAA47CA","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f2a6d28b845b72ad0b84e2348b51fd495ea88963","datavalue":{"value":"5899263","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3002788$C264962C-7B0B-4112-9E55-649A37142A80","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7d59f9270ba2c0b3161162dab212fcc774a42eba","datavalue":{"value":"communication complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q3002788$3FC600A7-C294-4512-8B69-EF46EDED346B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ac18954b47f320fdbb1e244fc7620a64b14dc60d","datavalue":{"value":"randomized protocol","type":"string"},"datatype":"string"},"type":"statement","id":"Q3002788$E460DF42-3ED0-4343-AF43-8C18BFDE8927","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a2a0cf369cc05d29e2f95800931e0ad3447a6b41","datavalue":{"value":"set disjointness","type":"string"},"datatype":"string"},"type":"statement","id":"Q3002788$1B68A58A-93EE-4192-A39A-CCFEB6DB80F2","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":"Q3002788$87CD1C88-A6B7-4656-9F41-BE9291FC03C5","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"bc5500cf2b40914d44a2502dc56eb700c9471a18","datavalue":{"value":"https://doi.org/10.4086/toc.2007.v003a011","type":"string"},"datatype":"url"},"type":"statement","id":"Q3002788$E2AC4B43-EB9B-43E3-8F24-C90C5CDCF15E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"69d98c8c238f5a2e14530bb056701735396fcd1c","datavalue":{"value":"W2107740972","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3002788$9E6494D5-5041-407A-BFC5-BF72EBF0AAD7","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6d4b489601a2fd8a7622d0c88a99f7e986d053c1","datavalue":{"value":"10.4086/TOC.2007.V003A011","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3002788$A0F5F2B7-F3CF-4D81-A8F3-98DBDE2F3B49","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":"df2f8514850241b3bfb3f56a9dd1e3b1f97235ef","datavalue":{"value":{"amount":"+0.84054034948349","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":"Q3002788$8A9179CB-68F4-4ACD-8414-619C93846B1F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"69f9cae2045b4f61c207df778d8c4ec421305754","datavalue":{"value":{"entity-type":"item","numeric-id":3167423,"id":"Q3167423"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"60a13137fe877ef2ee50d6a77d137028b3928493","datavalue":{"value":{"amount":"+0.8358029127120972","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":"Q3002788$0153A76A-0666-41CB-8CD7-D87C5466F629","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":"4cd7c8b1ff211e3c83bd41ee8aaf761a088102f4","datavalue":{"value":{"amount":"+0.8336108326911926","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":"Q3002788$F776E295-D0D1-495C-AEF3-6D7C71822C94","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":"c590b678cc6b71069f060b49a64e58382486b61f","datavalue":{"value":{"amount":"+0.8325462341308594","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":"Q3002788$95FDF526-710F-4F7E-9C35-180F3C034AA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f90d9aa9c539d8bc173e8435274f45be855263db","datavalue":{"value":{"entity-type":"item","numeric-id":2816409,"id":"Q2816409"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eadd16ef179ac75b451b3b9104b7fafd678cb1c7","datavalue":{"value":{"amount":"+0.8228449821472168","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":"Q3002788$CA09C2A7-E7C1-44B8-9ED4-821B96FE68DD","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"6a554977dfac80e46d734f83d88900a7dc80a6ee","datavalue":{"value":{"entity-type":"item","numeric-id":6830589,"id":"Q6830589"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3002788$D51B1209-2B51-4CC7-A9DF-46BDD7D54E4E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The randomized communication complexity of set disjointness","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_randomized_communication_complexity_of_set_disjointness"}}}}}