{"entities":{"Q4030193":{"pageid":6059932,"ns":120,"title":"Item:Q4030193","lastrevid":55224127,"modified":"2026-02-05T00:47:59Z","type":"item","id":"Q4030193","labels":{"en":{"language":"en","value":"The Probabilistic Communication Complexity of Set Intersection"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 147024"}},"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":"Q4030193$046DAAAD-6251-46EE-A7B1-6D002F05DA19","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"db0de9bf1f1c7e8c16b6977abbd589fe427affaf","datavalue":{"value":{"text":"The Probabilistic Communication Complexity of Set Intersection","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4030193$7FE47560-A767-469B-AD3F-34E65225669B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"17517d0c4ab13c50adc0a6e73ccf9fca4e0eb171","datavalue":{"value":"0760.68040","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4030193$D9386ACF-B1C9-4376-91D5-DA44D9C1948E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d319506b13cd3d6b50645c12df755d7111fd907d","datavalue":{"value":"10.1137/0405044","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4030193$B74D8BD2-0561-4A11-B74B-89D14FE11C04","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"132fc8c32c01e2a3872c6f4289739e2418a74876","datavalue":{"value":{"entity-type":"item","numeric-id":230555,"id":"Q230555"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4030193$6BF44D7F-F984-472F-8969-72D94BABB64B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1ea84784d0ec02c56a3f38dfe8d621cdc682004f","datavalue":{"value":{"entity-type":"item","numeric-id":436320,"id":"Q436320"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4030193$703E1378-F22E-4D39-95AB-3BE3A17FC9A2","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"39a509948a5fd41054da3e7af81581f39adaebc1","datavalue":{"value":{"entity-type":"item","numeric-id":2706174,"id":"Q2706174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4030193$FFCD387D-EDCE-43F3-8167-F2908FBE3BC2","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8604b2a4c08e4f5e10819826d060da1f7baa01ac","datavalue":{"value":{"time":"+1993-04-01T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4030193$FF31E9D2-3DBD-479B-A828-1E6F0BE02D8B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e243fd7c22ca7737465c92434b0b01e09fe89c42","datavalue":{"value":"68Q30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4030193$FE428E45-A50E-46B9-B2AD-92CC00E40A9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"772466e23f65811e4792a58a12ff09d79c338e5f","datavalue":{"value":"05B20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4030193$347F14F6-B4DB-4212-A74B-49CF1AD9578B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0fcbfdc5ce4e0d1015d6f8a1483e6dbc46d67e59","datavalue":{"value":"147024","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4030193$87568998-2AAA-499C-AC20-B192DBEBB6E7","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f3add843a45db384ffaa4c2093a27d5e8ccd5c86","datavalue":{"value":"probabilistic communication complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q4030193$6FC07471-F032-4D2A-B13A-7989E19D82EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f1f1814ebfb0c5873f215208cab188392d4def9a","datavalue":{"value":"lower bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q4030193$1F083050-32FE-4E2A-A6AC-E223118ED681","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"031c51262c3cce474857bb476573fc867a4728bf","datavalue":{"value":"set intersection","type":"string"},"datatype":"string"},"type":"statement","id":"Q4030193$72BFACAF-6C13-4E41-BA5F-827E895236E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f532e2b08234dd6967fc70eafbf0c8f20a836d3e","datavalue":{"value":"nondeterminism","type":"string"},"datatype":"string"},"type":"statement","id":"Q4030193$16426492-CB12-471B-A002-B2F6E1BCF2F4","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":"Q4030193$1175351B-08C5-4954-A5AB-85D46DE8F5EE","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"cb24e0f01d0958a867011b7ad77a69cde20c1e68","datavalue":{"value":"https://doi.org/10.1137/0405044","type":"string"},"datatype":"url"},"type":"statement","id":"Q4030193$6CE5020D-A553-4D1D-BEFD-7192BD02CDB9","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"968f9caacab41af9696cb3653ac893fddf763b4c","datavalue":{"value":"W1980223785","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4030193$E2F9664F-0A56-4C9E-9DCF-5FF375CD7835","rank":"normal"}],"P1643":[{"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":"a180ef2d42b84fd24537d0f274f3e1581c80efef","datavalue":{"value":{"amount":"+0.9581214","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4030193$AB65A0B1-1070-44D8-9FE1-4D2F663B1583","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":"09cea77ed7bcc8af542d5b8635741473389efd84","datavalue":{"value":{"amount":"+0.9426179","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4030193$5D7CE793-D62F-49F1-A33D-644936D373A8","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":"09cea77ed7bcc8af542d5b8635741473389efd84","datavalue":{"value":{"amount":"+0.9426179","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4030193$A973A839-8B9D-43D0-8349-25E1886BCF7D","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":"beeef610a7cfd2eb77e9cdfbca76bcb3f64af6f3","datavalue":{"value":{"amount":"+0.94036734","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4030193$8AF06A36-17D7-41B9-9F67-700FBC43EDEC","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":"e656ea08f8b4171253cb41a4d18cfd80ed52ff87","datavalue":{"value":{"amount":"+0.9371868","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4030193$91D5317F-CE60-4F90-948A-D3AB5140C530","rank":"normal"},{"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":"06fc112120741336b1a2875f74dce81de914b478","datavalue":{"value":{"amount":"+0.9371867","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4030193$FB697565-4C9A-4330-BF4B-107A2F95AB45","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":"df700319a26b440a39fa164409596c66c71857d2","datavalue":{"value":{"amount":"+0.9314538","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4030193$5411E351-B15B-44F0-9CCC-B304BEAA76D1","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":"a318b006be7dc78a22d6c74b48be7a677d02a033","datavalue":{"value":{"amount":"+0.9243373","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4030193$CE238F79-8A06-4684-884C-5CC21F071CF7","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":"184cbf893c94296a0eebb35d7186e5b9fc60d8f6","datavalue":{"value":{"amount":"+0.91103107","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4030193$37E0A508-63E4-4677-9BF8-941B02A88264","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":"184cbf893c94296a0eebb35d7186e5b9fc60d8f6","datavalue":{"value":{"amount":"+0.91103107","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4030193$99591045-16D4-49E0-83B6-04AC9D41CF3A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4030193","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4030193"}}}}}