{"entities":{"Q342065":{"pageid":343832,"ns":120,"title":"Item:Q342065","lastrevid":61187028,"modified":"2026-04-10T21:43:41Z","type":"item","id":"Q342065","labels":{"en":{"language":"en","value":"A dynamic programming algorithm for the knapsack problem with setup"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6654037"}},"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":"Q342065$4F92D171-D3EA-46DD-B7CE-BB2067C06105","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"bb59e5cfb0e63e1f4dc0d66a86a5056fbc9f047e","datavalue":{"value":{"text":"A dynamic programming algorithm for the knapsack problem with setup","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q342065$5311FA4D-4FC9-4D1C-8FF4-47CA2705E5D6","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ae83c8826a594ac56a28ed118a9fe8ff2d970087","datavalue":{"value":"1349.90634","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q342065$6D22EEC0-6F52-4747-AB1D-AFAE85092595","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"91457c482b8463052d46441dd1f6b72507603158","datavalue":{"value":{"entity-type":"item","numeric-id":342064,"id":"Q342064"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q342065$93E47CE2-22E0-4BEF-BA58-6294F0D090FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b11ad9239e8a67b65fbe932344213d15e301b6e2","datavalue":{"value":{"entity-type":"item","numeric-id":299766,"id":"Q299766"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q342065$DA8EE594-4BDE-487A-83F0-FE3AB290C452","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":"Q342065$8CE927D8-6678-44F0-9068-0472A2BF0E20","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"26b9fc54ab494d6b97d121cf9bf9e80f2f627b50","datavalue":{"value":{"time":"+2016-11-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q342065$CA725935-9E74-451D-8507-5DCCC1A059E7","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q342065$8B2EED02-9DD8-4EDD-A97E-77069021A054","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"aa3ca91474fff28e420d9cace433f8447ec799b0","datavalue":{"value":"90C39","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q342065$E8133237-63E6-47EC-99BB-EBA402EA1056","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"38e213338db24b8f359e8c3fca9e6e9ae655d7ca","datavalue":{"value":"90B30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q342065$0E512F63-4BC1-4E83-863F-D29644B2DEC8","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d70736ce1cb09f02f1820e3e84445e062e594f55","datavalue":{"value":"6654037","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q342065$D66BD8A3-9601-49B5-B11C-4AE132DF836C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9213ab772920d30b527d70467148382020755fa1","datavalue":{"value":"knapsack problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q342065$E4999EF8-668B-43D8-A5F6-2E086B32ACCD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d2428172f28a6233f9f126d425a5fed80d6391f0","datavalue":{"value":"setup","type":"string"},"datatype":"string"},"type":"statement","id":"Q342065$91B1DD52-4C67-4514-9D2F-E655600366EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0d82cfa81638332a8c825bcbbd9d7f7f9c0c45be","datavalue":{"value":"dynamic programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q342065$E3511254-D3CA-4667-9F3D-CA4BE0A2FE75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d3089277d918517224b20c530c0b7a6f9221b28e","datavalue":{"value":"combination","type":"string"},"datatype":"string"},"type":"statement","id":"Q342065$685094A1-C0B6-41C0-9144-4DDF29E4657F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2271d81b8af2dbc22e270efd1c30bd05164bfd64","datavalue":{"value":"production planning","type":"string"},"datatype":"string"},"type":"statement","id":"Q342065$CF573C25-6ECA-46E6-BB69-C61901BB084B","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":"Q342065$06F2404C-306C-4EFE-9BA5-490DB1DF47BC","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":"Q342065$26BCCCCC-8F3E-40AA-90C2-C1E877CCF388","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":"Q342065$CD73CA56-8AF5-4A83-AA77-1F30BC732610","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a7293252a69ee2504c37c8db51632edfe207ca30","datavalue":{"value":"https://doi.org/10.1016/j.cor.2015.05.005","type":"string"},"datatype":"url"},"type":"statement","id":"Q342065$53DF5F34-41E3-4348-B346-60FDB71D22A5","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b1775ed65d24e4898135b1e6246f1c81d9e7742b","datavalue":{"value":"W286695454","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q342065$F8E48B76-A55A-473E-89B2-635FF13FB628","rank":"normal"}],"P223":[{"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":"Q342065$9DBE025B-D159-44D8-AB23-6171EC188837","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":"Q342065$710D5A52-BF3B-4FA4-8658-9164CF8B6A47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"68af4825e3866220fbcce7301f16a28bcf75ac76","datavalue":{"value":{"entity-type":"item","numeric-id":4313817,"id":"Q4313817"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q342065$8E09CA70-FFFC-4B34-8798-36D71F28AF21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bc7dc551e4e369e57bb661475f73be17555b5d67","datavalue":{"value":{"entity-type":"item","numeric-id":1041933,"id":"Q1041933"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q342065$9857D750-5BFD-4212-AEC2-C9D4DE23E393","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":"Q342065$E3E2B956-4C82-4AC7-99AA-0C424AA13139","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f2407b59dadc92fc530eba8b3f6f1c07c93d86cd","datavalue":{"value":{"entity-type":"item","numeric-id":2572244,"id":"Q2572244"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q342065$12358148-7B65-43DC-B80C-11BEC1591850","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"348e2d347ab5b819203cf77ca1d99ce1f6e43742","datavalue":{"value":{"entity-type":"item","numeric-id":2467131,"id":"Q2467131"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q342065$A497358D-F9ED-414C-B51F-64D2F94890DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ce322248ea8a0a17da20ebe99dce79349488a518","datavalue":{"value":{"entity-type":"item","numeric-id":2642635,"id":"Q2642635"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q342065$6FED167B-B949-4CB2-B1BF-F1B95349EF05","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"17d6e8aa7a0c410c7566a10122b00b13d6cfa24f","datavalue":{"value":{"entity-type":"item","numeric-id":5471124,"id":"Q5471124"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q342065$1D2273A5-6A3D-4DE7-BF42-EE9D8157094E","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":"Q342065$B0721ABC-E313-4D85-B786-0D9CC9EEAA19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3970513bad948589e822b06d07e55e601409c2e0","datavalue":{"value":{"entity-type":"item","numeric-id":1138485,"id":"Q1138485"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q342065$9DBC6B36-9517-4817-AA97-B0E0FFD2F929","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":"Q342065$4A193AD9-C05C-4B80-9352-A99C56F154C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f4071f4d9e6da5a891678c57997be35c8062341f","datavalue":{"value":{"entity-type":"item","numeric-id":3678962,"id":"Q3678962"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q342065$F327C3E9-EBE3-4D29-9F41-9C10AC80F4B8","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8adbb41b19a76cfa3dbbf80c1423af0f05df009b","datavalue":{"value":"10.1016/J.COR.2015.05.005","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q342065$13E1424F-F764-402C-A3D5-33E988EB045B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b1cb6f5af1f74ece24460d6d75c2f43664d9b430","datavalue":{"value":{"entity-type":"item","numeric-id":4313817,"id":"Q4313817"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0e623086a8e0fe1db2a86e877662526fb0eb4117","datavalue":{"value":{"amount":"+0.8783419132232666","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":"Q342065$7CEE1D00-6D98-421B-AF84-FECB6894D756","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9b467b6da83dc6d8097c4cb7056a48d5be5dff56","datavalue":{"value":{"entity-type":"item","numeric-id":3381805,"id":"Q3381805"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"75599ae0eeefbff8ba3947b2cea800686f75a48c","datavalue":{"value":{"amount":"+0.8675642013549805","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":"Q342065$4A9BFD3F-9B60-4414-85FD-5A00C8E97705","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dfbfe6e9850d43a1591b13296790ccee4713ba8a","datavalue":{"value":{"entity-type":"item","numeric-id":4642123,"id":"Q4642123"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7249c5a35bd09c3eba1e218352c7769eec691533","datavalue":{"value":{"amount":"+0.8674074411392212","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":"Q342065$3867F808-C299-4BE0-9F2A-05EDAD4FDA4A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"46cd295461552431197ee6a8af6efaf168610f90","datavalue":{"value":{"entity-type":"item","numeric-id":840596,"id":"Q840596"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"97c2dc193d3cf4d51e91bc3f5c916bf882daaef8","datavalue":{"value":{"amount":"+0.8578184247016907","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":"Q342065$0AA157CF-3022-450C-8720-2E0FBCD741AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d2588e1a988980abbfac22c9c42a76ac3e602ff0","datavalue":{"value":{"entity-type":"item","numeric-id":2467131,"id":"Q2467131"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"79edaefefe21a31c7ece2c383867823ab5f2f7e3","datavalue":{"value":{"amount":"+0.8391261100769043","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":"Q342065$0C12E500-4646-4F95-B91C-EDBEB59176FA","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A dynamic programming algorithm for the knapsack problem with setup","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_dynamic_programming_algorithm_for_the_knapsack_problem_with_setup"}}}}}