{"entities":{"Q1207335":{"pageid":1218084,"ns":120,"title":"Item:Q1207335","lastrevid":47142505,"modified":"2025-12-31T19:51:17Z","type":"item","id":"Q1207335","labels":{"en":{"language":"en","value":"Improved low-density subset sum algorithms"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 149534"}},"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":"Q1207335$11A046C7-5C33-4A11-AC78-6FC8851727B7","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4c4ed76c68af0240e28d27e2853ad51718164762","datavalue":{"value":{"text":"Improved low-density subset sum algorithms","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1207335$272A4007-4FCF-4E2E-8DAC-4BC53DB84164","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"da69195b453adb381d0f2367ef9c0e96cbdc305b","datavalue":{"value":"0768.11049","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1207335$53085006-E926-4FC0-A18C-FAC4E7A88CA3","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"bbba25644dbb35b6eeb3d53963799a6f582919fa","datavalue":{"value":"10.1007/BF01201999","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1207335$45FDC313-5254-49E6-B893-27082F389456","rank":"normal"}],"P16":[{"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":"Q1207335$08AE5D0C-E2C3-424A-8C6B-62C8B8943405","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9dccdfd823b736341d3676b2ba8df66b8a35bb49","datavalue":{"value":{"entity-type":"item","numeric-id":775986,"id":"Q775986"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1207335$02DD29A9-C84A-42C1-B54F-4C94D4DE640F","rank":"normal"},{"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":"Q1207335$243F514F-D2B0-4CEA-B1F8-858E94CA8A3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"41058910419ac1a90dd34fc932d3917f689e31e9","datavalue":{"value":{"entity-type":"item","numeric-id":862418,"id":"Q862418"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1207335$631AE707-D3FB-427B-AAA8-A5539C6F9591","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":"Q1207335$F126B059-70A3-412B-8F45-080305275356","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":"Q1207335$28E5967F-82C1-4488-9875-DB5A3B44ED55","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":"Q1207335$C3B4D218-087C-407C-B4B4-77C490210384","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8604b2a4c08e4f5e10819826d060da1f7baa01ac","datavalue":{"value":{"time":"+1993-04-01T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1207335$6FEB819A-8E5B-4A22-A0CF-C51760443275","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"1a0ce8e5820ba43188a95f6729e35d028ebea092","datavalue":{"value":"The authors improve an algorithm of \\textit{J. C. Lagarias} and \\textit{A. M. Odlyzko} [J. Assoc. Comput. Mach. 32, 229-246 (1985)] which reduces the solution of a subset sum problem to the calculation of a shortest vector in a suitable lattice. The authors introduce two new lattices the use of which yields solutions for all subset sum problems of density \\(< 0.9408\\) (thus improving the old bound 0.6463 of Lagarias and Odlyzko).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1207335$38CCB0B6-7C9F-4C11-8994-E1B6A5B56A4A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fd716104cf156585f3bce22202c836b7465d3133","datavalue":{"value":"11Y16","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1207335$D544699F-9208-4AEA-8381-6BCB14D22ABD","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a46d37eed8d8982a025f23237db0a8713ae73039","datavalue":{"value":"149534","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1207335$C153BA25-FBF7-4FEE-A479-E547155B804C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c2dc445d8aa4e517c697829ad30402e67d9e2423","datavalue":{"value":"subset sum algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1207335$3B3DBFED-DDA8-4164-89C0-6DBB38DACE7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"af330827c2e442297c673b39ae0b08b156ae0687","datavalue":{"value":"Lagarias-Odlyzko algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1207335$92BB48E9-0A31-42E2-BAAF-5585A6062312","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7e31db2384563df1e73cf1482781387213054f4b","datavalue":{"value":"knapsack cryptosystems","type":"string"},"datatype":"string"},"type":"statement","id":"Q1207335$62EA190F-8312-45E3-8F02-E1B09DCE6C23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"88a6469559583fc59bd625434aa5d9b0dc35201e","datavalue":{"value":"lattices","type":"string"},"datatype":"string"},"type":"statement","id":"Q1207335$0F995958-054A-40C4-8B26-63D19A936250","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"44380bae85286348c66a5482df99cb5e319c713c","datavalue":{"value":"lattice basis reduction","type":"string"},"datatype":"string"},"type":"statement","id":"Q1207335$61A35DF9-2888-4BB9-804D-2DCDD2BA4117","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"6c08bae4cf987bb0e9253606286123767054989c","datavalue":{"value":{"entity-type":"item","numeric-id":331136,"id":"Q331136"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1207335$6EE2E208-1ABB-490D-BBA2-5041B20E11E8","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":"Q1207335$88337318-4CDD-43B9-80D4-B54C387A7FC8","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"accd508a396c45c741c72ccdc90ca6f74d8666ec","datavalue":{"value":{"entity-type":"item","numeric-id":4837104,"id":"Q4837104"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1207335$82C72DF7-5340-48FD-BD58-595E6D59CFBA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f64152b68717bea70d57da6def3b571c9a9ace70","datavalue":{"value":{"entity-type":"item","numeric-id":3816016,"id":"Q3816016"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1207335$03FE8675-5712-493E-A41D-A2F7D4F8E9C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"26fe664f9e4d712b442cd96a411ee48203573d3f","datavalue":{"value":{"entity-type":"item","numeric-id":4037449,"id":"Q4037449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1207335$E26ACBF2-0398-4D87-937F-E8EC12625A60","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3593d55136b774cf05c2ab62a33940ed90530ec7","datavalue":{"value":{"entity-type":"item","numeric-id":3722413,"id":"Q3722413"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1207335$9EF0D703-5CD6-476D-A155-4D64ED8A6603","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3b3da91d54b1945b6e2a83f4ffc6826038e5d4b5","datavalue":{"value":{"entity-type":"item","numeric-id":4207577,"id":"Q4207577"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1207335$BF16DCBA-226F-4944-95B7-24E63F6FFC91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1207335$36C4D705-4AB7-4391-9661-0C1B3F6BF303","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b61c6021a51130b22203425e07f16036df3ac9ad","datavalue":{"value":{"entity-type":"item","numeric-id":3033848,"id":"Q3033848"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1207335$62884C2E-CB1C-4FE4-9B0B-EAD7C59C8883","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"27c1f5ab2bdd5175626c12060ccd721ac6eab33d","datavalue":{"value":{"entity-type":"item","numeric-id":4266536,"id":"Q4266536"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1207335$2924A3ED-B700-47F0-B4FE-48D3A0D77962","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"930cd96b12f53b64c4d28dc631a365f48058f28f","datavalue":{"value":{"entity-type":"item","numeric-id":3770433,"id":"Q3770433"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1207335$2FEC4042-D46F-464E-9283-3AF4172A230A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2496d76f7d7fec9d96f39f6e3a59ed93c78d8e95","datavalue":{"value":{"entity-type":"item","numeric-id":1165896,"id":"Q1165896"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1207335$7018D961-0335-4626-B120-35C928503395","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"45ea2b7824d999fe7fb5f1e436659113a81a2066","datavalue":{"value":{"entity-type":"item","numeric-id":2639900,"id":"Q2639900"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1207335$900B062A-0F19-425A-9335-2314CF05789E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5fab607e33db3d0b3c40534fdf499549a31997f4","datavalue":{"value":{"entity-type":"item","numeric-id":3806990,"id":"Q3806990"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1207335$67498121-E706-4468-88BB-B3ECD26247A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f45f4d7b0642c8b7f1f60bce044ccc7868c99975","datavalue":{"value":{"entity-type":"item","numeric-id":1101500,"id":"Q1101500"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1207335$DEFB1E32-9162-423C-A793-B2A6F956FD1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7221643007a5bd3ad74f298b8b7b086a9451caf7","datavalue":{"value":{"entity-type":"item","numeric-id":4711415,"id":"Q4711415"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1207335$5195CA27-8EB0-446E-858A-302507A4B77B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"deca44ed391c8915a7028b0f80b2fd0468e8ab3e","datavalue":{"value":{"entity-type":"item","numeric-id":4266548,"id":"Q4266548"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1207335$EEA88489-D279-4AA9-8236-189DC56073B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"de880d469497d3ff3f833735046e57b30cb32bed","datavalue":{"value":{"entity-type":"item","numeric-id":1311020,"id":"Q1311020"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1207335$185A8205-8115-4E82-B330-B0C39303104B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ea28f8570ec979865fa37b26390a9383120db247","datavalue":{"value":"https://doi.org/10.1007/bf01201999","type":"string"},"datatype":"url"},"type":"statement","id":"Q1207335$6E14466D-71B5-40AA-BC6E-8CDC312EDF7C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"401772eefd34ec0fa3f360e6ce6e005857ad22f6","datavalue":{"value":"W1968182591","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1207335$A7AB3467-6A0E-40E7-BBCD-129072C6FA0F","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":"e1b45ab61e22020575a3bdf4d0bb31bb573f2c00","datavalue":{"value":{"amount":"+0.9262331128120422","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":"Q1207335$BFBA4A67-EFF6-432A-AD0C-D1CB99D2E348","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7eb2e9bc51c3e086d3c4f6735de57aab3dce6945","datavalue":{"value":{"entity-type":"item","numeric-id":1262760,"id":"Q1262760"},"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":"Q1207335$1F01D1F5-55B3-4E47-96D5-AEAC3C83A8A5","rank":"normal"},{"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":"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":"Q1207335$0B648F75-47DD-4308-8CF8-8C58C2BB9053","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":"ac3c659cdd276ccca555727a198415ddfbbeb75e","datavalue":{"value":{"amount":"+0.9068799614906312","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":"Q1207335$0D013ABF-094E-4227-80EF-63E468606DE6","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":"62068796d62e719a22a3cfcbf0040c5925b1c48b","datavalue":{"value":{"amount":"+0.8791056871414185","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":"Q1207335$F4278F6C-D1FA-407B-AA40-5FA9D30D44F0","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1207335","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1207335"}}}}}