{"entities":{"Q2796124":{"pageid":2806862,"ns":120,"title":"Item:Q2796124","lastrevid":83509823,"modified":"2026-05-07T08:34:07Z","type":"item","id":"Q2796124","labels":{"en":{"language":"en","value":"The complexity of computing the optimal composition of differential privacy"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6559935"}},"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":"Q2796124$41F21679-A9BF-4DCE-AD1D-148123C5B7ED","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6575840fad6817d2b6b5d522cee311b2cab69ebf","datavalue":{"value":{"text":"The Complexity of Computing the Optimal Composition of Differential Privacy","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2796124$E6DE3299-59D6-430A-BC18-D769EDA671D6","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7e706f93ce3c2771be6e1256e91727a2d3ac939c","datavalue":{"value":"1388.94074","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2796124$7E119BAF-A622-4002-94DA-E575C40ABB20","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a726aa11a5c2c14ffdc3909d6cc6e3297f0031f2","datavalue":{"value":"10.1007/978-3-662-49096-9_7","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2796124$40039256-ECF3-4573-AB6A-80FA5D0ADBFB","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"70fd0846dc4c6da64f57c39bace108a7e0747e12","datavalue":{"value":{"entity-type":"item","numeric-id":2796123,"id":"Q2796123"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2796124$2660DF80-4A94-4225-8E9C-4A7D80B452E5","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":"Q2796124$4134CEAE-39F8-4FBA-AFFE-88C6C0C4DA75","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"68112eaa93e12413c3143a6d55dee273a898891e","datavalue":{"value":{"entity-type":"item","numeric-id":2796114,"id":"Q2796114"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2796124$67DF17D6-45A5-46FD-AB99-CDB47C612117","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d4e0833fdb30e5d55a1ed86554b76ff3f3cdc33c","datavalue":{"value":{"time":"+2016-03-23T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2796124$4D829386-ECB1-47A2-97D6-405A35FB5DF9","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2cff327de2df907ef316e161137d8d29ee4ab895","datavalue":{"value":"https://arxiv.org/abs/1507.03113","type":"string"},"datatype":"url"},"type":"statement","id":"Q2796124$1C0CD7DE-46A1-4ADA-8A89-3DB6A6D3030E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b3f5570531d36cdad95fcc8cba24a2dabc5fbbbf","datavalue":{"value":"94A60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2796124$34D0D5E8-6592-4458-8696-A2904811764C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2796124$A94F4DB3-AADD-408C-B82E-8D7BC3EF6740","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2796124$3B4125FC-47F3-48F5-BD79-CCF20D67936D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2796124$F1CB33A2-21C8-46DA-8365-23CAF6250AF1","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ece8944de7e2653b7a033b1f2f6bb7e942f694b3","datavalue":{"value":"6559935","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2796124$1F05DA07-E8E4-4230-ABC0-EA816E763475","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1c855e62dd5703cb0415e9cc6eeda75791ac88b3","datavalue":{"value":"differential privacy","type":"string"},"datatype":"string"},"type":"statement","id":"Q2796124$BD7CBD87-C70B-4683-9F7E-310323F21EBC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f9946779af43068db84959d7ebfa6d74959256af","datavalue":{"value":"composition","type":"string"},"datatype":"string"},"type":"statement","id":"Q2796124$B767CA10-83B3-45A6-9E4B-3FA53D4AEB53","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2796124$CAC98F3C-9744-4E24-BB81-42F0835835C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2796124$943F3C8D-616C-42DA-99CF-5B470D7DC96F","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"23cf627f2cad890920e874df86f04add3fa21946","datavalue":{"value":{"entity-type":"item","numeric-id":38989,"id":"Q38989"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2796124$69EA3E96-E081-4A6E-BEF9-B425FCA0AA9D","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":"Q2796124$7D5AF3D4-6965-4537-B959-71F2B2CE8B98","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d71cc63bb6a0520304511ab0a4f2f9de0d593c6f","datavalue":{"value":"W1465390462","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2796124$0B97CCC2-A4C9-4208-8811-DE6C86A36DB4","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"b538ad7d160116191a54fdb0b3613382cb850b1b","datavalue":{"value":{"entity-type":"item","numeric-id":3593113,"id":"Q3593113"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2796124$18B1CC9B-B177-4946-9C88-FDA89D3C4DAC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b9ab1725ca7222c1bc65b4c38cdca79c82a13ad4","datavalue":{"value":{"entity-type":"item","numeric-id":5898359,"id":"Q5898359"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2796124$9578A149-1A4E-4EAA-9151-D4678597BB9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fe4c48d8cd6bba60ffb5d8648f74e1189d23ab35","datavalue":{"value":{"entity-type":"item","numeric-id":3190360,"id":"Q3190360"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2796124$AA0449A1-B664-44B7-A348-88E53776AFED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7b7156e6ff7563c8982ec0fd0c4758dcc2886c80","datavalue":{"value":{"entity-type":"item","numeric-id":3581284,"id":"Q3581284"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2796124$86E77DF5-5CF4-4932-9491-47E0678AB6F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a0459b5c942bce47ff5b31238435eb1477ba8385","datavalue":{"value":{"entity-type":"item","numeric-id":4682988,"id":"Q4682988"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2796124$9D65F214-878C-4FEF-804C-67F399EBF1CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3ed207ce1e3e26becdeb71b665d3cdacbad70439","datavalue":{"value":{"entity-type":"item","numeric-id":4568112,"id":"Q4568112"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2796124$259F4FD0-ED72-46F8-B22D-65AE1AB8AF89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"95e4fd22973678adb7583638b9a98275024724c1","datavalue":{"value":{"entity-type":"item","numeric-id":2929243,"id":"Q2929243"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2796124$F51B47E8-615F-462B-9AA6-85387C99F893","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"82a97c4217ed73f5c565d4aa9fe5753b79183210","datavalue":{"value":{"entity-type":"item","numeric-id":4568112,"id":"Q4568112"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"04e41b0a633cc627d214498abc7ef52bb55c8726","datavalue":{"value":{"amount":"+0.9999980330467224","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":"Q2796124$64228067-C686-4747-8B9E-C4F87A63BF0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c044aac3dd5a6137c1d2ef8a9eb07d62f653d11b","datavalue":{"value":{"entity-type":"item","numeric-id":2697876,"id":"Q2697876"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ffaa09ba3ddd88b0fe7cab39f3fc2d556f803a47","datavalue":{"value":{"amount":"+0.7693208456039429","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":"Q2796124$1FCF2A12-B34E-4590-B5B9-FD795BE8B05D","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":"90648b0ab8412c4efa628b16fa5c6936c14526d0","datavalue":{"value":{"amount":"+0.7593909502029419","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":"Q2796124$087003E8-87C7-4EEA-B4B3-6F1FFD34FBDF","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":"c3bcc537efa08d4f812719ef4077aae7a0d378be","datavalue":{"value":{"amount":"+0.7582027912139893","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":"Q2796124$24F42A41-7954-4ADB-AEA8-FD597EB59B4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fd1b9cf9df3931b0a1f664650a5e7a79090a8d38","datavalue":{"value":{"entity-type":"item","numeric-id":5417694,"id":"Q5417694"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"53539c1f63fb3ce4bda4effc81505d9169b3fd89","datavalue":{"value":{"amount":"+0.7535738348960876","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":"Q2796124$52A7C7F4-00C0-4D00-BF0B-07224092A92B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The complexity of computing the optimal composition of differential privacy","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_complexity_of_computing_the_optimal_composition_of_differential_privacy"}}}}}