{"entities":{"Q5146885":{"pageid":7176456,"ns":120,"title":"Item:Q5146885","lastrevid":58452927,"modified":"2026-04-05T07:06:45Z","type":"item","id":"Q5146885","labels":{"en":{"language":"en","value":"The communication complexity of set intersection and multiple equality testing"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7304128"}},"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":"Q5146885$9DE5B003-1B83-4FA3-A836-DA5332558B19","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"df010cf8aaae2e5192c522a58401685d1daa1b08","datavalue":{"value":{"text":"The Communication Complexity of Set Intersection and Multiple Equality Testing","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5146885$933E4194-291A-4E8B-80C7-2EA9AC715564","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a3ef3761c218cd974186e2f6b5ca4edd9b8914e7","datavalue":{"value":"1462.68057","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5146885$6DF4AFEB-6D64-4316-88FE-53C613FF8FF8","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a0aa074af9128a73cdbbff94223237c2d2c40fc0","datavalue":{"value":"10.1137/1.9781611975994.105","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5146885$9E3CCF4D-477D-4F27-B0F8-13FBC42D9F1B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a322dcf8cc6cd2cd669a93091580e79939b5c51e","datavalue":{"value":{"entity-type":"item","numeric-id":1201608,"id":"Q1201608"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5146885$2BFDB308-18BB-4D2D-91BD-C1738357DC27","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c11e2c3ae707ee20aac6c02ec424d975a5a18e98","datavalue":{"value":{"entity-type":"item","numeric-id":409346,"id":"Q409346"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5146885$2240ADFF-AE01-4845-BD23-239330521E2E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0f58a118cb0aa79ed86d4a42c3cc801a79b23ce4","datavalue":{"value":{"entity-type":"item","numeric-id":5146884,"id":"Q5146884"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5146885$9CB1F687-89FD-4164-99B0-0114B43E7FD4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0776de4c0c4f1ca72ff22468449b94d48dc56c52","datavalue":{"value":{"entity-type":"item","numeric-id":185550,"id":"Q185550"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5146885$18805640-D27E-4E7B-8D35-3B9E719E2723","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"0036a2fb7953c7dd9f59c1eaa79b5b0b369d14ef","datavalue":{"value":{"entity-type":"item","numeric-id":5146760,"id":"Q5146760"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5146885$D3BBC68E-8BBF-461C-AB14-BC96A8A03DED","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"de7d6a80765516b521ff8175534b49851be83f47","datavalue":{"value":{"time":"+2021-02-02T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5146885$FE785DD7-EC87-4A69-9D52-81F86070BBB4","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"87df2cbf925d1dfe650be434641481194965be6a","datavalue":{"value":"https://arxiv.org/abs/1908.11825","type":"string"},"datatype":"url"},"type":"statement","id":"Q5146885$82587848-E99A-4E17-8750-D57D27B474D2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"7ff42dddfe5f41df416984cf4dad89a0ad78ba0b","datavalue":{"value":"68Q11","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5146885$3DDEF609-B87F-41FE-83DF-ACCD8F09FD7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4b7275e0d4b526075acce84a242d8537e929bb2d","datavalue":{"value":"60C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5146885$D2ECC3DC-0619-4F89-B8DB-DB5EAE261C98","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e01671c873d801b913451010c0981a684c101d40","datavalue":{"value":"68W20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5146885$7D11DC15-CA10-44EC-97FA-88D19030203E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"de4a18f60d2e0f27a2dcd3d1e6dce7ba12b97a93","datavalue":{"value":"7304128","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5146885$4167E5BA-146B-47AC-BBDE-494B4A458675","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":"Q5146885$E38CDA21-58CE-4589-934C-FF5FAD4B5E65","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"eb51b25f60349ee1b9790148d8f192bcbefff204","datavalue":{"value":"W3000925814","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5146885$13EFA888-9B26-474E-BA1C-A0B617535D50","rank":"normal"}],"P1643":[{"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":"bf63d0fe4353ace253baf039b84e8357c4a2b85f","datavalue":{"value":{"amount":"+0.989302098751068","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":"Q5146885$D21736E5-9530-49EB-BED3-7BFD090C4186","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8aea52c57d722c9f0e4e1ef4359964ce5718e5d6","datavalue":{"value":{"entity-type":"item","numeric-id":343864,"id":"Q343864"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d450e281e576731560ffb0b78610f8a27d37fb24","datavalue":{"value":{"amount":"+0.8419753313064575","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":"Q5146885$1221DDA6-CC65-4473-BE34-F40C9EAA81A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a2673067301f139f9a0928b12c9407db8567df13","datavalue":{"value":{"entity-type":"item","numeric-id":2969646,"id":"Q2969646"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d63c9325a0b02c67d1ff8c451430a4dc85722319","datavalue":{"value":{"amount":"+0.8095932602882385","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":"Q5146885$D7874BAC-B7D2-431B-92E4-104BE94BEE00","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":"685167bf361c7848308b81655d1ca82349ab4936","datavalue":{"value":{"amount":"+0.7979571223258972","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":"Q5146885$AB9B8055-8DDB-412A-97B9-2A95C87F1490","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2f2f56afef13495e56cba84c3812f91c8e163290","datavalue":{"value":{"entity-type":"item","numeric-id":5368951,"id":"Q5368951"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"78249d9ad6a0589a9f1d858666d2fad9741394ee","datavalue":{"value":{"amount":"+0.7594890594482422","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":"Q5146885$4E71A2F7-65CD-406D-B3AB-20C25259A738","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5146885","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5146885"}}}}}