{"entities":{"Q1920945":{"pageid":1931687,"ns":120,"title":"Item:Q1920945","lastrevid":47405308,"modified":"2026-01-01T15:55:57Z","type":"item","id":"Q1920945","labels":{"en":{"language":"en","value":"A lower bound on computational complexity given by revelation mechanisms"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 913877"}},"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":"Q1920945$2D0903C0-DAA5-4C1A-9F4D-F2EC1B497EDF","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"255023cf9046b1e2708e0bbdc93e80cb5ff3177d","datavalue":{"value":{"text":"A lower bound on computational complexity given by revelation mechanisms","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1920945$141D7139-1213-41D0-B6DC-96B1855A4F51","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"82027e109db5d4b6221d25c08292f5f4d36f9f0b","datavalue":{"value":"0854.68045","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1920945$7E192537-FF7F-4974-86F0-A7BBD0A41E99","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9d39e9d8cbdcc3aa45ffbc59d305faa6485ce36d","datavalue":{"value":"10.1007/BF01213904","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1920945$FEAF5CBA-3D9D-4A0E-A8F9-03AA10C9979A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c362e1867e1df98e39426acdb74c2b1630749d10","datavalue":{"value":{"entity-type":"item","numeric-id":226707,"id":"Q226707"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1920945$4F651607-ADD8-4390-AF58-7AF4FE269CE2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"bb247f5a4d70288d7c1f2d8ce8ab6e042d95786f","datavalue":{"value":{"entity-type":"item","numeric-id":1245063,"id":"Q1245063"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1920945$9C01BAF6-B798-4702-ADA6-320A84232113","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"68143f6d277bb02adbea2879eaeff1303cbecc35","datavalue":{"value":{"entity-type":"item","numeric-id":166318,"id":"Q166318"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1920945$E217C912-8F82-48F2-8548-E764DE50B137","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"18c3bb1a11dba9f99423cf053a5921485bdadd22","datavalue":{"value":{"time":"+1996-10-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1920945$894531AA-C5F9-4373-9F36-FB36221B024F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1920945$403CB74B-01F3-4C04-97F5-4CA06B09A45D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"24cdad0c4f070ea13a423276897e0bb867bad11c","datavalue":{"value":"91B50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1920945$3276233C-DC12-49A7-9596-8962E34BD30C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"09f3eb9b2932c3fdc120e877804d57f4cb2d94e9","datavalue":{"value":"06E30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1920945$23720A44-AD7E-48B0-BE82-9B0464CED507","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d14fdf8b00e57b7e79714e0f16f1341e1e88bda2","datavalue":{"value":"913877","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1920945$1DFE0218-AF0F-426D-9330-AD03CADD30E1","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1920945$EED2748A-7806-49CA-BEEE-78377643A3BC","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":"Q1920945$1B7939C4-B97C-4AF5-962F-FAC053580B27","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"8ca4131870a3b5a835a02181541b534e2d87f87c","datavalue":{"value":{"entity-type":"item","numeric-id":3880279,"id":"Q3880279"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1920945$EC91E792-C9D9-43C0-8EFA-BB831CE31D5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7340b221ac7717ae41fe2723a2692bc81619cde9","datavalue":{"value":{"entity-type":"item","numeric-id":5588674,"id":"Q5588674"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1920945$B973CBBC-AF9F-4B5E-B250-00858C6004C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8635d293c15a46340c115644fb6ccd4e0bdbabdd","datavalue":{"value":{"entity-type":"item","numeric-id":1198384,"id":"Q1198384"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1920945$2B0450CF-7597-4E7D-8B20-1968A7E3F96A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1ab99172c1dd9c589bbef98770dc6c8190d51cee","datavalue":{"value":{"entity-type":"item","numeric-id":4046802,"id":"Q4046802"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1920945$52509E2C-7F8F-4B5D-B725-FDC0C977CD59","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"40f2017623b0c1321a340e5e2aff2f0f42012611","datavalue":{"value":{"entity-type":"item","numeric-id":3745572,"id":"Q3745572"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1920945$97F173DE-CC5F-4C45-8AFF-9ADB48F794E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"392ce32a0629b5b594ad372a781b24c65967afcb","datavalue":{"value":{"entity-type":"item","numeric-id":5668220,"id":"Q5668220"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1920945$E1771793-358C-46CF-B9E1-09F04CD6853A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"216ed42a57afc6ee9f09fe3a7bb02b8eb96dfd38","datavalue":{"value":{"entity-type":"item","numeric-id":1165138,"id":"Q1165138"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1920945$60138926-57C0-477C-AEC9-1F7024A8AED3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"163bd6b11262d785a53befc3690fd0f0c216dd6d","datavalue":{"value":{"entity-type":"item","numeric-id":3792515,"id":"Q3792515"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1920945$93792C0D-0AF0-413B-B157-C66C038CF449","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a27e019ac825224aaef72bdfbf5efb76c66b0b1f","datavalue":{"value":{"entity-type":"item","numeric-id":5789060,"id":"Q5789060"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1920945$AA1E8A50-DD52-49CD-9054-14B918B57F7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"534480bfab7acfeee5d80ae4528655224ebda578","datavalue":{"value":{"entity-type":"item","numeric-id":5639839,"id":"Q5639839"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1920945$4A8EA749-0EFD-4F42-A064-97D4C2D0A5A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9325954693b5b17884381c4575ef1187bd461f62","datavalue":{"value":{"entity-type":"item","numeric-id":373811,"id":"Q373811"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1920945$7ED4D8A3-AAC4-45C6-8C14-7C478A91DA57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6908866dde3c4d69df84136f0ad047cdb689dc92","datavalue":{"value":{"entity-type":"item","numeric-id":795694,"id":"Q795694"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1920945$F32A1AE0-603D-4598-811F-595E66E4BF33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"caaee7af2fd952d43fd6fd09098d53e1f680726e","datavalue":{"value":{"entity-type":"item","numeric-id":3796922,"id":"Q3796922"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1920945$5458359D-1826-4007-8ACB-3A5DC4FFE5FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"84a32d4a03ad6e2811d2d9564d4cb494855b83bd","datavalue":{"value":{"entity-type":"item","numeric-id":1190250,"id":"Q1190250"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1920945$175F4892-BDD6-4D7C-8F6A-B6F04CE98A66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9e29645517508142ce58a10e94781c1455d7679e","datavalue":{"value":{"entity-type":"item","numeric-id":1084866,"id":"Q1084866"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1920945$46C392CA-3F74-4675-8AE7-17B3BBAE70BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6f216a7b59a604140b8583ab1e297a91c2634a65","datavalue":{"value":{"entity-type":"item","numeric-id":4181554,"id":"Q4181554"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1920945$CB86368B-BA93-44E4-BB7D-02872BC77F71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"67518ed21582b53b6e55f572bb3300c505e59eb2","datavalue":{"value":{"entity-type":"item","numeric-id":5341863,"id":"Q5341863"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1920945$C7C6033C-FFDF-4278-819F-716B98E76FB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"318ae0af469af018d9319bf54cc5d376b7ca972d","datavalue":{"value":{"entity-type":"item","numeric-id":4051837,"id":"Q4051837"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1920945$FBEAD2A5-91E7-4FD8-9E54-C3E1993456DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a20fa7aca42dfc6eae596c740fb931149ae94df6","datavalue":{"value":{"entity-type":"item","numeric-id":5794747,"id":"Q5794747"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1920945$C2712449-DC27-45AF-980A-49AF5D80B1DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4b2d24e3d849e4cffd4864a513fac390c13e19f2","datavalue":{"value":{"entity-type":"item","numeric-id":759631,"id":"Q759631"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1920945$E6CDCA6C-06A3-46FD-881E-02B5728353FD","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e561489969110e36d4e1d027a6269810f4c80f31","datavalue":{"value":{"entity-type":"item","numeric-id":1198384,"id":"Q1198384"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f3a6eb0341ed0bae3c2a8d877ec28d10bc810454","datavalue":{"value":{"amount":"+0.7353872060775757","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":"Q1920945$D4F7F8E0-153C-412A-B206-1D5D9A1C51DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"55cae6fb51f2bea4593a5a05d2ba1fa9ecf097e7","datavalue":{"value":{"entity-type":"item","numeric-id":4781176,"id":"Q4781176"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ad14f4073989bb41bf4a85d1ae53126301a72a7f","datavalue":{"value":{"amount":"+0.7179678678512573","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":"Q1920945$63FCC1BB-65E2-4844-A597-B69FE2376FE2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3ebcf4b363e093ccd6f00152ec14405dd51a0ad3","datavalue":{"value":{"entity-type":"item","numeric-id":2638784,"id":"Q2638784"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"59784817a098a9a7dcf7d5ea054b2cb07b40a8bd","datavalue":{"value":{"amount":"+0.717967689037323","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":"Q1920945$F640E195-D9BE-46B9-8617-B5AA084A6C38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a1abd1e5959d4976e105c688f245be09cd7a2c6d","datavalue":{"value":{"entity-type":"item","numeric-id":5938625,"id":"Q5938625"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e217f4e0026ca9466bb14bf644ff9946aac060a9","datavalue":{"value":{"amount":"+0.7168499827384949","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":"Q1920945$8FB28200-381F-4033-BCC1-7CD374C86386","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4655b67f8e7725296817fbb861b724b147d7781d","datavalue":{"value":{"entity-type":"item","numeric-id":5459985,"id":"Q5459985"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"885892d509ae95aff7d8684a55ebf30fd13ff75e","datavalue":{"value":{"amount":"+0.7099401950836182","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":"Q1920945$403A2C2E-CB9C-4D77-9E2A-F2E0DA91D6B3","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1920945","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1920945"}}}}}