{"entities":{"Q5019315":{"pageid":7048892,"ns":120,"title":"Item:Q5019315","lastrevid":92219126,"modified":"2026-06-05T01:10:16Z","type":"item","id":"Q5019315","labels":{"en":{"language":"en","value":"Solving low density knapsacks"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7453986"}},"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":"Q5019315$8CB91B47-A328-4E79-978A-83074E9969AE","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"195211ae8404afa63c963a4512fb349247840725","datavalue":{"value":{"text":"Solving Low Density Knapsacks","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5019315$9ED07037-532A-4A0F-B0E1-4F7A69F90685","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"33c825b0d1959de4baa8e87f5c281304540d8437","datavalue":{"value":"1486.94082","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5019315$61B935AF-3D37-46DA-914D-DEC1C8F142BD","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"509bf7042f312b8623549adcf5ba1373f567d284","datavalue":{"value":"10.1007/978-1-4684-4730-9_2","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5019315$20640F8D-BE74-4978-BB08-8E8E0F5E7E6C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d074a086dc4cc7674207af07ca6400ceebcdd906","datavalue":{"value":{"entity-type":"item","numeric-id":1180511,"id":"Q1180511"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5019315$10C0A12B-2506-4114-AF08-F4B548770934","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"89e0a7f8b9f6cc1bcc02801649d8ad02f33a3558","datavalue":{"value":{"time":"+2022-01-08T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5019315$5730EA87-8560-47E6-B081-06352F0C5A14","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b3f5570531d36cdad95fcc8cba24a2dabc5fbbbf","datavalue":{"value":"94A60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5019315$5AA450B8-BAA6-409D-A1FA-47BAB1EF4542","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e3238fd17c75ba5916b667d9bfefd3aab2c0d264","datavalue":{"value":"7453986","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5019315$F1E42D84-29E1-4C6A-8DB3-FDDDC5C1428C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bd9f81e2de676ca1bc7efadeabffd39fb5463e86","datavalue":{"value":"knapsack problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q5019315$6839609A-F26A-4162-890A-918F6AD60E8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a3d1212739d8406c2f3ed57679aee706228f82aa","datavalue":{"value":"modular mapping","type":"string"},"datatype":"string"},"type":"statement","id":"Q5019315$AFCCD461-4375-4A31-B54A-1C2B05B10DA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ee7dd3c8d26f1389df72ff4fd531d4d4d7c637b8","datavalue":{"value":"basis reduction","type":"string"},"datatype":"string"},"type":"statement","id":"Q5019315$B5811CF3-DE52-40C2-8B57-A6561D6F63CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"495da5b1584d74a8cdd0b07cf52a01fcd03fc9b8","datavalue":{"value":"short basis","type":"string"},"datatype":"string"},"type":"statement","id":"Q5019315$66AE9CA7-A3BA-45DC-9EFD-CA4E4771BB24","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":"Q5019315$057D601C-EE5B-41C0-B1B2-B4FB8159833E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"78e460207230cef13ce810987e95d2d1fc97a89a","datavalue":{"value":"https://doi.org/10.1007/978-1-4684-4730-9_2","type":"string"},"datatype":"url"},"type":"statement","id":"Q5019315$37F4BD2C-F341-432E-92E0-E9E1E467798E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"cddf536cb0ff07f025fd4e1e943c1683b8b15ed0","datavalue":{"value":"W1576694326","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5019315$34075D89-E5DB-454F-A6EC-3125A3AD2AED","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"501aefe4754342fb8d5444baacca037714207964","datavalue":{"value":{"entity-type":"item","numeric-id":4999425,"id":"Q4999425"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5019315$0D3C15D0-F8F7-487B-9092-1EA1E105DA1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"60d209294728c4965899c17d6428e7a30e3ae265","datavalue":{"value":{"entity-type":"item","numeric-id":4110292,"id":"Q4110292"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5019315$350F6F39-CFD3-4C32-A762-210DC6F9D20C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"76a15f6677fa80d98587a99f3405bd400291befd","datavalue":{"value":{"entity-type":"item","numeric-id":3342450,"id":"Q3342450"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5019315$90AFC6E6-8F83-494F-B5D0-CCA17A2A4937","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e59305d56c28d0f38a95a6ab2d34297a08dc4d9b","datavalue":{"value":{"entity-type":"item","numeric-id":5864294,"id":"Q5864294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5019315$D2F64FCE-DCA2-40E1-BF70-C513C4903AAC","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":"Q5019315$C39893C0-4967-4CD3-8C12-131904D8FD87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"676c366572cc7b1b94822710eef840155b7f6490","datavalue":{"value":{"entity-type":"item","numeric-id":3887342,"id":"Q3887342"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5019315$D86280D9-E180-474C-8736-C290ACEB723E","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":"Q5019315$1DAB2BDF-9FCC-4D35-9B92-7E319A9720D1","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":"Q5019315$F9163A1A-D16C-4DFF-BAFD-D3F3C3C81375","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e40651885e589ae16736b2ed26430168a8207418","datavalue":{"value":{"entity-type":"item","numeric-id":3875826,"id":"Q3875826"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5019315$74BE1452-55CE-4211-B2CF-7402874455FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ebf8e1eac798d84cd4907b9138bd6ee44b20c320","datavalue":{"value":{"entity-type":"item","numeric-id":3325622,"id":"Q3325622"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5019315$7A4CC140-FC0B-4EF8-AE1D-31DA331F7DE6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f79dad78abd2afca8d973a25ca3c91ef90a939be","datavalue":{"value":{"entity-type":"item","numeric-id":3345787,"id":"Q3345787"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5019315$B1B9DBB1-C156-4367-A2F6-8C35DDB3C7E9","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"5f04d298308c3fd03109da238f54eda7c5eae20b","datavalue":{"value":{"entity-type":"item","numeric-id":1059056,"id":"Q1059056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5019315$F9C85918-B4CB-429F-A2C3-D817FD2BC2BC","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":"c1e3b1067eb5c1781d0ec1cb6a814305646db1d9","datavalue":{"value":{"amount":"+0.8959940671920776","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":"Q5019315$08AE1381-CBCD-459F-915C-C403E67E9F6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"07dabaf98f8dd5f469d61e7cb2b8691c22891121","datavalue":{"value":{"entity-type":"item","numeric-id":3345787,"id":"Q3345787"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8accfbd08c30f883bb2f54811b0f37ad0365ce90","datavalue":{"value":{"amount":"+0.8938044309616089","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":"Q5019315$A1641FDE-AC82-48C2-859B-D696D63A9488","rank":"normal"},{"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":"592cc2f2fe775654361676aa695b6b12a39fc1ae","datavalue":{"value":{"amount":"+0.8879825472831726","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":"Q5019315$DAD62009-4F61-41AA-84A5-4883B1AAF74A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e6a85511f5cfca47bac1605bca4795190dbd5890","datavalue":{"value":{"entity-type":"item","numeric-id":809609,"id":"Q809609"},"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":"Q5019315$DFF48D1F-3591-4147-A940-2B16609159EC","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":"7b33460974b1915931a12aea379c9c29cbc3dab9","datavalue":{"value":{"amount":"+0.8723074197769165","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":"Q5019315$5B1DF158-B369-4970-BC21-36B7D01205BC","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Solving low density knapsacks","badges":[]}}}}}