{"entities":{"Q3770433":{"pageid":5800339,"ns":120,"title":"Item:Q3770433","lastrevid":52151135,"modified":"2026-01-21T01:11:45Z","type":"item","id":"Q3770433","labels":{"en":{"language":"en","value":"Solving low-density subset sum problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4029437"}},"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":"Q3770433$C4E7F05D-B402-4245-B97F-57E2C6888225","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"cb59137eff588c5f5cbf96cf974029ded15c9303","datavalue":{"value":{"text":"Solving low-density subset sum problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3770433$6430E8BE-B1A3-42A3-8721-0553041DC18E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e28cedcf6f14242c49d61002766e26cabeb970cc","datavalue":{"value":"0632.94007","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3770433$8FD334CA-0D9E-430D-86F0-D997F2771FDC","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b51f736e09b9336fbd05922cf93cbf7cd79e4965","datavalue":{"value":"10.1145/2455.2461","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3770433$5B372CF3-A7D4-42F0-AB45-3C4BAE2A7BD2","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e6283423bae8ab43988467847749f70d404423f0","datavalue":{"value":{"entity-type":"item","numeric-id":176453,"id":"Q176453"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3770433$329AEDD5-0DAC-492C-B7F4-8672C3E2CA5C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"da3091556a14ea833335bc076414b5de829a071c","datavalue":{"value":{"entity-type":"item","numeric-id":579308,"id":"Q579308"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3770433$0F7FE62C-7C70-4EF7-A301-F4347EF6134F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f12bfc80fe4a431c556e028f5134a217234a7cc4","datavalue":{"value":{"entity-type":"item","numeric-id":63915,"id":"Q63915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3770433$55C241B5-4B96-4BA0-AB4A-2D3B6FED9897","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3c94df5c9af0ede578c52141befd29044de13172","datavalue":{"value":{"time":"+1985-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3770433$DDC0F113-12BC-43B1-9149-6EED102DDE35","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b3f5570531d36cdad95fcc8cba24a2dabc5fbbbf","datavalue":{"value":"94A60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3770433$41DA5C77-7D27-469D-8714-1FB507EFBDA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3770433$70F2A0DD-74CC-44E2-B75F-FAC52DF7563C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3770433$8306A5A3-9FE8-43B5-86FE-1E7CCE66C7F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f31233b552eca4a4ba62dfc962e070217fef4dcf","datavalue":{"value":"11D04","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3770433$C60576A1-9261-4F7E-AD69-1EF380ABAC95","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fd716104cf156585f3bce22202c836b7465d3133","datavalue":{"value":"11Y16","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3770433$621B4B5C-7CFF-4CF5-9A76-5D9C3B78F537","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b296b64ccb0562031c44fdd25fc69216c589d85b","datavalue":{"value":"4029437","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3770433$94304016-CBA0-4FA4-8F14-8996ECB4D474","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7f5498ca3e7abb035a7212a6e68902ac2f3c0126","datavalue":{"value":"NP-complete","type":"string"},"datatype":"string"},"type":"statement","id":"Q3770433$C27DD26E-570E-41A4-A787-1FE17CC2C59C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"44e3fa314f840c51c926ef09b1252ecf6c9dae9b","datavalue":{"value":"knapsack public-key cryptosystem","type":"string"},"datatype":"string"},"type":"statement","id":"Q3770433$23AE906C-E8AC-4E1F-B1D0-853F2A20E2EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ab2079b5be7dc42a107342fa9fe3debef2a80fbf","datavalue":{"value":"subset sum problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q3770433$45A4B5D0-5BC9-459E-B926-5C08FAFB4E7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c3c0ec917e838f1dacb38d5bf4b9fb5f5a972c0e","datavalue":{"value":"integer lattice","type":"string"},"datatype":"string"},"type":"statement","id":"Q3770433$40494869-01C7-456E-B2C6-5E1C4D4236F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"015ffb40feb4fd81f8432ff4a5b23631a305315c","datavalue":{"value":"LLL algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q3770433$87CD1439-F333-4724-8D78-B44C85B594DF","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":"Q3770433$CCA7189B-552F-44F7-9DEE-3F1E7F9B0FA0","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f01a3f6e8196774a0c0b98acfd25bf00e2ec12ce","datavalue":{"value":"https://doi.org/10.1145/2455.2461","type":"string"},"datatype":"url"},"type":"statement","id":"Q3770433$A2F17BB1-0A33-4B3A-9EA6-A63759B8E473","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"fdcb7706b0b906c75651cd654df3febdbfb42522","datavalue":{"value":"W2150780437","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3770433$E0E47AF4-5A53-473E-9688-8311FC6CE0A4","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cda36b3f03529f37e349dbe6284489c2d0dc64dd","datavalue":{"value":{"entity-type":"item","numeric-id":4037449,"id":"Q4037449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4dce33efc3a9282c40927852cc521327ae5ab9f4","datavalue":{"value":{"amount":"+0.936987578868866","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":"Q3770433$FCCC2B21-64B8-4004-BDEF-BFB3D2C9031F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b3090eea037c265bac293ec2a8bf5b867f07f7a9","datavalue":{"value":{"entity-type":"item","numeric-id":5000237,"id":"Q5000237"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8cc9dfd9b2d3e484379f0f443bf0b9f7ed37fdd6","datavalue":{"value":{"amount":"+0.923873245716095","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":"Q3770433$D8F75438-E863-48A1-B73F-C2939748CDF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1fa65dbba4945d7c1a22de6e4c33fd49ef3d4e2c","datavalue":{"value":{"entity-type":"item","numeric-id":3806990,"id":"Q3806990"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6a2872e951297e6b56dcc9e6ab80ba99996ae5bf","datavalue":{"value":{"amount":"+0.9112794995307922","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":"Q3770433$2AB83410-A51E-4527-A0CA-7F9A9E0A65C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"626a6440f6803d7ea66417c450401d2c7fb1aded","datavalue":{"value":{"entity-type":"item","numeric-id":1207335,"id":"Q1207335"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"69afa6695cc91db53f6682fdcd2db5cc15146f75","datavalue":{"value":{"amount":"+0.9104505777359008","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":"Q3770433$12D566C8-AE69-4F40-BE3A-E418FCBDC103","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3a4cde08037d108d4f29a6e4b4d048e0bd89993e","datavalue":{"value":{"entity-type":"item","numeric-id":5710684,"id":"Q5710684"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"69afa6695cc91db53f6682fdcd2db5cc15146f75","datavalue":{"value":{"amount":"+0.9104505777359008","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":"Q3770433$C6BEFEA3-AEDD-45FC-9EC9-D58B06DD06BC","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3770433","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3770433"}}}}}