{"entities":{"Q2475579":{"pageid":2486322,"ns":120,"title":"Item:Q2475579","lastrevid":78858806,"modified":"2026-05-06T12:36:01Z","type":"item","id":"Q2475579","labels":{"en":{"language":"en","value":"Generalized compact knapsacks, cyclic lattices, and efficient one-way functions"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5247538"}},"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":"Q2475579$18EFAD10-A6BA-4A81-B1CC-B067C404FB1B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"aaa5e15ea116ba0865edc43404166703985690d4","datavalue":{"value":{"text":"Generalized compact knapsacks, cyclic lattices, and efficient one-way functions","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2475579$80AD3EE3-6AB6-4AD0-BB75-A51A253B8A68","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"67d4a38e45cc6ef72a3d31f14f024d5e21fd4dac","datavalue":{"value":"1133.68024","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2475579$1282C03D-50A1-4CB0-80C1-6D9E70E528F2","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1e09504f5af03937ba3bdae7ee664e73c54fb3be","datavalue":{"value":{"entity-type":"item","numeric-id":814417,"id":"Q814417"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2475579$39C2A108-703C-4AF4-8F16-BF9A0C346FA8","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"4472b31ebff52fa964618256e5b76c8eb3e874c2","datavalue":{"value":{"entity-type":"item","numeric-id":172540,"id":"Q172540"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2475579$9BA34461-2959-4228-9763-ED2F246289D2","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c5191b06fb6cb88c011afaa0f154255cfe3a8de0","datavalue":{"value":{"time":"+2008-03-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2475579$735192FB-91EC-4B13-B854-242538B746D3","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2475579$15B5B7B4-25A6-454C-B603-3E2359E362A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"732c2501ca31f5ceeef797f80b885d9dde0d046f","datavalue":{"value":"11H06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2475579$B4EB447E-4C23-4A66-9484-F719862FB6B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b3f5570531d36cdad95fcc8cba24a2dabc5fbbbf","datavalue":{"value":"94A60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2475579$D111C906-0D05-43C5-9003-0BC5FF588B1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4ccbe597853b179311d5638b907d4c28c9d67538","datavalue":{"value":"94B15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2475579$ACD3CD78-5F5D-45D1-A351-58AC5270F03C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9270a013fdfd26ead7d4ccc40f22f996b95c6ae1","datavalue":{"value":"5247538","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2475579$0334AFE0-8AA0-4959-B9DE-A028E1B9C0A9","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0422c0032d8a2889d42dc691fc1ef8ac885917f7","datavalue":{"value":"Knapsack problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2475579$52EFE181-EE65-4FC1-88BB-0C7ABEE02AC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7cae01a3835d2bf80e40a21dc39b1c9657bc5f4f","datavalue":{"value":"cyclic lattices","type":"string"},"datatype":"string"},"type":"statement","id":"Q2475579$D1270496-801C-47F2-BE35-B0DD087951F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eeb5cf5222b6371fb7f9c168c78eb205663c9be7","datavalue":{"value":"average-case complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2475579$367C1040-317D-498D-A891-020833C9A83B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8a2b24f6056a67bc35da06909c9272de4feab241","datavalue":{"value":"one-way functions","type":"string"},"datatype":"string"},"type":"statement","id":"Q2475579$905D145E-68A1-4F0A-803E-866FADE6F343","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"92259a025a84d8f15470bb807799fb316976515b","datavalue":{"value":{"entity-type":"item","numeric-id":23700,"id":"Q23700"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2475579$4A4F33DA-6853-4E9F-A339-7EEA650A88A3","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":"Q2475579$F97A748A-17C4-4A28-8285-6CE888DB1DD6","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"bbbd1149b258dff560e9b879610429c979b52409","datavalue":{"value":"https://doi.org/10.1007/s00037-007-0234-9","type":"string"},"datatype":"url"},"type":"statement","id":"Q2475579$3717F801-8D60-4F80-A8EE-E36044FCDA68","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"59a84a213f422c81a82d18687ec5974389e766f9","datavalue":{"value":"W2122086332","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2475579$F9B47985-1DC5-44A6-BB4A-6CE43C8CC36D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ae239d4c29b5e952b1664ff53bfc9e0fe95c918c","datavalue":{"value":"10.1007/S00037-007-0234-9","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2475579$12BAA2F9-B351-4B64-BA02-8D4E016730A9","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4cb48b2dbef7a5bf9d09c826bcb0b78666e5e879","datavalue":{"value":{"entity-type":"item","numeric-id":3591445,"id":"Q3591445"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cde4d27f670bcc0c47726265e30665ea00e0d0c9","datavalue":{"value":{"amount":"+0.8980851173400879","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":"Q2475579$09E5E541-1A0B-4608-91A6-4B8A3D11DFA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fcdee9aa88bc76c956f5dcabe9acd777c9ae1190","datavalue":{"value":{"entity-type":"item","numeric-id":5898646,"id":"Q5898646"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"284637763ad51a737f2f4c0cace02220389512cb","datavalue":{"value":{"amount":"+0.8553635478019714","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":"Q2475579$A4A94080-2144-483A-AE23-331A3CDFE4CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f6d0acfe101e688a7574dc5cc82acf6a2e95b25c","datavalue":{"value":{"entity-type":"item","numeric-id":4228459,"id":"Q4228459"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"77b26f44ffe3bd3b0b246d7582049faa255e6cb5","datavalue":{"value":{"amount":"+0.8192013502120972","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":"Q2475579$927A8569-363E-408D-92CF-F1BE15EE4AB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"56814a06c4187adb332ea96a83986aced19ca57c","datavalue":{"value":{"entity-type":"item","numeric-id":1854277,"id":"Q1854277"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1e25e915a904e6721440b79d7b78ecc6a239f1d6","datavalue":{"value":{"amount":"+0.8158231973648071","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":"Q2475579$27B75627-FD71-4ADF-B06C-6516BC48776F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2b04033d239d0875c1d27fc36654ee559c2ad1a2","datavalue":{"value":{"entity-type":"item","numeric-id":3652308,"id":"Q3652308"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"755b187f85903f2eeec2b00ece5adcd5f0977f44","datavalue":{"value":{"amount":"+0.7818537950515747","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":"Q2475579$9B9EF6FB-1F69-4FD5-A67F-FEF870CC2A9B","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"bee1ddd2bb542a0e64ca96574e4fab1bba361385","datavalue":{"value":{"entity-type":"item","numeric-id":57074,"id":"Q57074"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2475579$EB53E291-08E4-402E-8B8C-14CC2EF525B9","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Generalized compact knapsacks, cyclic lattices, and efficient one-way functions","badges":[]}}}}}