{"entities":{"Q5495806":{"pageid":7525366,"ns":120,"title":"Item:Q5495806","lastrevid":52059350,"modified":"2026-01-20T20:45:54Z","type":"item","id":"Q5495806","labels":{"en":{"language":"en","value":"Answering \\(n^{2+o(1)}\\) counting queries with differential privacy is hard"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6326970"}},"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":"Q5495806$CE9C556A-1EA2-43EE-B216-0ED5523BC487","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"65b9b357bcc40feb631b7f8a336b7df5d23b278a","datavalue":{"value":{"text":"Answering n             <sub>{2+o(1)}</sub>             counting queries with differential privacy is hard","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5495806$B2372746-82C8-4785-964C-A111845EB14E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c5cfec5c8709ed6f0873b8c85c7f8472d570090e","datavalue":{"value":"1293.68101","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5495806$2808F515-7EBA-4C70-8931-BE7498133E2D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e9a170b502431770c9adfbb0d73f205df8ec9e8a","datavalue":{"value":"10.1145/2488608.2488653","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5495806$F27C0041-AC6A-486A-876F-CE97D90C66B1","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1c94d745affbb1f035e3911adf053858df897bb7","datavalue":{"value":{"time":"+2014-08-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5495806$B61BFDE4-99A7-4547-B765-4A27FE5D7055","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"bf2726c5c2109371cc10358eaa69bc4df711caf7","datavalue":{"value":"68P15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5495806$21675D7A-73E1-4792-AC8F-A0DC3B199F98","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5495806$B510FBA7-50E4-4D0D-9C58-DE3170412403","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b71b42e4e887bf125b7436fe1334aef39047fb5c","datavalue":{"value":"94A62","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5495806$82AB0B53-D785-4987-B5D6-54779DC33785","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8e7eedb4062f7e1f792400e1727efa151d905e82","datavalue":{"value":"6326970","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5495806$29EDE2D2-A7AB-4F15-A13B-1D8A16778685","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1c855e62dd5703cb0415e9cc6eeda75791ac88b3","datavalue":{"value":"differential privacy","type":"string"},"datatype":"string"},"type":"statement","id":"Q5495806$0DE5DD42-1ECD-406F-8E3F-B90A03413DD7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8f034095564f7a8d6957f0fa092ccfecccafb431","datavalue":{"value":"traitor-tracing","type":"string"},"datatype":"string"},"type":"statement","id":"Q5495806$9928929C-EBC6-4130-99EF-AAD6B5F9E535","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d7ce98b09e25e5c361c8b5e002fe02645e879705","datavalue":{"value":{"entity-type":"item","numeric-id":1745719,"id":"Q1745719"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5495806$788C9155-E68D-4937-8196-815461934F76","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":"Q5495806$4658E430-DA2D-416A-8D40-A5C4359E71E3","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4f6cf5375a26ebb922895eef3bac340e5fba98c5","datavalue":{"value":"https://doi.org/10.1145/2488608.2488653","type":"string"},"datatype":"url"},"type":"statement","id":"Q5495806$A799A8AA-413A-4C2F-A5D0-5C34D6343FC0","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9d3f75a7ca998f392dc3fce6b29bed09bd571e97","datavalue":{"value":"W2120629536","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5495806$4DE07490-1C13-4CB8-ADBD-3FDF50055CE1","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38c7209c99d8d20a2d820b43521862d39695f5b8","datavalue":{"value":{"entity-type":"item","numeric-id":5361813,"id":"Q5361813"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5495806$4DC64044-33C7-49C5-8A9C-0752382BD823","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3e7dbbfd36821e0721734a8242093c4165f87537","datavalue":{"value":{"entity-type":"item","numeric-id":2805511,"id":"Q2805511"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"78a1cb3d46d0d8341eb34dcdcd0e070ac4243e10","datavalue":{"value":{"amount":"+0.9956453442573548","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":"Q5495806$883784D4-628D-4362-AD61-836DB8B566FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6cea44f33f66ab691a0841db6aa414c541299890","datavalue":{"value":{"entity-type":"item","numeric-id":3179374,"id":"Q3179374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0d3241ee1b313daf2c2dc93d9618917d80b69836","datavalue":{"value":{"amount":"+0.8945000767707825","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":"Q5495806$E3B789A8-10BE-4785-89E8-3939E81E5BF1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a005a3e6a95ac83b8a98e7220521a3b5c0d8d6f9","datavalue":{"value":{"entity-type":"item","numeric-id":5743387,"id":"Q5743387"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cf75e88150780995c32f6b04ba75daa33dac1a63","datavalue":{"value":{"amount":"+0.8318492770195007","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":"Q5495806$748EC077-717B-4E68-8406-2174A2776E51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"64dfa1f8398975009ddb99ec2e64b8cb638a593b","datavalue":{"value":{"entity-type":"item","numeric-id":5259533,"id":"Q5259533"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ea5b87da9b3b9558b8e1b73d26d17442ce6114b6","datavalue":{"value":{"amount":"+0.8240445852279663","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":"Q5495806$51FB510E-0759-4919-8829-ED193A8990AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0e718502d3d911d447c6d2d2af832f836cbfc991","datavalue":{"value":{"entity-type":"item","numeric-id":1673404,"id":"Q1673404"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1c20c952f9eed3d97a685d8477d0e3da86888b6d","datavalue":{"value":{"amount":"+0.8194758296012878","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":"Q5495806$2B0687BB-82BE-4CEB-BA13-079FADAEA194","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5495806","badges":[]}}}}}