{"entities":{"Q2816409":{"pageid":2827147,"ns":120,"title":"Item:Q2816409","lastrevid":56661414,"modified":"2026-03-18T12:09:23Z","type":"item","id":"Q2816409","labels":{"en":{"language":"en","value":"Communication complexity of set-disjointness for all probabilities"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6618606"}},"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":"Q2816409$DB6AF030-6F04-47C2-9663-7AF5A5D58C07","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7e87a68c10c56d648db40e9d780b1d9cb46d8afa","datavalue":{"value":"1365.68259","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2816409$EF1D5F74-CD8E-4183-B974-C0233403C1AF","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":"Q2816409$55440282-937B-4802-A425-4CFDA38231C9","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"70e273fe9462a734f2d1ac8ce28702f050bb6f4b","datavalue":{"value":{"time":"+2016-08-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2816409$51FA621A-D503-4540-B88F-12495216A543","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35bbdcbda53152c249a7f99650e19b5ef62999f2","datavalue":{"value":"68Q10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2816409$90ACCBB7-C59F-4BBA-B5F3-9D32DDD4B942","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4346faa01bb5fb0576370374d6456afd58d5666","datavalue":{"value":"68Q15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2816409$63084864-D0B1-49BB-91BA-DAF1F7912E9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2816409$70B96203-BF6F-4F39-8CE5-379CD0D2EAD1","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0238f64ff7c682398df4891e5a9ef408786b9779","datavalue":{"value":"6618606","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2816409$C43C393C-D8DC-49FB-A758-380FF750DB76","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7d59f9270ba2c0b3161162dab212fcc774a42eba","datavalue":{"value":"communication complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2816409$C8243BE8-81AD-462F-AD03-E57A50DF9E5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ea0e480f5fe5eab9e5e5f1f2c1d9af1329bf2a75","datavalue":{"value":"set-disjointness","type":"string"},"datatype":"string"},"type":"statement","id":"Q2816409$2F02874D-B80F-48C9-9109-C59213BBCB1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1408da7db4c03e08918a50622f2fb337e63ab39f","datavalue":{"value":"complexity classes","type":"string"},"datatype":"string"},"type":"statement","id":"Q2816409$F3B4603F-7539-4EC3-8FFA-EB1A39337815","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":"Q2816409$94C358E5-17BA-4272-B012-4B13565592F0","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"fc14684de8d8a030cbe9a15017069a4bb7aa85a4","datavalue":{"value":"https://doi.org/10.4086/toc.2016.v012a009","type":"string"},"datatype":"url"},"type":"statement","id":"Q2816409$6E40A982-0D46-4756-AA67-771A00E21183","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"3be490816d17951866008fd5e5005ddb5342295f","datavalue":{"value":"W3037028364","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2816409$FE2477EA-AAD0-41BD-9372-917C43997307","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"f332618f0da381410185818b6da2b86511a57178","datavalue":{"value":{"entity-type":"item","numeric-id":3603486,"id":"Q3603486"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2816409$5300994B-5D71-4D61-9BEB-4DCEB4E14B19","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":"Q2816409$0D5E0C57-05D1-43F9-9AD9-12090D94C2CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8966a79f5eeef841d34633754857ea8db9980b16","datavalue":{"value":{"entity-type":"item","numeric-id":5414596,"id":"Q5414596"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2816409$A96DF35F-978F-406E-A536-CBCBD13F8C4D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e1f4ad3b5c02e17e53b2535721f8276538f651ff","datavalue":{"value":"10.4086/TOC.2016.V012A009","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2816409$3474F87C-D903-4FBC-B658-0A9631EC56C7","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"93469a5fe74ca23000795cd644f4999a18b3aae2","datavalue":{"value":{"entity-type":"item","numeric-id":2969658,"id":"Q2969658"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3ed0d4a8002d98ae475e924c65685a1d36c2409a","datavalue":{"value":{"amount":"+1.0000001","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2816409$7D8E7D74-225B-4F90-BAF4-7EF4689D1AAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fd79cc90fa143c6cdfbe3a0512c1a459668aadb3","datavalue":{"value":{"entity-type":"item","numeric-id":3002788,"id":"Q3002788"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3e7dad5017120fe25414e1624f76109d12ee2965","datavalue":{"value":{"amount":"+0.9538749","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2816409$FB8E7346-BCDE-403E-8D5D-0E342CB27117","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c4a582ff46a89846083f27c6bbb19d593d07facf","datavalue":{"value":{"entity-type":"item","numeric-id":4030193,"id":"Q4030193"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e656ea08f8b4171253cb41a4d18cfd80ed52ff87","datavalue":{"value":{"amount":"+0.9371868","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2816409$6E5BFB28-D2D9-4246-912F-35FAD91767F5","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":"7c0f84b167d0c97015d94af41bbbcbe91333637a","datavalue":{"value":{"amount":"+0.93448365","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2816409$30F1BD1F-5D28-4117-A3C3-BE7E19AA184E","rank":"normal"},{"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":"7c0f84b167d0c97015d94af41bbbcbe91333637a","datavalue":{"value":{"amount":"+0.93448365","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2816409$34AEE641-BFA0-403C-88B1-5526CD6A1A9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a7c32cca7615f7c9fcc4f1b2df9b185c52615847","datavalue":{"value":{"entity-type":"item","numeric-id":6065244,"id":"Q6065244"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1b12cb7296495880ad4ad73b47d8652ded44ae5e","datavalue":{"value":{"amount":"+0.9275752","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2816409$9641E92E-3FAC-45FE-BD0E-17D80D602BAF","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":"1c163d11361deb44780a841597872343b1e9508e","datavalue":{"value":{"amount":"+0.91392624","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2816409$386E0EB2-F4B8-4898-B439-382BE1434458","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":"3bf98c8339ba2b3424ef9033e879025c476ae6ab","datavalue":{"value":{"amount":"+0.9092976","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2816409$F9F69E3E-20E3-42D9-A742-284320917CB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"49d2d38ed11941953dbaf44f99d023944fb4afec","datavalue":{"value":{"entity-type":"item","numeric-id":2943615,"id":"Q2943615"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dc976f03ed1606a55d8f3bd041c91c1bb484dd6d","datavalue":{"value":{"amount":"+0.908619","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2816409$F63D2F15-EB7B-47C3-A227-D78A0567DC9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d6a36246fc7da096cb76d2357f6697ef2fe3cd1e","datavalue":{"value":{"entity-type":"item","numeric-id":579927,"id":"Q579927"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b360394a324f8c1fc2a7848d563e0628fd7b83f3","datavalue":{"value":{"amount":"+0.90012026","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2816409$071F9559-B765-4CF6-ADAC-D896103C4AF7","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"207ffe16549c5b4389b28516e26cdf011222b0b3","datavalue":{"value":{"entity-type":"item","numeric-id":269490,"id":"Q269490"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2816409$592499B9-A794-4398-8AFD-8607E0F9686C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b98a74d709288966939de667b266f7fcbad15370","datavalue":{"value":{"entity-type":"item","numeric-id":6062151,"id":"Q6062151"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2816409$3272AACA-A5E0-470E-B7BE-D4F6C94076F4","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"73052e38e5b13245f5a5096564607687b8a1432b","datavalue":{"value":{"text":"Communication complexity of set-disjointness for all probabilities","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2816409$C1E50A5D-E526-4E01-B5D3-5D729068A429","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2816409$77CBED00-EB35-4891-A52B-187F7C9EAD82","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2816409","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2816409"}}}}}