{"entities":{"Q6982615":{"pageid":21398721,"ns":120,"title":"Item:Q6982615","lastrevid":84024707,"modified":"2026-05-08T05:12:10Z","type":"item","id":"Q6982615","labels":{"en":{"language":"en","value":"A novel dynamic programming heuristic for the quadratic knapsack problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 8042041"}},"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":"Q6982615$6E9F24FC-D98F-4242-9615-AA7DF6B51EF0","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"985c107f1e1d4c7c67683a7fe075839d7c50c318","datavalue":{"value":{"text":"A novel dynamic programming heuristic for the quadratic knapsack problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6982615$2875963E-B49B-4773-9BB4-200FB5D86C23","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"64a1b4738cd4ddc5778e8f3043c22dd6ad070f89","datavalue":{"value":"1573.90857","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6982615$A7DA5E4D-DB5E-4A4B-B1A3-91FA282C62AE","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"504ab9dfdf1871cedc32dd99c743e4cd97a0cc4d","datavalue":{"value":"10.1016/J.EJOR.2024.06.034","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6982615$FB711658-6613-453C-9E56-12AF338BD955","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a72254ead71200da95dc8cac3b86af992a5591f1","datavalue":{"value":{"entity-type":"item","numeric-id":6891517,"id":"Q6891517"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6982615$CDDD6146-2A78-43FD-AEDB-79C3B042CAE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3fddfda34a75f1d37b4fe521914d78b6a974f9b2","datavalue":{"value":{"entity-type":"item","numeric-id":666985,"id":"Q666985"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6982615$1EA37A64-5B0B-4235-AA71-06D55C746162","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"48cc0b17c91373a65c00095838f7bdd44f5b4f3c","datavalue":{"value":{"entity-type":"item","numeric-id":337008,"id":"Q337008"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6982615$23D02EB2-1B79-46EE-8499-109441279465","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38576f39a6df37711cb397d1408ced7e3814cc6e","datavalue":{"value":{"entity-type":"item","numeric-id":62319,"id":"Q62319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6982615$852614B4-374E-423C-ADDA-72FCEA23C038","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9e38b2634e305e231552e36caaa08079db34ce75","datavalue":{"value":{"time":"+2025-05-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6982615$AFBD48B2-171F-44E8-AAF0-9D50216A5CC1","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6982615$2ED77EB7-AD9B-41D8-965B-7271E72DC755","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8ad37711539483f94ecc5e7c9236f6acd7c19a03","datavalue":{"value":"90B80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6982615$704E20B1-6347-4EB2-B92B-3D9C5B4F9694","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4d4b880941bb65ec306ce9d3141ff7e82566f56","datavalue":{"value":"90C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6982615$BC12F9F8-4A95-4B45-A4BE-4741BF994C72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6982615$F42635A5-C22C-4197-B120-0FA7F98864EF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"31febb21aabc4d8e151fa3840b740da6ee1412a2","datavalue":{"value":"8042041","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6982615$E41D9D0C-EBC8-497A-AB10-88E312D861DC","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c123c988a4455db85cc065f2e06e0a8051be65dd","datavalue":{"value":"combinatorial optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q6982615$E9C19E27-3F42-4ECE-B1B6-00B57025ADD5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0d82cfa81638332a8c825bcbbd9d7f7f9c0c45be","datavalue":{"value":"dynamic programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q6982615$53C51F9A-A593-4BA8-840A-DD9C71B9EF4A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a0ffcc3545bd7b0f94969c35c641231860a38c51","datavalue":{"value":"heuristics","type":"string"},"datatype":"string"},"type":"statement","id":"Q6982615$50FF5495-F052-4DFF-BD5C-5BFF7CF04E94","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a0e1cd5dffd757eeb92e434ed3318895e1b21d27","datavalue":{"value":"binary quadratic problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q6982615$0C6C08AC-0B91-43FE-9CF9-DA7AEF4A246F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c1511138fe0b5f3a5cc6f283e9a99ad03823cc02","datavalue":{"value":"quadratic knapsack problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q6982615$4E7334F9-2C6A-4AA5-B380-25E74F415BD4","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":"Q6982615$BBCF1EFE-52A8-48D4-9FD9-479D6D19750D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"f2f336cb3f440ddbefc95e06e53e92b90c8bb996","datavalue":{"value":{"entity-type":"item","numeric-id":4705344,"id":"Q4705344"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6982615$9CEC4568-D7AE-4FB7-A395-10D69334D281","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6a860092cae4ad4c5ee631c0a98f0a7ee7f9c9d0","datavalue":{"value":{"entity-type":"item","numeric-id":3241581,"id":"Q3241581"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6982615$B019EC95-7FB5-4E0B-8936-5C7A96CCB8C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7f7044f3e97c60e8e88ea678cbe40168f7f5d432","datavalue":{"value":{"entity-type":"item","numeric-id":703909,"id":"Q703909"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6982615$F21041EC-8150-4F1E-9BD0-615E0A2A42A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bb0bcdafb5286a28909185611646bd4f4a193648","datavalue":{"value":{"entity-type":"item","numeric-id":2890419,"id":"Q2890419"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6982615$C3815EC1-27DC-4C8B-998A-AAAEE134E0F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bc3cb39119977786399c49a58de619bec2784b63","datavalue":{"value":{"entity-type":"item","numeric-id":1268263,"id":"Q1268263"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6982615$B0BA6F9E-33CF-4C80-8F74-B75EC3A5CBFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ac36c952c2cfca1f7c4b1c3cce89478736c6d4f2","datavalue":{"value":{"entity-type":"item","numeric-id":2147011,"id":"Q2147011"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6982615$E8E4517D-D893-4C4F-9017-46A7B391C505","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7af6b57f75317319316b831d679b15960c90770f","datavalue":{"value":{"entity-type":"item","numeric-id":4427369,"id":"Q4427369"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6982615$2C459CBC-717D-4F4F-8F1E-56C215214299","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bf12e4cf4307da57b2117f38d7c6610fa2b4c04f","datavalue":{"value":{"entity-type":"item","numeric-id":3835301,"id":"Q3835301"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6982615$A4F84F0A-61A3-4652-AF44-8BE49225D35F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2bba5327646bf8ad8122a92a7fc319b0e05d0857","datavalue":{"value":{"entity-type":"item","numeric-id":1652040,"id":"Q1652040"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6982615$93CEB2AC-8C5D-46D4-8942-F90050F911AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fda4b643d57154bea91de381ef4c00d8709a8147","datavalue":{"value":{"entity-type":"item","numeric-id":6041830,"id":"Q6041830"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6982615$006A89F1-C75F-409D-A424-5E678E1FB72B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"203b43f66d72f31e1910efb6ead0c9a4dc886b1f","datavalue":{"value":{"entity-type":"item","numeric-id":2673234,"id":"Q2673234"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6982615$20D5554A-A17F-43ED-BC4B-F118380FFB70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d6fdf5b438663b53ae4ee2b9438f613acc3f1bf2","datavalue":{"value":{"entity-type":"item","numeric-id":2967622,"id":"Q2967622"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6982615$C043C729-BB86-49A3-A7E9-000BA681E623","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a1faa72eed97febe2ed671243d50b139491ad6aa","datavalue":{"value":{"entity-type":"item","numeric-id":2288865,"id":"Q2288865"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6982615$F3548998-C9C5-4086-9EA5-680A35B808BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"81738ef4dc913499bf4e81070a1ea9ab3ec63e17","datavalue":{"value":{"entity-type":"item","numeric-id":3912370,"id":"Q3912370"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6982615$7802660D-285A-4F9D-8922-B4C87C5A6AAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2f902e475b195d233a63ad4e888a2107e83df658","datavalue":{"value":{"entity-type":"item","numeric-id":2070726,"id":"Q2070726"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6982615$7BC826BE-21D3-4D09-8549-DE28ED347C4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"997010fa0fe64c5416cb73d2fbd5d4d0e35de9ba","datavalue":{"value":{"entity-type":"item","numeric-id":4821303,"id":"Q4821303"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6982615$F9490A39-2811-4ED1-8F2F-5433A2ED7408","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d3d00848754adf2bb10088e9d4136dd14c8a61a4","datavalue":{"value":{"entity-type":"item","numeric-id":973008,"id":"Q973008"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6982615$6023A280-7D76-45F0-A560-A4848E4F99E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d834b2f061333007e84559a210df1dabd1b7c737","datavalue":{"value":{"entity-type":"item","numeric-id":3993418,"id":"Q3993418"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6982615$15B20494-49ED-4410-A4AB-6C3817FAC8AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c6cc674843c0d93c24ae53d1c40811789177bcaf","datavalue":{"value":{"entity-type":"item","numeric-id":1969304,"id":"Q1969304"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6982615$D6A72828-0B04-496B-9686-7843EB7E959D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b9ff15631c44ccf26d9f412a66e82f7bcf3f094e","datavalue":{"value":{"entity-type":"item","numeric-id":875597,"id":"Q875597"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6982615$E05F7B83-58BC-4E52-93D8-3A73A52C26C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e09f689c5c3158997252108dc89b2b4e83f59a9b","datavalue":{"value":{"entity-type":"item","numeric-id":2892339,"id":"Q2892339"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6982615$562D7E80-17EF-478A-ABF2-48399316466C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a4f8dd2502b79677c1c4b9bcd1e0a1e7f078b436","datavalue":{"value":{"entity-type":"item","numeric-id":1866980,"id":"Q1866980"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6982615$1F6F48BB-7AD9-4FD1-92FD-3FE042AA5FC9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0423557ce750feeadca22ca7c35f4fce193a3974","datavalue":{"value":{"entity-type":"item","numeric-id":323537,"id":"Q323537"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6982615$E7915AF2-33D2-4161-A5BB-137E9928D58E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2cce70fd7222b2725845bc75a21db67ebbf1260c","datavalue":{"value":{"entity-type":"item","numeric-id":2027074,"id":"Q2027074"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6982615$965B6DFE-D7A3-42F2-BE0A-F275864AEB8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8ce3f4f5cc145536065cd0d948ae412a76c20e80","datavalue":{"value":{"entity-type":"item","numeric-id":502417,"id":"Q502417"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6982615$C82B9414-F62C-48BA-A7AA-22FFFED980E9","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A novel dynamic programming heuristic for the quadratic knapsack problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_novel_dynamic_programming_heuristic_for_the_quadratic_knapsack_problem"}}}}}