{"entities":{"Q2489216":{"pageid":2499959,"ns":120,"title":"Item:Q2489216","lastrevid":49831177,"modified":"2026-01-11T03:28:13Z","type":"item","id":"Q2489216","labels":{"en":{"language":"en","value":"An efficient algorithm for the collapsing knapsack problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5023491"}},"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":"Q2489216$3D8D09FE-A33B-460D-92A1-12A25816FFF3","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9beb8d143d485898a374807cba39e7a33180fb3e","datavalue":{"value":{"text":"An efficient algorithm for the collapsing knapsack problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2489216$458C9FBF-AD62-44FE-87A4-C59858EEF044","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"78f6b0cc0a2bebb1268944a6150615b2a4dc10cb","datavalue":{"value":"1111.90098","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2489216$2BA022E8-8CDB-4B58-98FC-7CAC44C5EDC2","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9f6d317c8c1855ce0ed628658f4b5bd720113314","datavalue":{"value":{"entity-type":"item","numeric-id":192293,"id":"Q192293"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2489216$EA1F971A-B12A-4493-A21B-74313BA0E613","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"cd2f276a12b0ede57156a2728487e6ca4e69e463","datavalue":{"value":{"entity-type":"item","numeric-id":339683,"id":"Q339683"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2489216$35FF396F-D9DE-4221-B738-5613EA85DD50","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c144f0fb88440afe4b13555aedcc8676a016b6d2","datavalue":{"value":{"entity-type":"item","numeric-id":70466,"id":"Q70466"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2489216$99D9F5C7-364D-4C01-9C1D-8C2524109272","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4c5f8875e456847c1a3ce95e32c0a4e149a6838e","datavalue":{"value":{"time":"+2006-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":"Q2489216$954FB9CC-4380-4010-8A4C-AD05F1B8D092","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2489216$316EC03C-2A59-4E95-82F8-7C1587C91BED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6958ea3363ca9244e0da0201efd237a8410f9a0c","datavalue":{"value":"90C09","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2489216$1EE163CB-8E0F-4B66-B903-B6B509695BDB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d10afd31c5ca4820707ad3d72ebbb06cc8314a62","datavalue":{"value":"5023491","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2489216$AAEBC660-CB1B-4D52-88A1-8B52463E35E9","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4c75bda380490c0cbd9c882b6bdd21e217abbda9","datavalue":{"value":"Collapsing knapsack problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2489216$A6685D7E-1562-4BD7-BD8A-179877834954","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b18fbf4da4d18812aca4302e3ad936ca1c987b3a","datavalue":{"value":"0-1 knapsack problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2489216$9B0A9DFA-CCC4-45BA-9D18-8FDB9B9C93A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b6e9011d35d1654854ebce9f5c99c92a051a7902","datavalue":{"value":"Exact algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2489216$AE2D9015-E2A2-433E-85DE-0BED901B5967","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bce54dfa64e8f264bfeeb6b2f636a0640765d8b9","datavalue":{"value":"Expanding-core","type":"string"},"datatype":"string"},"type":"statement","id":"Q2489216$F6883B96-0CF5-41CF-B971-6F79B5F493ED","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"e751138e8b150b28783c5a210048f6817120432b","datavalue":{"value":{"entity-type":"item","numeric-id":32511,"id":"Q32511"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2489216$1C1750C4-146C-48E8-978A-0140AAF8D497","rank":"normal"},{"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":"Q2489216$E31C9E28-624E-4900-932F-4030323B186F","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":"Q2489216$EFC6974E-A455-402A-ABD8-DDD8CFD4C10B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2d00328e47e1c208f40f2f16e9003dcb312127a8","datavalue":{"value":"https://doi.org/10.1016/j.ins.2005.07.014","type":"string"},"datatype":"url"},"type":"statement","id":"Q2489216$39DAD179-6756-4999-B0B5-F32B3A915AA9","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"58f067b267fa55211dedcc5ccbd9e389f167e3b4","datavalue":{"value":"W2016657265","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2489216$E3119A13-FA42-41B4-8AA9-51F68F568F51","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"b1901968cff24598c899aefca0eb3126118d8d2c","datavalue":{"value":{"entity-type":"item","numeric-id":4175049,"id":"Q4175049"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2489216$03944596-EC4D-4B3F-A759-20E76B738DE1","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":"Q2489216$8957112D-7D99-4B43-BAA0-FFD4F48FD8DC","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":"Q2489216$31FC22E7-B2B1-4D8A-AD41-1B21209721B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"552127697b54f48dfe1e9d47768fe1f179805934","datavalue":{"value":{"entity-type":"item","numeric-id":1156694,"id":"Q1156694"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2489216$3084042C-7D7D-47B5-829D-29C66723AA40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d8696fe5bb133fa030240ed4293d41502d6e976b","datavalue":{"value":{"entity-type":"item","numeric-id":3789335,"id":"Q3789335"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2489216$8B434295-B11B-44B4-B002-A373FB22ABED","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":"Q2489216$BF014089-E6CC-45E0-BA67-A8CC17D24E7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1cc0cb916a246c2a25a38688a21a70d261c4a2f2","datavalue":{"value":{"entity-type":"item","numeric-id":3116647,"id":"Q3116647"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2489216$7F158A10-5854-470A-A894-9A6F164A7D5C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7640c30cc38fbffa71e5661be9033f0cef0d41dd","datavalue":{"value":{"entity-type":"item","numeric-id":1569936,"id":"Q1569936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2489216$0A56669F-7F43-4CEA-BB9F-9274D83EFCAC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5441d21c915c83ec7894f1a446dfcc2e99a81db3","datavalue":{"value":{"entity-type":"item","numeric-id":1866008,"id":"Q1866008"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2489216$9BC1896A-17F4-42DC-80AF-2E9FCE298786","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3748923de9258b2d713a6e6a8488f683c5a75978","datavalue":{"value":{"entity-type":"item","numeric-id":1327229,"id":"Q1327229"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2489216$79B47D05-1552-412A-A89A-79BD0670CFD3","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":"Q2489216$42A7CE36-A838-4C4D-96A0-0476B2182D3C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e3ad570058d4e83f479a39746e8bd3b2b4c6aa13","datavalue":{"value":{"entity-type":"item","numeric-id":4797034,"id":"Q4797034"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2489216$27C0C320-A374-4736-BE7A-2327C88EDB19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cb1247f88c76a84b67cc8b7e0e4a397a4cdf25bc","datavalue":{"value":{"entity-type":"item","numeric-id":5904100,"id":"Q5904100"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2489216$34944BED-8BF0-4EA7-9E73-19173EDFC5B8","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c0a98bc720d4f36ca2935d7f487aa17f0b79850f","datavalue":{"value":"10.1016/J.INS.2005.07.014","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2489216$29A55CD9-A79C-4230-B4ED-DD70AE6D5153","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f6f34aa2988ca15e09c12e85f4f8d414203619ca","datavalue":{"value":{"entity-type":"item","numeric-id":1364474,"id":"Q1364474"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9e7a35a1e96e477932e0c00ac4d3420effb8df76","datavalue":{"value":{"amount":"+0.8846189379692078","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":"Q2489216$214A76F0-71B4-4EBF-9337-DC5ACACF1EC0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a73a73af4847ed4c7b7730164be24474a2946b73","datavalue":{"value":{"entity-type":"item","numeric-id":1327229,"id":"Q1327229"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"268d0dd609117756591b2de8a0e71a55951847e7","datavalue":{"value":{"amount":"+0.8702861070632935","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":"Q2489216$8ED7E69A-2500-4AFE-9B9E-D57D0A3B7A6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0ce97933e2290c9aa9bda823a32d4a556b4d1548","datavalue":{"value":{"entity-type":"item","numeric-id":1390271,"id":"Q1390271"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"268d0dd609117756591b2de8a0e71a55951847e7","datavalue":{"value":{"amount":"+0.8702861070632935","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":"Q2489216$EA937A5B-092B-4FEA-890B-552E13F4375D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"59f63aa78a58c64a6162329cf88987e9eb338e94","datavalue":{"value":{"entity-type":"item","numeric-id":4421951,"id":"Q4421951"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"29a85314e3d43e32b8a969694a3d4e4705ede2f7","datavalue":{"value":{"amount":"+0.867522656917572","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":"Q2489216$4F0AF611-CAA6-4059-AC05-46D24FD9CDE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fa59b5752750378f3053dda6da20bf097a549e38","datavalue":{"value":{"entity-type":"item","numeric-id":1753399,"id":"Q1753399"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e379b69c8a8df81ec8fe7da57c6dacb83d55084c","datavalue":{"value":{"amount":"+0.857370138168335","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":"Q2489216$B5DD1833-33F1-4985-823B-9F41E33FBC5D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2489216","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2489216"}}}}}