{"entities":{"Q2566930":{"pageid":2577673,"ns":120,"title":"Item:Q2566930","lastrevid":48562171,"modified":"2026-01-05T05:42:48Z","type":"item","id":"Q2566930","labels":{"en":{"language":"en","value":"An approximate dynamic programming approach to convex quadratic knapsack problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2211042"}},"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":"Q2566930$7002D14E-DFB5-4C98-85A2-49ABF61DA9EA","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3dad71d20018b85a6d998f12bed578634a09741f","datavalue":{"value":{"text":"An approximate dynamic programming approach to convex quadratic knapsack problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2566930$0CBBF124-C48B-44CC-848E-B57EAAD7B809","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3afcfa0826099157c89684502ee364269b618673","datavalue":{"value":"1077.90054","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2566930$EC949501-EA5C-4F55-B317-FC18296AC1F0","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7a13489e56c07705b6adc605233a19c25d5b7656","datavalue":{"value":{"entity-type":"item","numeric-id":256703,"id":"Q256703"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2566930$FC1E9BF5-5DA1-42FB-8D45-4CE565FC1416","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7eabde506f6e4e6bbeb2b9582938adb74a9f7d6d","datavalue":{"value":{"entity-type":"item","numeric-id":439516,"id":"Q439516"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2566930$4277A6A7-A348-4938-9ABF-F13FAA931F73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1e112acfe35f1b83227d36b708fe47f4d00d1873","datavalue":{"value":{"entity-type":"item","numeric-id":256600,"id":"Q256600"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2566930$03DF5676-7727-42FD-A12B-5506912743CF","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e630590c5ca6e787c3c7b5e291898405495fea2b","datavalue":{"value":{"entity-type":"item","numeric-id":162215,"id":"Q162215"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2566930$6B7EC491-F08C-4333-B275-498699876F23","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f94aadbd8c4349b1bb8c5ab0a165b09fbe4601a7","datavalue":{"value":{"time":"+2005-09-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2566930$08A4A1EE-2127-486C-A11A-C88EF4600868","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2566930$2CF0F7CD-4600-4784-9AD4-CC5E8256BF43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"aa3ca91474fff28e420d9cace433f8447ec799b0","datavalue":{"value":"90C39","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2566930$0A42FEFA-9F56-4977-A8A3-3DE5AFD2609C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2566930$2F5B8D8E-B0EC-4B81-B189-6F90280F8F7E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7049d55699f1d1f21b8917e2fcf5433438ff5303","datavalue":{"value":"2211042","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2566930$FF1C90DD-1121-41FD-976D-32F9FFEBDBB1","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ccc50d18cd76d03749bf5066c9cd1ba8681cc30f","datavalue":{"value":"approximate dynamic programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q2566930$919F962F-F456-468A-B208-3309ABEAAE8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c1511138fe0b5f3a5cc6f283e9a99ad03823cc02","datavalue":{"value":"quadratic knapsack problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2566930$C23EB169-50A4-423E-8583-470EAA8F694F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a0ffcc3545bd7b0f94969c35c641231860a38c51","datavalue":{"value":"heuristics","type":"string"},"datatype":"string"},"type":"statement","id":"Q2566930$AD96D1F2-4CAF-46DB-B94F-D220FDEEEAAB","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":"Q2566930$DEBE4965-2AD5-4070-9791-20AF5DD1348E","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":"Q2566930$4DF797B3-BD3A-4F0D-B21F-AC6E7B1C50B8","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"aeff3bdac6243f8f541e108a96a780ba0d9804c4","datavalue":{"value":"https://doi.org/10.1016/j.cor.2004.07.012","type":"string"},"datatype":"url"},"type":"statement","id":"Q2566930$07FD04F8-CD6D-4ACA-A2B6-B7CDDB45B9E6","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"57cbf0c03c231e830f2a2477a580cd0d1a4e467a","datavalue":{"value":"W1992916292","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2566930$7BA03B55-80B5-4FD4-8504-3DD75E575358","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"cf1e239dce14973bc963cb9871e26501ddc153e9","datavalue":{"value":{"entity-type":"item","numeric-id":3693267,"id":"Q3693267"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2566930$8A22BE48-0828-45D9-B6AD-1CA8B7957FE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"27d261e8d5ff9972528e5bd019649afdf9e9cdce","datavalue":{"value":{"entity-type":"item","numeric-id":5588323,"id":"Q5588323"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2566930$2C2C4C6E-5EB2-49A3-95FA-4EE1139744D6","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":"Q2566930$159D8A90-7212-4DA4-85EF-40EB789EB525","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"26051ddeae51a13c81984b3fe78232a0e5fa05b7","datavalue":{"value":{"entity-type":"item","numeric-id":1321669,"id":"Q1321669"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2566930$F268A51B-8288-4FF1-B9BF-AACB7C5D40EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6a7c589a0e8303b18b81f96b8aad1f1754a906be","datavalue":{"value":{"entity-type":"item","numeric-id":4510498,"id":"Q4510498"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2566930$03F40D39-95CD-403B-8DD9-52205117255D","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":"Q2566930$749E5D77-FCE4-4A76-BAEF-9BFEB454A61F","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":"Q2566930$86334D8F-B5F7-496E-81A9-13F4B87294B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3c1d323d4423997978c63622cb7cbf6a34fd75b0","datavalue":{"value":{"entity-type":"item","numeric-id":594771,"id":"Q594771"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2566930$ABE485E6-BE08-43A0-8A6B-61FC82C7D623","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8153adc510582d466ea3e3cc0ca7a87b12ee283d","datavalue":{"value":{"entity-type":"item","numeric-id":1108931,"id":"Q1108931"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2566930$30E0F57E-C545-4EB5-886D-11EC18716620","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eb85857ee216ce1b8e11f657fec7bc09f58f8d26","datavalue":{"value":{"entity-type":"item","numeric-id":1814793,"id":"Q1814793"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2566930$93048016-09E1-487E-B649-DD0D296E9D4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8592f42e6538870b38db87a4f97418463e61ce53","datavalue":{"value":{"entity-type":"item","numeric-id":1583699,"id":"Q1583699"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2566930$194677C1-91FA-4E34-9A5F-41BB976DAC09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"95c99f7846b0515dba565c0bdfd8a6000230bef0","datavalue":{"value":{"entity-type":"item","numeric-id":3908789,"id":"Q3908789"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2566930$87F713D0-C90E-4E61-9D27-E0E21717BC3C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b961b787fdd38289a2d5848010fdffc0897cce17","datavalue":{"value":{"entity-type":"item","numeric-id":3962054,"id":"Q3962054"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2566930$DE7CB625-4F7B-4947-8851-8E87572B043C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e6e7e36b464ec8350b56083d1aac6cd2ad684063","datavalue":{"value":{"entity-type":"item","numeric-id":3114774,"id":"Q3114774"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2566930$8F4B8A88-0658-46DD-812A-57933E291604","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":"Q2566930$88EA8722-F6CA-4964-ABE9-52953EB76610","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1750b3e3bdc0af6ba95d7cbdd0b8395e178a046c","datavalue":{"value":{"entity-type":"item","numeric-id":1866996,"id":"Q1866996"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2566930$E39F3C8E-1777-40B3-A484-E6B03A3D5346","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":"Q2566930$FF3AF4D0-A787-40C1-BDC6-3CCFDCC22186","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ec03cf9363c03d83e111475f67b0ee24ae16c125","datavalue":{"value":{"entity-type":"item","numeric-id":4835455,"id":"Q4835455"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2566930$0EB59698-9DCF-47B5-8B8E-F4E96A2289F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8f8bfb969ae268f5cde378ed44c97b1137967190","datavalue":{"value":{"entity-type":"item","numeric-id":1600928,"id":"Q1600928"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2566930$6851738B-6A48-4589-A37A-220324C46441","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7ceed4b26f8c0ef122f44d8704a2c17c7fb412dc","datavalue":{"value":{"entity-type":"item","numeric-id":1905070,"id":"Q1905070"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2566930$895E3AC9-DBA2-492D-8F3A-C5F66E8C78A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"538de0152ebdec9732d0f9cf12c3446215cdfe4a","datavalue":{"value":{"entity-type":"item","numeric-id":5514161,"id":"Q5514161"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2566930$5E746716-F2E9-45E8-AAF2-8D0B610461CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a55c3833acaa9c28cc06de70ef74c6366d69e082","datavalue":{"value":{"entity-type":"item","numeric-id":3992965,"id":"Q3992965"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2566930$52379776-7F03-4547-B765-5A22077F6336","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"31f412de5b66c4b82932981929c8352cf6ce464d","datavalue":{"value":"10.1016/J.COR.2004.07.012","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2566930$66E959E7-A332-4BD0-9301-FFA46E3A5466","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ad6d8f0df163f25d9a022acc21a180acff02a152","datavalue":{"value":{"entity-type":"item","numeric-id":3114774,"id":"Q3114774"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f8455b74dd17f354d2a787b7abbd4895f15e3bff","datavalue":{"value":{"amount":"+0.8390282392501831","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":"Q2566930$F1E2F363-396E-4040-82CD-2BFAB8D55B67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b20afa31f6d76489e7e72224333543f674643d54","datavalue":{"value":{"entity-type":"item","numeric-id":2967622,"id":"Q2967622"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"22881baeaaa376fe5f3e9eddaad54aabfe850705","datavalue":{"value":{"amount":"+0.8263290524482727","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":"Q2566930$1372C6DD-3FE0-4268-B5A0-94BAC471375E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d2caa98f6d187671821abd17902c7e0edecbc01b","datavalue":{"value":{"entity-type":"item","numeric-id":6041830,"id":"Q6041830"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"90075d066ca2a43c93c3a4076422c965067a76cd","datavalue":{"value":{"amount":"+0.8145727515220642","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":"Q2566930$46F61762-36CD-4FDD-B2FC-B052AA2FC736","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f838920e10ef94ab2d8f6e845b53db352e283861","datavalue":{"value":{"entity-type":"item","numeric-id":2359152,"id":"Q2359152"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a1212ef10b562e5fc857bfc3e88036ef3d042b1f","datavalue":{"value":{"amount":"+0.7817968726158142","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":"Q2566930$E4C008F5-3479-4CA7-B7BA-5C82ADEE08C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7869067c2f0394e66dd3e5a63a1914522ab66c81","datavalue":{"value":{"entity-type":"item","numeric-id":2674729,"id":"Q2674729"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6b8de645dd51926319b46684b46cdb27593b6e83","datavalue":{"value":{"amount":"+0.777834951877594","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":"Q2566930$571E77EB-5D0C-40F4-BCE9-B55AEE07754B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2566930","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2566930"}}}}}