{"entities":{"Q1735169":{"pageid":1745910,"ns":120,"title":"Item:Q1735169","lastrevid":57527022,"modified":"2026-03-31T06:55:17Z","type":"item","id":"Q1735169","labels":{"en":{"language":"en","value":"An empirical analysis of exact algorithms for the unbounded knapsack problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7043889"}},"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":"Q1735169$36C12943-9F72-4DD6-8ECE-E4D71FC9EC85","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"af3105d2d7809e8ec85404792ebb7df59ba93b22","datavalue":{"value":{"text":"An empirical analysis of exact algorithms for the unbounded knapsack problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1735169$29A9E0ED-C8B5-427A-BD57-468B32BF45AB","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"da7807d74a21315fe653bb398365d31d8c24dce8","datavalue":{"value":"1430.90475","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1735169$A27B9E35-F940-4B57-8963-6D8286242396","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"087cec34691be74b4d9da8f56883b8b9e10128d2","datavalue":{"value":{"entity-type":"item","numeric-id":1735168,"id":"Q1735168"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1735169$F79A46B6-3B6A-457A-A3D0-D964181577E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"127cbb2c578ecd3efa1bc7c922cae360dc917985","datavalue":{"value":{"entity-type":"item","numeric-id":266271,"id":"Q266271"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1735169$CE299197-3F51-4623-877B-B24F3005FD06","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":"Q1735169$497A469D-FA95-4276-826F-3E0850620276","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a37ff889da6e99144d0bc2a153cfe35be0514e07","datavalue":{"value":{"time":"+2019-03-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1735169$B6CE0129-9A4F-4AA1-802C-C266BE368475","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e730077a4a8d70fb53bf92f40663cf3fcefc7d8b","datavalue":{"value":"https://arxiv.org/abs/1903.08936","type":"string"},"datatype":"url"},"type":"statement","id":"Q1735169$A62876B6-EE54-481E-BA32-25FE25928135","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1735169$D90448EA-8E14-4C44-9177-0378A0840213","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1735169$9BCD8A9B-F0C7-4EAF-84A1-D8472FE2FA8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"aa3ca91474fff28e420d9cace433f8447ec799b0","datavalue":{"value":"90C39","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1735169$828C00E4-D54A-45C8-B1C5-29EF1D7501A8","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f30a548c2aa19fa155e95004cc4ca59bdf20eaca","datavalue":{"value":"7043889","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1735169$A79B769F-66A7-4738-8708-641E65FA5E84","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c123c988a4455db85cc065f2e06e0a8051be65dd","datavalue":{"value":"combinatorial optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q1735169$04D66976-C410-44FA-AA05-0F74DC395072","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"13e23fe8a52a5f2efd5228da6a60c21272e64686","datavalue":{"value":"unbounded knapsack problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1735169$F9A10308-7083-4F0D-A2F3-E29B1B997976","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0d82cfa81638332a8c825bcbbd9d7f7f9c0c45be","datavalue":{"value":"dynamic programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q1735169$3D424758-F046-4564-9C89-8C915E820AF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6e0a438e9092bcf192a5c493b52b0717e88c2591","datavalue":{"value":"integer programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q1735169$6C4564F1-CC03-4EEB-BF05-3D222F1699B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cdc6164cf25ab131dbb818bbd16bab28b6f9d095","datavalue":{"value":"branch and bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q1735169$DC585576-DB0F-4F6D-B4EC-2D3086086952","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"e8555b5e7c8a9ea45266ed1398f3971bb0244152","datavalue":{"value":{"entity-type":"item","numeric-id":35647,"id":"Q35647"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1735169$175403FF-A2CB-4585-8481-30C0A786E85D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"2c2ad928ef7e075a5826c42714da18f3ea07be26","datavalue":{"value":{"entity-type":"item","numeric-id":16292,"id":"Q16292"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1735169$2B5B7E78-3226-4582-A015-04BC8AD122F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"4d0306a541ac4d64d413698a8167f6dce4fa4ce8","datavalue":{"value":{"entity-type":"item","numeric-id":16269,"id":"Q16269"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1735169$FE09D46D-490C-4E0A-A3D1-274B77C6EE16","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":"Q1735169$ECC665E5-27AF-4B28-8D10-E99869186D60","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"af506b3cd7b76886b8a8641e08539106b94e280b","datavalue":{"value":"W2912385673","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1735169$5C431706-1230-4267-A5CE-3EDEDC78C863","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"98cd4f98fedcfe6d49a6e9364fad2e4876512f66","datavalue":{"value":{"entity-type":"item","numeric-id":1569945,"id":"Q1569945"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1735169$3C5593B4-9BB8-4184-AFC3-7B1E69B1918E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2cd15b03004cf7801e42456df90ae2e1b6726ee7","datavalue":{"value":{"entity-type":"item","numeric-id":4367041,"id":"Q4367041"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1735169$295B4E8A-EE85-4ED2-A006-0137C93F372D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2f1a58dd56513555cdf1d0c1ca60995e61dc3549","datavalue":{"value":{"entity-type":"item","numeric-id":5591244,"id":"Q5591244"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1735169$6FC5006D-429D-44BA-ADA8-BCAB575873EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"255748ba1252ae69657e4924e8a3959d9929a8ad","datavalue":{"value":{"entity-type":"item","numeric-id":323473,"id":"Q323473"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1735169$48E30EBC-7808-4BC5-BF6C-45253DF82985","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1f9b945723722f1341f61b40873b8e43969cbf9a","datavalue":{"value":{"entity-type":"item","numeric-id":1746064,"id":"Q1746064"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1735169$C775DBA1-4DF1-40B7-B33A-E43B72D94F1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0fbab1164d667bbaebc38277fed524f941d0a067","datavalue":{"value":{"entity-type":"item","numeric-id":5675139,"id":"Q5675139"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1735169$731385AF-5742-4A85-9AC0-656A276A9B7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7a215457c438695bb7fc4ab73c68b207d61ff499","datavalue":{"value":{"entity-type":"item","numeric-id":3275357,"id":"Q3275357"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1735169$6173FC96-DFC4-4B27-99AB-689B4D1485C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a02e5846a8a2b23e50649c744d199c26a3ee1cc7","datavalue":{"value":{"entity-type":"item","numeric-id":5328572,"id":"Q5328572"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1735169$D1C5B4CC-6EE0-4163-AD61-82942F5DAEA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"444ef82be7aa085e4e525b91df0d015c6d506b67","datavalue":{"value":{"entity-type":"item","numeric-id":5560786,"id":"Q5560786"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1735169$C8B5DA32-30A7-42BE-BED2-62BB826086E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b4facdcdfa11164192d8ebfbbb7464026ef529df","datavalue":{"value":{"entity-type":"item","numeric-id":1082265,"id":"Q1082265"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1735169$3446C51F-4C94-4905-B5D7-5266C9B459CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d210f473c7e5129745b162cad32ea74f1c7af9d2","datavalue":{"value":{"entity-type":"item","numeric-id":1137512,"id":"Q1137512"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1735169$3F91BCB1-9862-46A9-B584-C819DB080BD1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"84bac0a2827759fdb2fa52b382ed25b0ced6d452","datavalue":{"value":{"entity-type":"item","numeric-id":2806874,"id":"Q2806874"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1735169$8CEFD44F-C0FB-4B0A-A94E-7906607ACB55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"03f1ddaba8285217bb41a356c810dd9d4f0f25b5","datavalue":{"value":{"entity-type":"item","numeric-id":5595961,"id":"Q5595961"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1735169$3129CFB9-4FFB-4E37-B6FC-1D89B9265CB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bc62b701880a558dac4889b042ecf789fb9d7c1a","datavalue":{"value":{"entity-type":"item","numeric-id":2971610,"id":"Q2971610"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1735169$259CF17C-AA30-45B4-A5AE-08AF9FDD9DB0","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":"Q1735169$323EB0A1-F124-4517-A887-0EAC9870495E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"63d676aaa20be6eda2f7ce9b6741ff084de47abe","datavalue":{"value":{"entity-type":"item","numeric-id":4149228,"id":"Q4149228"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1735169$369B1DEE-A0DD-4D1B-9898-E06ECD0B080D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c5c464d3ee2d043a87f7a7def20882c0c8bca60b","datavalue":{"value":{"entity-type":"item","numeric-id":913659,"id":"Q913659"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1735169$D1ED8247-A2A1-43A5-A488-C8D55512E6D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"66352f0cd4be1525617a22760b931570fbf3e268","datavalue":{"value":{"entity-type":"item","numeric-id":1013302,"id":"Q1013302"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1735169$7E157E45-8D5A-41D7-8870-E113E72E300A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"721f20a86b3fdb7dfd483ce9da3fbd1be30d6e48","datavalue":{"value":{"entity-type":"item","numeric-id":5560785,"id":"Q5560785"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1735169$91D6CB72-5B64-4835-93D4-58BC34D067E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f7a17c94997b36307765d800c1392e15e1b214a3","datavalue":{"value":{"entity-type":"item","numeric-id":1371953,"id":"Q1371953"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1735169$1C56BFDF-487B-439A-98A6-5CD963715468","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"ee56dea2825d9f5a35323bf5d2871344252fe044","datavalue":{"value":"Q128413133","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1735169$FDEC4AC8-36D3-4EA6-943E-ACF5D01CD04B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"eee47de29e89aacd487e2bd933fda711adc75091","datavalue":{"value":"10.1016/J.EJOR.2019.02.011","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1735169$E360F6D8-2F38-41A3-B095-929880E218E6","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cb5b28dd4dccf52a4de1e80d18a6bc0ceff41934","datavalue":{"value":{"entity-type":"item","numeric-id":913659,"id":"Q913659"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b31a76af1c4c95eac042e43823f68040b35872c4","datavalue":{"value":{"amount":"+0.8153554201126099","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":"Q1735169$61032A14-AA8C-4209-B121-70A8D87348FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"01a5a02cfed8a147be65b9affd763c67ff1c0dfa","datavalue":{"value":{"entity-type":"item","numeric-id":1013302,"id":"Q1013302"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a1006cb8bc294805056af9afd9124f2a223e9dbd","datavalue":{"value":{"amount":"+0.8151707053184509","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":"Q1735169$F133E067-738F-49FB-8059-87073711820D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0b61756a4b89b0e0b72303d86028cc2b9c80c3e8","datavalue":{"value":{"entity-type":"item","numeric-id":1569945,"id":"Q1569945"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5700196dc99d334be1a85df856833bcfa72988e1","datavalue":{"value":{"amount":"+0.8021857738494873","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":"Q1735169$63F24998-73CD-4B06-900E-AAE1CA5F9FC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"61d98975339a995850c3860ebb54e01344fdd454","datavalue":{"value":{"entity-type":"item","numeric-id":1772862,"id":"Q1772862"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"73a87380ea88d4019bcb1b586dbca8ccc1de0bca","datavalue":{"value":{"amount":"+0.7908214330673218","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":"Q1735169$E355F64B-90E9-4AFF-8D2C-B7D935AFC55C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d3a11e87d8566e09833c668dfbde0f760b032c9d","datavalue":{"value":{"entity-type":"item","numeric-id":4896280,"id":"Q4896280"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1381b00d82221d9f5e13ddbf48c112467a673cf3","datavalue":{"value":{"amount":"+0.7839600443840027","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":"Q1735169$DD1B9D42-B6D2-43DA-8092-79E13FA02C54","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1735169","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1735169"}}}}}