{"entities":{"Q2875206":{"pageid":2885926,"ns":120,"title":"Item:Q2875206","lastrevid":79630994,"modified":"2026-05-06T14:21:53Z","type":"item","id":"Q2875206","labels":{"en":{"language":"en","value":"Erratum for: ``On basing one-way functions on NP-hardness''"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6330120"}},"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":"Q2875206$B88B72A5-158B-4843-85A7-DC6332FBAC6F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"33301b6da507b2001975bd215fcec1ef8fb10d8f","datavalue":{"value":"1302.68131","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2875206$E78BFFB0-4FDE-418C-AEF9-5D9A21490E71","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a0170d2775530ca1e0041582fcb44e99ee8a046a","datavalue":{"value":"10.1145/1806689.1806798","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2875206$11C2F2A7-AC33-46CD-B9F2-B12122D0CF2F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ee46805327e3f120bef0173c46c56a46f7ecda58","datavalue":{"value":{"entity-type":"item","numeric-id":1675734,"id":"Q1675734"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2875206$F88E99AD-856A-412C-BF6D-9ACCC1B7DDE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"cecf1ef8f97c75d3f636331253c64cfc37610336","datavalue":{"value":{"entity-type":"item","numeric-id":178474,"id":"Q178474"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2875206$9291B8C8-CA49-4861-98E0-00F364876896","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3e2365a3edaf805031cb0dfd0ebd23256ca4b96d","datavalue":{"value":{"entity-type":"item","numeric-id":513282,"id":"Q513282"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2875206$27A4A010-6DCE-48DD-9B60-ACD2E59551FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"46a19aabcc7af8f26d97e8183ee72dbc292f645f","datavalue":{"value":{"entity-type":"item","numeric-id":6480587,"id":"Q6480587"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2875206$B28C6325-260A-4FBA-8D0E-DB3492452EDD","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"857e6d765dc12abc2ea24a145570b777b4cfba51","datavalue":{"value":{"entity-type":"item","numeric-id":2875127,"id":"Q2875127"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2875206$BD133CA7-5F5E-4C68-9A54-6E5708B0B19B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f80e145b44ef7aa11a9e241ede63c58486ab29d7","datavalue":{"value":{"time":"+2014-08-13T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2875206$ACB60912-D2DD-4C72-8DA2-879F50944447","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2875206$A23E39AC-6AA0-4BF8-B11A-85DFFF00A407","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4346faa01bb5fb0576370374d6456afd58d5666","datavalue":{"value":"68Q15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2875206$AB077F93-0665-4A62-AB2A-F2442AF67E49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2875206$70801368-E09A-4F0E-933F-06FD7303C297","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e01671c873d801b913451010c0981a684c101d40","datavalue":{"value":"68W20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2875206$1D9C66A7-EB96-4CED-A57B-6B202638099B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b3f5570531d36cdad95fcc8cba24a2dabc5fbbbf","datavalue":{"value":"94A60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2875206$C135A604-C885-4A45-9DAD-9391762D1265","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a695d4bfe323ee02adda6f4045ddde3a064ff78d","datavalue":{"value":"6330120","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2875206$BDF06383-1E5A-49F0-8212-A3A4FDE34A76","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eeb5cf5222b6371fb7f9c168c78eb205663c9be7","datavalue":{"value":"average-case complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2875206$9E5E0565-030D-4932-9D5E-69B1A81AA608","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a9751e40fc64b559f097ced67cd2c8f328b9f12c","datavalue":{"value":"one-way function","type":"string"},"datatype":"string"},"type":"statement","id":"Q2875206$E1E1D3C8-2F29-4AC5-8BF6-986A71C41BC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"83b6378c1e09396d02149d7bb0f655a81bd78a34","datavalue":{"value":"worst-case complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2875206$77CCA359-6C32-436D-88DE-5BFECFBE498D","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":"Q2875206$196F0024-749A-4E18-85C7-B3B64CD49657","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"76b41fc2a5c886abfc41f5f3584dbb8ba93d521a","datavalue":{"value":"https://doi.org/10.1145/1806689.1806798","type":"string"},"datatype":"url"},"type":"statement","id":"Q2875206$9D931F33-62E2-46B1-9B9F-1F22C1692563","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9260ae8c7e8ffd26d65a0d2532eaa856aebabdaf","datavalue":{"value":"W2162586049","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2875206$989AC980-9314-4079-8784-B2D278EDB6AE","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e00ad099b637d66dcc200dc290ea2a1fedfb5636","datavalue":{"value":{"entity-type":"item","numeric-id":2931429,"id":"Q2931429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"de37646ca293ddc9a27f192f4a6968980770e952","datavalue":{"value":{"amount":"+0.909562","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2875206$7ACF18E1-E826-4F9B-BB9A-4F5957C81DA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e7c0f3945d9208b7c330e01d2ced79c2a3e7bbc3","datavalue":{"value":{"entity-type":"item","numeric-id":5261621,"id":"Q5261621"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"37e26d0814c17bca47f24be752400941d4644cd2","datavalue":{"value":{"amount":"+0.8896936","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2875206$C6EF79CC-16AA-42EA-98E2-7856075EDA71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"73c4c69cee3ae28fb5b7f690e15780b58d6799d8","datavalue":{"value":{"entity-type":"item","numeric-id":1405739,"id":"Q1405739"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ea50947ad100f5102ad0e2b3397acb9d36b3e057","datavalue":{"value":{"amount":"+0.8747701","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2875206$76724265-D19D-4D41-B57A-B5CFE3397C57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"662bb7e225d6b6309b91c7ba92585700f5d93cd2","datavalue":{"value":{"entity-type":"item","numeric-id":1097693,"id":"Q1097693"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"30c695c3ffb844eeb91a963cfdfb0f7498665a96","datavalue":{"value":{"amount":"+0.8707306","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2875206$047A5C9A-2B1C-46FE-952E-7B654A615051","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"be4d1a46e99ae973c5d1b04c4875a0c63b492c46","datavalue":{"value":{"entity-type":"item","numeric-id":5711663,"id":"Q5711663"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d96a9fcadf0d72aefbe07fd4883415b898aa57e5","datavalue":{"value":{"amount":"+0.8661714","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2875206$46B2BE6B-9DD0-46AB-AF71-EF4FC15D5E28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"183ac2e8ec44a76a9ddf45de49714405c1c410cf","datavalue":{"value":{"entity-type":"item","numeric-id":5898369,"id":"Q5898369"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bb74a80af3273a50f416e9be70428c161c0e0402","datavalue":{"value":{"amount":"+0.85234874","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2875206$3943B9B2-7099-46E5-B621-A808F609211A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7cdf069132df2465da6fb3554b90dc99a142a328","datavalue":{"value":{"entity-type":"item","numeric-id":2050672,"id":"Q2050672"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b1c6a5f9cb10c14e8fc17ef3096d09928a47198f","datavalue":{"value":{"amount":"+0.84984595","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2875206$46BC972F-73C2-482C-84DD-FD8B56C615B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f7ec548350db475d223238485e7ad51859fd4198","datavalue":{"value":{"entity-type":"item","numeric-id":4009812,"id":"Q4009812"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"43f6ea1bbc66118ba17b6a337263745b004edad1","datavalue":{"value":{"amount":"+0.84574234","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2875206$3AD2FCB4-353B-4BCC-BADE-A6F7E78A18BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"866effe71337416b53a0e3063bfec504dda17b79","datavalue":{"value":{"entity-type":"item","numeric-id":2119098,"id":"Q2119098"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"07affea43c7fea9943ccbf89c60455ffb037c3ff","datavalue":{"value":{"amount":"+0.8441652","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2875206$9DA57951-1B49-4AD2-80B7-9A8C90BFE51F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"cf7661f81b6cdbe2d94ad60816399c65a81c5d37","datavalue":{"value":{"text":"Erratum for: ``On basing one-way functions on NP-hardness''","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2875206$DD9E6201-495D-433A-A2D0-5EC23A101EBD","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Erratum for: ``On basing one-way functions on NP-hardness''","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Erratum_for:_%60%60On_basing_one-way_functions_on_NP-hardness%27%27"}}}}}