{"entities":{"Q3000552":{"pageid":3011276,"ns":120,"title":"Item:Q3000552","lastrevid":51248804,"modified":"2026-01-17T10:54:39Z","type":"item","id":"Q3000552","labels":{"en":{"language":"en","value":"Pcps and the hardness of generating private synthetic data"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5897269"}},"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":"Q3000552$441FFC7A-871F-4199-AA72-2A45FAF0483C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9f5bb04d3497c10d1026e662504006cadac9abaa","datavalue":{"value":{"text":"PCPs and the Hardness of Generating Private Synthetic Data","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3000552$69D05456-2E4D-4631-870A-27B7734D096A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b3624ad85c951d788a0740fbf7b1329d3111d5e8","datavalue":{"value":"1295.94190","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3000552$D1EBA610-375F-4974-993B-6EBA1824B2F5","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2d292d9248b1299c6c4fc60132866d17c5bee13d","datavalue":{"value":"10.1007/978-3-642-19571-6_24","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3000552$B43D0A15-D660-43B8-882A-B14AB00F5FEA","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":"Q3000552$BBD0C5AC-6082-4165-BFB9-BA22612A57C8","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"07154ee076353c2b0adec8e531d763756f4412f7","datavalue":{"value":{"time":"+2011-05-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3000552$1AEFF95D-B4FA-4CA7-8040-FEB9E9178BE1","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b71b42e4e887bf125b7436fe1334aef39047fb5c","datavalue":{"value":"94A62","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3000552$50D9763E-604F-4ABF-9DA5-42526E5F7650","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"24fbc35087a0c39e2a80978ceb4bdb85b0ad3242","datavalue":{"value":"5897269","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3000552$D4CDE44F-7902-4FDB-BBD2-F4927D7C5099","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"366f0e17541ecf767d8284466aa93f9dd38e651c","datavalue":{"value":"privacy","type":"string"},"datatype":"string"},"type":"statement","id":"Q3000552$FFC9EAB0-D776-48E8-A0D4-292DB9599F08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"531e73b05eb92bf37dcb27572fd7cbb518b386af","datavalue":{"value":"digital signatures","type":"string"},"datatype":"string"},"type":"statement","id":"Q3000552$291B922C-32C7-4F1E-84C3-DC659B37156A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"51f95efbd0445c23f397467c5e509da28dd67bbc","datavalue":{"value":"inapproximability","type":"string"},"datatype":"string"},"type":"statement","id":"Q3000552$DF74188E-74D7-4131-923D-E98566104610","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"df25359605a7bacf8d12705a29fce2b79e2bb8b0","datavalue":{"value":"constraint satisfaction problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q3000552$50FE047F-1E82-49E3-AA32-0A7833D0DBAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"198526b3e16365d088b0d8e8cb1a48a9c3937632","datavalue":{"value":"probabilistically checkable proofs","type":"string"},"datatype":"string"},"type":"statement","id":"Q3000552$C50365CF-B1F7-40DB-AC06-335D38012308","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":"Q3000552$658D812C-14C8-45DA-8F22-F82090C5A46A","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":"Q3000552$C2B0589E-E3F1-4491-9FE1-0EEE383F63CB","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":"Q3000552$95602044-9FDB-4572-902A-7A19AF947E51","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ff6bcd6229860aa505afe4c582ccaf841eeace31","datavalue":{"value":"https://doi.org/10.1007/978-3-642-19571-6_24","type":"string"},"datatype":"url"},"type":"statement","id":"Q3000552$3205851F-D6BF-4FAF-B8FC-B266A102D302","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9a4f606928e24a7bf170d3ffc42cf00bd721ae72","datavalue":{"value":"W1587575659","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3000552$05416218-7F0C-480E-A724-4F1AC7E6888C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"915e14c5bc1aef8f25d8d4e059ced3844a08a105","datavalue":{"value":{"entity-type":"item","numeric-id":2210447,"id":"Q2210447"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"13653baee34c366017996358637f7c7417a2d2e8","datavalue":{"value":{"amount":"+0.9809339046478271","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":"Q3000552$71F58F39-F8F1-423E-9BE2-BFC5D48C7270","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cc13599f40c4a10eff74b6315f56d54725049a46","datavalue":{"value":{"entity-type":"item","numeric-id":5172732,"id":"Q5172732"},"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":"Q3000552$4A364741-3F6E-431B-8670-7A3C11F592F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c8ff6a4ddb7b02eba50b0687b7300b0c675762df","datavalue":{"value":{"entity-type":"item","numeric-id":5395711,"id":"Q5395711"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f64e39d75fb7b7434f59fe74baf14724f6195eea","datavalue":{"value":{"amount":"+0.7769119143486023","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":"Q3000552$DE7E44BA-E4FD-4E18-A0B3-82743F28E1F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6aacc626e5f2461feffdc38da75495f7e1825bfe","datavalue":{"value":{"entity-type":"item","numeric-id":2988893,"id":"Q2988893"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e65d60ad839d98a85bde0b7338f5d8e2d8f1aa36","datavalue":{"value":{"amount":"+0.7689144611358643","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":"Q3000552$EE6A282E-AC58-45E1-B8F3-E9B77D03ABB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9efb85220476d6fc5c9b388ffec61d06a9c909f7","datavalue":{"value":{"entity-type":"item","numeric-id":2843303,"id":"Q2843303"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"127ff24fc036a576cdf1bebcaf16846f92aef25d","datavalue":{"value":{"amount":"+0.7646001577377319","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":"Q3000552$8C5A70D6-5A49-45D9-BB95-8966E88F216E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3000552","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3000552"}}}}}