{"entities":{"Q5172732":{"pageid":7202304,"ns":120,"title":"Item:Q5172732","lastrevid":52191494,"modified":"2026-01-21T03:20:29Z","type":"item","id":"Q5172732","labels":{"en":{"language":"en","value":"On the complexity of differentially private data release, efficient algorithms and hardness results"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6397945"}},"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":"Q5172732$B33196FC-02A5-4D39-9D2C-AFBB6710A11F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"726798c24ee8d0f6fcd62ef128c64e4a9b67abad","datavalue":{"value":{"text":"On the complexity of differentially private data release","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5172732$D0E104FE-CBA1-4FEC-A686-85B8FF021E75","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3824bf438fea89d446753c4be2632393dba55703","datavalue":{"value":"1304.94050","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5172732$601F333F-B3F0-4754-A62E-F34F29AF0801","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b55ae090281e7e5bfb1c31b4850b355b318e9632","datavalue":{"value":"10.1145/1536414.1536467","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5172732$BC682190-FB00-49C9-8DA0-068E00E718DE","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1d320114f93a10cd6e9e2fb47fde637153845b4a","datavalue":{"value":{"entity-type":"item","numeric-id":757013,"id":"Q757013"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5172732$4B039871-4EE8-4FB1-987C-6F9944B52664","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e4f66c219b3ed49c78e153406faf26e5c6af0e9e","datavalue":{"value":{"entity-type":"item","numeric-id":247171,"id":"Q247171"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5172732$E4079524-8CE5-4DE7-9BB6-4B9BF511BBCF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2708382a5aebd4796453c44f04c8d3cff90134d7","datavalue":{"value":{"entity-type":"item","numeric-id":354648,"id":"Q354648"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5172732$CA2CC7C9-A1DB-4808-BADF-FBC7ED2E6BB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"895ceb83b377d4bb9f1715052a8d09913f41d6a4","datavalue":{"value":{"entity-type":"item","numeric-id":385708,"id":"Q385708"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5172732$025FCAC4-4AAA-4579-BDFE-4AA3C8AC2976","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c8f5ef0bac548ee8bf8b517109d771301fbca7df","datavalue":{"value":{"entity-type":"item","numeric-id":383730,"id":"Q383730"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5172732$FABC6CA1-D1E9-4F79-A39B-917545105E43","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"4cf17a7885487f72df8dc00a49e80c589d70d226","datavalue":{"value":{"entity-type":"item","numeric-id":5172691,"id":"Q5172691"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5172732$21AE1F13-7BBA-4A97-B685-69ED0FD623EC","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"fa47d3e0ba2062e2ce661f751109363b14b792ea","datavalue":{"value":{"time":"+2015-02-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5172732$AFA3ECCC-9CE9-4C63-92DE-9E62F03B1B14","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b3f5570531d36cdad95fcc8cba24a2dabc5fbbbf","datavalue":{"value":"94A60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5172732$E86CB99F-E381-449E-98AB-FE86E234DC3C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"bf2726c5c2109371cc10358eaa69bc4df711caf7","datavalue":{"value":"68P15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5172732$D866D808-E82A-45F4-8682-E1A1E657B5EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5172732$995843C7-5A22-49E4-ADB1-CBF2374D027D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5172732$1548DF05-1E6A-4F54-8FDB-6B55B6D32DD4","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"cf40aa62bc3ffe90f2b0d016a3318b46cef37d22","datavalue":{"value":"6397945","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5172732$E045FF1F-10EB-4781-9D7F-E86E7A7D925D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d54d97c9d74a7974164bd27bc3725f50a6bd71c8","datavalue":{"value":"cryptography","type":"string"},"datatype":"string"},"type":"statement","id":"Q5172732$98069CF7-98DE-4BA5-851A-A89E4042B630","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1c855e62dd5703cb0415e9cc6eeda75791ac88b3","datavalue":{"value":"differential privacy","type":"string"},"datatype":"string"},"type":"statement","id":"Q5172732$92D3F23C-8DAC-41BE-A66D-DC417364E4C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"540d41dcbf00900e4f76ad4b3746f73422747e61","datavalue":{"value":"exponential mechanism","type":"string"},"datatype":"string"},"type":"statement","id":"Q5172732$0FB2B71D-851A-44E6-8CB4-F57F20B650F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"366f0e17541ecf767d8284466aa93f9dd38e651c","datavalue":{"value":"privacy","type":"string"},"datatype":"string"},"type":"statement","id":"Q5172732$AAAFA4AD-64BC-4D64-9EBD-B1C4FBD4F417","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c969828763c323d14a21d0ccae64fc5a9a1b17ea","datavalue":{"value":"traitor tracing","type":"string"},"datatype":"string"},"type":"statement","id":"Q5172732$91D90032-CAC0-4A44-AF0C-D34ECD636CFA","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":"Q5172732$7E4590DB-F261-4FBA-91A5-EF8852FDA86B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1505168a56bfd65924e55b48ce5443abf7d6bc3a","datavalue":{"value":"https://doi.org/10.1145/1536414.1536467","type":"string"},"datatype":"url"},"type":"statement","id":"Q5172732$8B6536AB-DAB9-47BD-B212-A75A9A90EDE4","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6d0196c1f6953369c1fa9b53fdddb13db84d5af4","datavalue":{"value":"W2124612670","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5172732$2935E245-8431-443E-BD93-8B321254C605","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3590ad007ff55c56da0149bbb573567fa11446cb","datavalue":{"value":{"entity-type":"item","numeric-id":5495806,"id":"Q5495806"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e397960ab6c3e2b9d56ac183f86a50e91927f7e1","datavalue":{"value":{"amount":"+0.8101232647895813","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":"Q5172732$191C8E02-66FD-454C-A294-69C1DE762505","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":"0116edb2ad7bb7d2a4b5eda722fa1cea464341f4","datavalue":{"value":{"amount":"+0.8049361109733582","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":"Q5172732$EE4E4AC0-4166-41C8-8D9E-441B923AAF03","rank":"normal"},{"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":"e0d5825d619e0c9002d258157a56146a0460a2b4","datavalue":{"value":{"amount":"+0.7997892498970032","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":"Q5172732$6DD58ADA-8421-4F34-9E3F-C49B2B5C551C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5ef9ebff4ca90c81b9164003d2e331fb57a4b9d4","datavalue":{"value":{"entity-type":"item","numeric-id":3190360,"id":"Q3190360"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"30766a8f03843a470ee6d811bbe93b5f81550afa","datavalue":{"value":{"amount":"+0.7919237017631531","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":"Q5172732$1A42231F-F7F9-49BA-A922-7C1B0051ACB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eabf4ab2aab66df3fe5a5da71119c4143741367f","datavalue":{"value":{"entity-type":"item","numeric-id":3000552,"id":"Q3000552"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"85761a8a3580fd4c85d657503739bdf31d636769","datavalue":{"value":{"amount":"+0.7851613163948059","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":"Q5172732$78FB7F0A-45D9-4CCD-9E88-1B818A9DD7DC","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5172732","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5172732"}}}}}