{"entities":{"Q4037449":{"pageid":6067167,"ns":120,"title":"Item:Q4037449","lastrevid":55250584,"modified":"2026-02-05T08:07:57Z","type":"item","id":"Q4037449","labels":{"en":{"language":"en","value":"An Improved Low-Density Subset Sum Algorithm"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 177576"}},"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":"Q4037449$431C4C49-10F7-4611-933D-886C2F89D651","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ff7abdf00324e2e61c3acc901b70186763f7b309","datavalue":{"value":{"text":"An Improved Low-Density Subset Sum Algorithm","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4037449$51F0E6A0-BED9-46D1-A5CE-5EB04F96A553","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1bbc4de22235ddb783089fcc2edfa2e51c9ca9bc","datavalue":{"value":"0774.11075","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4037449$8C42C3E2-6B88-411A-BEC5-E7DE684EB799","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"cdacbdfcd8732d079065bcb4d1dd932788033aaf","datavalue":{"value":"10.1007/3-540-46416-6_4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4037449$2890BCCC-E695-483B-839A-03D80DBD6ECB","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"af589352f9f6d84bcd998696d4b3bccecb025b32","datavalue":{"value":{"entity-type":"item","numeric-id":1179516,"id":"Q1179516"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4037449$D62A1DE9-2374-47E9-9BDA-D7167597DA08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f8ac00820e0ca61c1806addd5a0f5983cffa5954","datavalue":{"value":{"entity-type":"item","numeric-id":1207334,"id":"Q1207334"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4037449$A39FA8C2-941C-403B-8D5E-B93A10FD5F1B","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":"Q4037449$E565172E-BC49-47E7-AD06-994EB739FD31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6c42738f9deefec75387e9d359812a8128eb9442","datavalue":{"value":{"entity-type":"item","numeric-id":1126892,"id":"Q1126892"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4037449$EA726D00-B1EE-4E64-BE8C-2A4699D548CB","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"9c4ffc123ad08fcd5febc356dc51ff3e62f9d07a","datavalue":{"value":{"entity-type":"item","numeric-id":4037444,"id":"Q4037444"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4037449$40268890-5154-4021-938A-CB93CAF1C10C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"abd8d5e490ea4daf6d00f9dd2f897565e059b6cc","datavalue":{"value":{"time":"+1993-05-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4037449$21638530-2191-447B-A965-149FF09C94B2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fd716104cf156585f3bce22202c836b7465d3133","datavalue":{"value":"11Y16","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4037449$90EDB9D0-3ED1-47B7-91DB-F9B4961846CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b3f5570531d36cdad95fcc8cba24a2dabc5fbbbf","datavalue":{"value":"94A60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4037449$5A878492-791D-4AFF-864B-04AE8D4B308B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6958ea3363ca9244e0da0201efd237a8410f9a0c","datavalue":{"value":"90C09","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4037449$55B3F67D-52E6-4D2A-A64C-6451841222BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"732c2501ca31f5ceeef797f80b885d9dde0d046f","datavalue":{"value":"11H06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4037449$D76D71C7-EB26-4BF3-9142-7621EE2B6D44","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9f79dc49c8b6ecb482d4ab3b31a0a716488879e1","datavalue":{"value":"177576","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4037449$45384C8C-9380-46A8-B57E-ED365314A2E3","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bd9f81e2de676ca1bc7efadeabffd39fb5463e86","datavalue":{"value":"knapsack problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q4037449$FA3180BE-EF79-4634-9D63-0343519DB55A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"44380bae85286348c66a5482df99cb5e319c713c","datavalue":{"value":"lattice basis reduction","type":"string"},"datatype":"string"},"type":"statement","id":"Q4037449$0DB06DE8-8D3B-4CBF-BD6D-5770B2513AFB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"04c467c9e060fd0e7ddb66ee7667c46a0afc7c91","datavalue":{"value":"subset sum problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q4037449$DC4B1E8A-A5EA-432D-A39E-7F1C62C0935B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b401fdb6b31a131e3493a2db218cfe6a957617f7","datavalue":{"value":"cryptosystems","type":"string"},"datatype":"string"},"type":"statement","id":"Q4037449$91086BC4-A925-438C-BF9F-D03370275264","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":"Q4037449$B614DCF3-394C-447E-8325-FCEA67485835","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"cab06e3899628fe6f07662d489c4d696bab8b4a4","datavalue":{"value":"https://doi.org/10.1007/3-540-46416-6_4","type":"string"},"datatype":"url"},"type":"statement","id":"Q4037449$5102CD02-97A5-4092-A702-48C074D81D66","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"680b3a7f32a7195bb88e8a32187b3bb79b4954df","datavalue":{"value":"W2069842959","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4037449$82153B23-A435-4A23-9C23-CD6E61E4DA6E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b7ef1fb9def3ecc5d7a62bdb18bf11c70b364f9f","datavalue":{"value":{"entity-type":"item","numeric-id":3770433,"id":"Q3770433"},"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":"Q4037449$7E54528D-4F07-4AE3-8004-C77D51649571","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":"159682bfb00cf819928c8b97ea4e15c8cc491068","datavalue":{"value":{"amount":"+0.9187371134757996","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":"Q4037449$5E1CFF72-1C61-486C-8168-5B88E8B2D910","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":"159682bfb00cf819928c8b97ea4e15c8cc491068","datavalue":{"value":{"amount":"+0.9187371134757996","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":"Q4037449$5B55A6C0-90F1-421C-B8C8-A114F6263087","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1ce76071c50ee84b52ac3310b38fc511e595b837","datavalue":{"value":{"entity-type":"item","numeric-id":2384011,"id":"Q2384011"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cbca2e17fb3a878062bcfc4ab6ed691d81eb61af","datavalue":{"value":{"amount":"+0.8900162577629089","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":"Q4037449$E2168A6F-9780-42AF-96A6-7C2CE972882F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"59b9324b3768f7b5368c704c55d1e76975ac0ed5","datavalue":{"value":{"entity-type":"item","numeric-id":5019315,"id":"Q5019315"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0a9e50c86fc210255f4fb7b9444162fef545dfe9","datavalue":{"value":{"amount":"+0.8771092891693115","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":"Q4037449$276BEA38-36D7-4A0C-ADCE-857F61283385","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4037449","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4037449"}}}}}