{"entities":{"Q6081604":{"pageid":13215911,"ns":120,"title":"Item:Q6081604","lastrevid":55893643,"modified":"2026-02-20T22:04:46Z","type":"item","id":"Q6081604","labels":{"en":{"language":"en","value":"Combinatorial algorithms for solving the constrained knapsack problems with divisible item sizes and penalties"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7755348"}},"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":"Q6081604$72983196-0017-4206-BD13-7289746FBE9C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"333df896cd7f3810fae3c6c50bbd42c7ddd686fa","datavalue":{"value":{"text":"Combinatorial algorithms for solving the constrained knapsack problems with divisible item sizes and penalties","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6081604$45B6AD4D-D1C4-4A82-867F-D0900D72D6C4","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"347fecbfc47b37539faa04d7bda9825bc6c893ad","datavalue":{"value":{"entity-type":"item","numeric-id":198775,"id":"Q198775"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6081604$A8627A36-8A60-4442-A9EE-F0EE11F9C6AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6a9c9bb3c7c17e7fd79d6d7b4186c062ffd4c659","datavalue":{"value":{"entity-type":"item","numeric-id":2106867,"id":"Q2106867"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6081604$D4DC9672-5D53-4BD0-A069-933D3DD8458B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"03d508cddec655c81364220889aeb26e4849270b","datavalue":{"value":{"entity-type":"item","numeric-id":828687,"id":"Q828687"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6081604$2C208B67-57F9-4470-B8BC-AD19924783BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"07727ce6ed05cda4a02110dad7d59ceac5537a9a","datavalue":{"value":{"entity-type":"item","numeric-id":2089870,"id":"Q2089870"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6081604$6AD37B79-1B81-4667-92F6-F57CC83616D6","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"34c0b92ce57892d31a862e7b55fbf1d57538b215","datavalue":{"value":{"entity-type":"item","numeric-id":156502,"id":"Q156502"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6081604$CB2548F7-007C-458D-A9E0-32CAF380C2DA","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a51e00d704ac90af595af3eaa88c34179dc3493d","datavalue":{"value":{"time":"+2023-10-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6081604$6C7CB22A-41D9-4B2E-BC8C-D9F99775FC23","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6081604$039F8111-1504-4D0C-837E-FA1AA6382529","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5445ebe89ce4a983e3ef7f13b3abdea99d7f2f89","datavalue":{"value":"7755348","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6081604$CC4CC5D0-9B87-42EE-A214-FB1C83700573","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c123c988a4455db85cc065f2e06e0a8051be65dd","datavalue":{"value":"combinatorial optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q6081604$FFDB1B2F-A845-47FB-BFAA-1BEAC2ECD14A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bd9f81e2de676ca1bc7efadeabffd39fb5463e86","datavalue":{"value":"knapsack problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q6081604$6CA5E619-7648-4A86-A8DD-508A525D26FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3aabd01defcb4ad37e0b1ba845d9d08a1798970b","datavalue":{"value":"divisible item sizes","type":"string"},"datatype":"string"},"type":"statement","id":"Q6081604$BD33960F-1013-4F0F-8410-F57C8F85D74F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"749de61b10fd551e27f059e1a969d2d009c70d8f","datavalue":{"value":"penalties","type":"string"},"datatype":"string"},"type":"statement","id":"Q6081604$8F3DF447-F3FF-44EC-AA08-16F416FDC201","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"798b443c473ce38e484a6b05e1b770274340eabb","datavalue":{"value":"combinatorial algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q6081604$CA379DE2-D3D9-48B2-B797-C72602B339C6","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":"Q6081604$FD546D1E-3F8C-46B0-B119-B4A6AF7FE3C2","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"88108a22db6d791f1e68041e364bb493e935edb2","datavalue":{"value":{"entity-type":"item","numeric-id":2466588,"id":"Q2466588"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6081604$2BCA0F57-04F1-46AF-9B11-E69D83927335","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3724e03555dba58b1b3298458f11a6d6a1dca425","datavalue":{"value":{"entity-type":"item","numeric-id":1100914,"id":"Q1100914"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6081604$10DA55B9-8A68-473D-9BB2-90E647E2612E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dec6d3f5d3346cdddd86983d4793a6d724dbcd99","datavalue":{"value":{"entity-type":"item","numeric-id":1634770,"id":"Q1634770"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6081604$989CAFF8-0569-4CCE-B15E-63506F4A41D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"90941b800078ae0e3d3543dac175e40e094eb3ed","datavalue":{"value":{"entity-type":"item","numeric-id":1048670,"id":"Q1048670"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6081604$1E8633DB-C10D-4DE6-8A98-601680F78254","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8276c2654511f8ac5ecb97780a352872e5be4e35","datavalue":{"value":{"entity-type":"item","numeric-id":2495654,"id":"Q2495654"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6081604$C8A67865-9F59-494E-8092-F09A69073ADD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2d3fd6be9f2827e8096af5de363e435f47ae28f6","datavalue":{"value":{"entity-type":"item","numeric-id":848845,"id":"Q848845"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6081604$0C8D0B63-1B2F-4407-A8D4-0A82A5C6463D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1a576fdf1d041f14740414212f4485c3e90d07b4","datavalue":{"value":{"entity-type":"item","numeric-id":3083324,"id":"Q3083324"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6081604$AEC5F658-48AF-4A76-834A-B25AE02F239E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6081604$9C3011A0-AE01-4464-BE0F-F89CC2A75756","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a9f3a89856e143a8d7ccd52986cda1b8170ecb72","datavalue":{"value":{"entity-type":"item","numeric-id":688211,"id":"Q688211"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6081604$A12861F9-A81F-4FEE-9F62-3AAC8DB31163","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"46a5412e4e375df998a9456d64ea1a7a8d7ffc12","datavalue":{"value":{"entity-type":"item","numeric-id":4096145,"id":"Q4096145"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6081604$E2225467-18C8-49AD-BE16-2FB71C6074F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9b916828114586c907ab9703174b17d58bf1c2d1","datavalue":{"value":{"entity-type":"item","numeric-id":4114965,"id":"Q4114965"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6081604$F25D78D0-53BA-418B-A5FA-7DA121CDB656","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"17951e66ac58bcfe387e6d38a1c7cab161cc9d62","datavalue":{"value":{"entity-type":"item","numeric-id":1869719,"id":"Q1869719"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6081604$9EF8EADA-01E7-4092-A093-DD394525222A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aead8c01c8945fd60386818d8b15d5b1b5818dc5","datavalue":{"value":{"entity-type":"item","numeric-id":1304384,"id":"Q1304384"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6081604$4C2F2EC2-0856-44E9-A63E-E0729D844FD5","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":"Q6081604$DD566F8F-FF31-4A09-9274-F63CA8B8E40B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ff81489e80366438468bf6dfe10c7a159bc3ea8c","datavalue":{"value":{"entity-type":"item","numeric-id":4057549,"id":"Q4057549"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6081604$5C6D9377-2409-4FEB-90A3-21EFC3C31DED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7a712031becdd8947b0d525d20dc7af32d74de38","datavalue":{"value":{"entity-type":"item","numeric-id":5894455,"id":"Q5894455"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6081604$04C8659F-94A9-4055-BC08-5CEBE4F412DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f34fed5d034e84e86a00f926d991de128cd32353","datavalue":{"value":{"entity-type":"item","numeric-id":2136894,"id":"Q2136894"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6081604$33AD913D-1DBB-469C-A0E4-FE46352BAB9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"62d1010178c854c27ac8d0041f0193df0ca03a82","datavalue":{"value":{"entity-type":"item","numeric-id":1569935,"id":"Q1569935"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6081604$999B874F-DDFD-4B76-B8DF-114F5CDC109E","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":"Q6081604$7933030A-C1A5-42B5-9702-5F1F35B86295","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"da49de909c458f814677222cf42875d149f4a5dd","datavalue":{"value":{"entity-type":"item","numeric-id":4105496,"id":"Q4105496"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6081604$5B93754A-CDA2-4C18-AA5C-E631FFCA3201","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f4bb130c72c83098fac2d21981e689cc6dd310ba","datavalue":{"value":{"entity-type":"item","numeric-id":4136930,"id":"Q4136930"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6081604$06185030-24A0-421E-9E52-007A4DFB0815","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c01149a6900c0f611a509645affd60c9a396109","datavalue":{"value":{"entity-type":"item","numeric-id":1854113,"id":"Q1854113"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6081604$E774E22B-37D4-4F16-B70C-015A256E7CFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e8658e6d71d7258b809c478c332d93b25a4d9b43","datavalue":{"value":{"entity-type":"item","numeric-id":4782696,"id":"Q4782696"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6081604$709FB431-3056-4316-9549-738E5350E5A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"550c67155f46ca42d56d77f0bfe7b0b3fd4a5ef3","datavalue":{"value":{"entity-type":"item","numeric-id":287072,"id":"Q287072"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6081604$8B975260-315B-47C3-A622-420D947CA2C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9911c67630a11d4620d825fee38f35fa4cb5829d","datavalue":{"value":{"entity-type":"item","numeric-id":3010438,"id":"Q3010438"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6081604$2C22A964-C283-4FA7-BDBE-008FB380DB62","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"64f2305e57df32325c213d2c5adfbd763a172939","datavalue":{"value":"10.1007/S11590-022-01969-4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6081604$20908E8E-E448-45EC-A14B-DFB3184860C7","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9d0fc79ec4548300d6f0a2829576291c1085ae98","datavalue":{"value":{"entity-type":"item","numeric-id":2136894,"id":"Q2136894"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"445995a94b4a7237023333a06f9785c7fb079e02","datavalue":{"value":{"amount":"+0.7844967246055603","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":"Q6081604$EB576476-ABBD-4137-B76B-25D1209B6933","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"21efa2fb0047305129fa06a81206f032049a997e","datavalue":{"value":{"entity-type":"item","numeric-id":287072,"id":"Q287072"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f9af7b4e9fd363d4b25f23b29a92663194870f80","datavalue":{"value":{"amount":"+0.7819079160690308","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":"Q6081604$47D36699-9AF5-420E-98A6-2F76F7536356","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"42de33a6b3f0d1a0bee01d46ca8c48be24cdbc52","datavalue":{"value":{"entity-type":"item","numeric-id":1634770,"id":"Q1634770"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"62e7274885d1a48099fe4372c1b936ea71d6b297","datavalue":{"value":{"amount":"+0.7602803707122803","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":"Q6081604$26377C7B-A904-4639-82B0-038FD799DA9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"31b4656a1c37f52412cdc518faa8663b1f4a5820","datavalue":{"value":{"entity-type":"item","numeric-id":987829,"id":"Q987829"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bb84a0e4dd0499e6df36ebda8c0d04c391c7f503","datavalue":{"value":{"amount":"+0.7571526169776917","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":"Q6081604$D5A98937-67B7-4D8F-A209-E27B8DFCDC02","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a0037804b9bf896825dea3b5fde0f3beca6f96aa","datavalue":{"value":{"entity-type":"item","numeric-id":2466588,"id":"Q2466588"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c8ec7a4e10a304b60d765757ff5c9b258d99844d","datavalue":{"value":{"amount":"+0.7546447515487671","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":"Q6081604$A30C8140-3881-4BCD-ADA8-79BB10EA0946","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6081604","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6081604"}}}}}