{"entities":{"Q1108930":{"pageid":1119679,"ns":120,"title":"Item:Q1108930","lastrevid":49206199,"modified":"2026-01-06T18:36:54Z","type":"item","id":"Q1108930","labels":{"en":{"language":"en","value":"An algorithm for the continuous variable upper bound knapsack problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4068612"}},"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":"Q1108930$AFF218E6-1ED9-4F23-BF39-62E4B9F412CA","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a5ddbded138fb84f046c65aeb1e4894dd6dede5e","datavalue":{"value":{"text":"An algorithm for the continuous variable upper bound knapsack problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1108930$11338E80-EA8E-49A0-85E8-54E6F04F392D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d9af750a5a85d96500b7661f5689e6e9886c7e82","datavalue":{"value":"0654.90057","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1108930$2BA805A1-1F9F-44F0-B1C8-5AC9D5990BB1","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"07c876e6223b6f7e45c6ea730b8b78c5772aad81","datavalue":{"value":{"entity-type":"item","numeric-id":260460,"id":"Q260460"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1108930$D78F5965-BA22-4C9E-B597-A50F8BC6DCD2","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"31a1937240ca4a323604b4728c31d242b5596d7c","datavalue":{"value":{"time":"+1988-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1108930$B833211B-D464-4BC1-8B0F-027FCFD44B48","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"e3fd0df04f8c28d4560246b27765386cbcbf70c0","datavalue":{"value":"This paper presents a polynomial algorithm for a class of knapsack problems where some of the problem variables serve as bounds on other problem variables. The author applies this algorithm to the machine loading problem.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1108930$6C335EED-4DE9-4079-B184-FB9F1FA97EB0","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1108930$4944B33F-D506-4326-893C-B025B5EBA4D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1108930$F3FD988E-0437-466E-A531-99257B6E4108","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1108930$1853225C-7C86-4C55-AF6E-7B65550C416B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"36d142e7ea03446b1d7deb9627eedb9f0297f86a","datavalue":{"value":"90C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1108930$42EF7C76-178C-43F5-9C5D-61681FB71D89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1108930$2174C035-550C-4113-8930-5D48C7614F7A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0414aed28b84f5932eaec4b087217732d4c30a8c","datavalue":{"value":"4068612","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1108930$97C62685-0473-4608-92FD-634F4F98F660","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fc544e482aa599702c82d69a25709014b297742d","datavalue":{"value":"polynomial algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1108930$26508B2C-7401-40EC-B748-B6408BB58DAD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9213ab772920d30b527d70467148382020755fa1","datavalue":{"value":"knapsack problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q1108930$F33778E6-4AE7-469A-B649-48F8CB7226E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"56964f4492ade25ca6dca259eceb33a302282655","datavalue":{"value":"machine loading","type":"string"},"datatype":"string"},"type":"statement","id":"Q1108930$A9029709-3F72-4661-B518-C26B209389DB","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a77f3e7f653a008ecd18602892eb1d08f55640f4","datavalue":{"value":{"entity-type":"item","numeric-id":840595,"id":"Q840595"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1108930$A4F071A2-BCCE-4267-9CE2-974CEEEE8297","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":"Q1108930$F6613AC9-67B4-4121-9958-4C553F0CCAB0","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bf9cfc00b9200dfdaa2e1ae57006ebcbd8b84ccf","datavalue":{"value":{"entity-type":"item","numeric-id":558641,"id":"Q558641"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"97a8887ab4e7733381a24078bec73032befbcada","datavalue":{"value":{"amount":"+0.8159884214401245","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":"Q1108930$04DE22A7-5F70-402D-9BD8-F530086CBC1A","rank":"normal"},{"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":"596ad68c90a2f58b6f639c7459fb3baf50bceafa","datavalue":{"value":{"amount":"+0.7908825874328613","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":"Q1108930$C2FD93F7-B2AB-4397-A4B3-80F1DBE28237","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"556cf07e6fbea8f3f4ba39775ce173f7aebed015","datavalue":{"value":{"entity-type":"item","numeric-id":1194858,"id":"Q1194858"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"da731dadf73928387d1ad91885186dee32973fd4","datavalue":{"value":{"amount":"+0.7890302538871765","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":"Q1108930$1E6AF3D2-F66B-4BB6-A8B6-EE7A374E98CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"807d2eda47497948a4f669b9359919d9e17821cf","datavalue":{"value":{"entity-type":"item","numeric-id":859686,"id":"Q859686"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d1dfca875251d139159771d1b1e1b64fb46ca617","datavalue":{"value":{"amount":"+0.7823228240013123","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":"Q1108930$44403DA6-E3FB-4B0C-92DD-A1C341FB24CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"18a54c9ee4132b2e49d7d15f466ae01333ad6d8a","datavalue":{"value":{"entity-type":"item","numeric-id":3820373,"id":"Q3820373"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6914986254fe2c2e69d2f7a6d7370c31f3f22296","datavalue":{"value":{"amount":"+0.7814838886260986","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":"Q1108930$47CC1311-5359-45B9-8676-CA6AA237F923","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1108930","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1108930"}}}}}