{"entities":{"Q1281395":{"pageid":1292145,"ns":120,"title":"Item:Q1281395","lastrevid":46587081,"modified":"2025-12-25T02:54:24Z","type":"item","id":"Q1281395","labels":{"en":{"language":"en","value":"A fast algorithm for strongly correlated knapsack problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1267551"}},"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":"Q1281395$539E77E1-B200-4949-A40B-4CE915F0B34A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"db11bb4f895d3d907b8d58dbed66b3a6a81d2e7f","datavalue":{"value":{"text":"A fast algorithm for strongly correlated knapsack problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1281395$7512868E-F91C-45A8-882A-9724E0219088","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0985a8851396c564b37793713ef7b4c50d41faea","datavalue":{"value":"0921.90122","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1281395$AE689C42-1E60-45A2-A3E9-913F86AEE16A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"521327641de0077d53ce4ddbab3483ab779bc433","datavalue":{"value":"10.1016/S0166-218X(98)00127-9","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1281395$CAA94BB0-5990-44CB-9552-716295837E47","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b872701bfb1dbb58ac5ab4dce200a4c7ff12af20","datavalue":{"value":{"entity-type":"item","numeric-id":168068,"id":"Q168068"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1281395$62E1FEFF-D85E-4976-B67B-502224BC55C8","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1281395$24460A29-3661-490F-85FF-90D2400177A8","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c181d2feac21a0f0954982c351421c590c4c609a","datavalue":{"value":{"time":"+1999-03-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1281395$E715D10D-04F4-4F63-86A4-C7096323EA24","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6958ea3363ca9244e0da0201efd237a8410f9a0c","datavalue":{"value":"90C09","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1281395$6255D807-27D9-4D4C-9099-61F7594E8F73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"aa3ca91474fff28e420d9cace433f8447ec799b0","datavalue":{"value":"90C39","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1281395$A94CA230-6AA8-40DA-A596-ACC82B6FF9BF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"11b74ba9f132716905dabf86a70e0af6d3aeb5a7","datavalue":{"value":"1267551","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1281395$882673D2-DF39-46F4-9EEC-B94C44818C78","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1a1a1a7428323250d8817e9fef503c82a6d0144f","datavalue":{"value":"fixed-charge problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1281395$FF95FF61-CFD4-4E2F-908D-F0CD12950E9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"355324059051cb659717050d88adbae06fb86535","datavalue":{"value":"memorization","type":"string"},"datatype":"string"},"type":"statement","id":"Q1281395$13BD1EC0-A6E8-4191-A90C-DF4733129454","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"56c22d5775221423046cc5c67c2b493cdcf52842","datavalue":{"value":"exact algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1281395$1D368461-FF96-4BBD-AB0E-0B0CD55FF89D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5e41f8f3cfb234e196253fe224e35d7950c735ee","datavalue":{"value":"subset-sum problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1281395$279365CB-BBAA-4363-A159-1ECF34313FAF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"18af0aea67043a57b46f4eb14dded7f6827ae395","datavalue":{"value":"strongly correlated knapsack-problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q1281395$B84C9911-D2B3-4095-ACA5-3DE11FC589EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1868bc995750d803755fdf2ad0f08714fb84ab79","datavalue":{"value":"0--1 knapsack problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1281395$33C700BA-1C7D-4887-8C75-ADA2AF2610C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"541cce6f0b4966a9724f9f2c91726c813f677099","datavalue":{"value":"surrogate relaxation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1281395$8133EACA-5B87-4080-903F-BA6AD374B40C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fbbd562a77fcda0c375cccfba60eee018e46af5b","datavalue":{"value":"2-optimal heuristic","type":"string"},"datatype":"string"},"type":"statement","id":"Q1281395$C4EA7639-63C0-4E4C-81F0-AB4A19FF270E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0d82cfa81638332a8c825bcbbd9d7f7f9c0c45be","datavalue":{"value":"dynamic programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q1281395$6ECE0B60-C581-416A-A7B1-10E75786E3B1","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"06775f58dbdc8c7a74dbf85f1078334a9d6892b3","datavalue":{"value":"Q58826511","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1281395$FC01C02E-4E8E-4AB1-A8C7-4804AB0F5B1B","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"c999c1a7fc9dbe817177ebd058dccb9f0956e5fe","datavalue":{"value":{"entity-type":"item","numeric-id":16891,"id":"Q16891"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1281395$9ECFA26F-CD16-4A8C-B2B3-236A40F707AC","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":"Q1281395$1CF5FA58-CD7E-48DA-8799-A6ED523C3998","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"9e9ef3c6051a0049c2eeb79dfe89457927227bff","datavalue":{"value":{"entity-type":"item","numeric-id":4077731,"id":"Q4077731"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1281395$059DB0A8-8BDE-4F76-BA60-E32E876EF169","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8d45fa841a6a5a6e49fe7dc5b973e71a214489c6","datavalue":{"value":{"entity-type":"item","numeric-id":3896840,"id":"Q3896840"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1281395$4A74950C-8A43-4598-9FED-20B36EDB643A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fbd20aa9406179a2c036e61ba9eac45e1a746f0e","datavalue":{"value":{"entity-type":"item","numeric-id":4393124,"id":"Q4393124"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1281395$8D2652AF-3EE9-477C-BD6C-E437A611C809","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a927247a897478e957912de546c93c81e3160f0f","datavalue":{"value":{"entity-type":"item","numeric-id":690186,"id":"Q690186"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1281395$732E8C4F-FDA0-4A6D-A8F1-AA32C0B39F11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e6fdf9bbdaaed465ae9fb36cfcb9587ea9e8a66d","datavalue":{"value":{"entity-type":"item","numeric-id":1364474,"id":"Q1364474"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1281395$05BA5BCA-23CC-4AA1-BAB4-58F18E6FCB9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cb71bc0d79edb5ab56803efc5cebf0531445a333","datavalue":{"value":{"entity-type":"item","numeric-id":1390271,"id":"Q1390271"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1281395$39FEC5DB-EF22-4F73-BEB7-04CAD64BEF39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"495cba8abec149d5abd07c6b64a40b0c51acd899","datavalue":{"value":{"entity-type":"item","numeric-id":4393123,"id":"Q4393123"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1281395$5C6A1BE1-AEBF-4DA5-8A83-199B00C54AD9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"741abceea5fd16b03ef55b80d741b9f81b02b2b9","datavalue":{"value":{"entity-type":"item","numeric-id":4245749,"id":"Q4245749"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1281395$A8FA3DE4-7F41-4329-AD90-4022C85E6E61","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"0b0606220102c2ed8572f130c31e7b3c457cc55f","datavalue":{"value":"journals/dam/Pisinger98","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1281395$BA6F5B7D-6A35-4B76-A935-8C9DC2BD308A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"31713d51c68c0b3b73c4098d780bb47912d2a596","datavalue":{"value":{"entity-type":"item","numeric-id":2735077,"id":"Q2735077"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"25e57d0098b2fa57d43e526c63ee2823931fc494","datavalue":{"value":{"amount":"+0.8593260049819946","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":"Q1281395$C1D559A9-3618-4C14-985F-83D08793D5B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d11efbcb79f2ae71ffa1ed42bc8887d091fba3e6","datavalue":{"value":{"entity-type":"item","numeric-id":4661050,"id":"Q4661050"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"13101f5be3fdbc3804e726ed27de67deb988a001","datavalue":{"value":{"amount":"+0.8211532831192017","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":"Q1281395$91424037-CB06-43E7-85A0-D826273D457B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"63924abf92f1325301764d2fa8d1f354a8931d84","datavalue":{"value":{"entity-type":"item","numeric-id":3116647,"id":"Q3116647"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d9ded5867eae0742c88af2c88e93dc101ef83199","datavalue":{"value":{"amount":"+0.7970424294471741","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":"Q1281395$BF7850B6-52AB-4D3F-A210-479090615A35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9ae6fdefaa87c7353724972919dfe1afeffcd410","datavalue":{"value":{"entity-type":"item","numeric-id":1328611,"id":"Q1328611"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c4be2575dcb18bdae6e945b318ea86db2b9b08bd","datavalue":{"value":{"amount":"+0.7936671376228333","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":"Q1281395$E0C30C13-0BE3-4479-96D7-FB7CAA88422D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fc902adb7740342bc16c65b5b33c31c1bf01db9e","datavalue":{"value":{"entity-type":"item","numeric-id":2572244,"id":"Q2572244"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"19e167a02a6eb09afd1203273ee11a3e448822ca","datavalue":{"value":{"amount":"+0.7927091717720032","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":"Q1281395$BFED8D77-4605-47BB-8BC2-EDDC9372725E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1281395","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1281395"}}}}}