{"entities":{"Q859686":{"pageid":861534,"ns":120,"title":"Item:Q859686","lastrevid":64915023,"modified":"2026-04-11T23:04:46Z","type":"item","id":"Q859686","labels":{"en":{"language":"en","value":"A new lower bound for the linear knapsack problem with general integer variables"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5116389"}},"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":"Q859686$1D5E8BD0-8EAD-4D22-B42B-B1C3ABC64801","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ddc1ce18a0615895fb60cb633616dc3dfbbfe635","datavalue":{"value":{"text":"A new lower bound for the linear knapsack problem with general integer variables","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q859686$D63BEE2F-F0D7-446D-8656-D4334FB6C4BC","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"48c79c6ba713a74ed6a4226eaf0f4f64ece8b429","datavalue":{"value":"1163.90716","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q859686$CB3E646D-0E85-44A4-AF46-E837D6DD8C64","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3fa2706033f463cf7db9a40a07779ee933ea4f2f","datavalue":{"value":{"entity-type":"item","numeric-id":375480,"id":"Q375480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q859686$486812C1-259B-41A8-8699-28AC4AC259E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ccc981118a2f1dc03e8c4dce70f107c18781f200","datavalue":{"value":{"entity-type":"item","numeric-id":296896,"id":"Q296896"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q859686$B71B171D-3DD5-40FD-B9E6-ED439F6CF012","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":"Q859686$2201DCA4-E3DE-4398-9409-EB163349D7FB","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5b7a62c61aed8cd0db14c0992399647f3b71aecf","datavalue":{"value":{"time":"+2007-01-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":"Q859686$3EC4E230-242E-4894-8CEC-378F8C285665","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q859686$7A2813EA-2E10-4524-B62B-8BEA648B4A30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q859686$C801B560-8551-42D2-B5A6-4927DA5730CB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5ce092fbbf5bc815128c1792d2f6591903152cf6","datavalue":{"value":"5116389","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q859686$4D12D8BC-5248-478E-8A9F-DCC2F9749657","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"48afb3b071c7136e218c82e61d79bf6875dea359","datavalue":{"value":"discrete optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q859686$6D8A3EC9-5E4F-411A-811D-651702D3AA01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6e0a438e9092bcf192a5c493b52b0717e88c2591","datavalue":{"value":"integer programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q859686$565AF3CC-3CAA-444A-BFD2-EF42542905D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bd9f81e2de676ca1bc7efadeabffd39fb5463e86","datavalue":{"value":"knapsack problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q859686$0975EC99-528F-46DA-B7C1-CF05D7FDD95B","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":"Q859686$54AB66F4-912B-40C5-B5D8-DBD45A4C3C9C","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":"Q859686$227A1C80-113F-450D-A0DA-13300E54ECFC","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"abc59453f84429201794d5a9769f4fda9e68f735","datavalue":{"value":"https://doi.org/10.1016/j.ejor.2006.02.018","type":"string"},"datatype":"url"},"type":"statement","id":"Q859686$2FDC22DC-5103-4C8C-81F0-C7A6749EE006","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8edef91082cc5465b1f9bb65ae7ac16268752257","datavalue":{"value":"W2013441581","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q859686$3BD7D302-06A3-48AF-9614-EF611B5F9A0A","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"f978c3023233639d538ee190b63cd36ee290347e","datavalue":{"value":{"entity-type":"item","numeric-id":4116283,"id":"Q4116283"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q859686$DE50BBC1-11A9-45BC-9303-96AA09CDBF1B","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":"Q859686$26B005B8-74CE-41BA-8C89-1D8B9B786FDF","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":"Q859686$E8686786-F8E4-4DF4-A859-DCF2BDF1D2D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eaf1022db4a42ecb807eebe5be57a911b60556e4","datavalue":{"value":{"entity-type":"item","numeric-id":4062195,"id":"Q4062195"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q859686$C6126D62-2428-40A6-852D-48CC9449283B","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":"Q859686$C2223FA5-A806-4FD7-B47D-45B6F1042AF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9a7aa2e2f9896646a7cbd53acbe5ffdcbf5d769c","datavalue":{"value":{"entity-type":"item","numeric-id":4149227,"id":"Q4149227"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q859686$AD5DE065-B58C-4860-BA7E-A84B5CF856D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3cc729b8dde6216a5d4257c97945c0241f3e0bec","datavalue":{"value":{"entity-type":"item","numeric-id":1095029,"id":"Q1095029"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q859686$672B5939-FA08-4B74-A95C-A9FC27A21216","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":"Q859686$53089E62-3A4E-4CDB-9852-0528FCEF00AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ef8ec8b7133b00113a86978ffd90784812b37246","datavalue":{"value":{"entity-type":"item","numeric-id":5949903,"id":"Q5949903"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q859686$453344CF-C7B3-404A-BCF7-7EFA5F65FBFE","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"363bcb6c94fcabde9e7f7d3b93a15a88df5542ac","datavalue":{"value":"10.1016/J.EJOR.2006.02.018","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q859686$2594BA7E-2F4A-4710-B781-9034C6777998","rank":"normal"}],"P1643":[{"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":"0f5c6064fd0153ab08dcefc05212c971af14b124","datavalue":{"value":{"amount":"+0.7995155453681946","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":"Q859686$1FF5A525-E0AC-4702-9512-97B320335910","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8a3cb2c5cc48d84eff3b79b9a1bf05fcabe29272","datavalue":{"value":{"entity-type":"item","numeric-id":1081534,"id":"Q1081534"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"39a190f97be82339cdb973d3f740b6b5ebd00c55","datavalue":{"value":{"amount":"+0.7954949736595154","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":"Q859686$D351412A-C67D-4AE3-98F4-1D1025D13CB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"52b91c26a8d2d703e833b52a37e36af26d3517fb","datavalue":{"value":{"entity-type":"item","numeric-id":1108930,"id":"Q1108930"},"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":"Q859686$912ACCF3-B18B-42CA-9F1D-3A091F0F0F78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1db00c1496fb644092c27c874df2783980e60161","datavalue":{"value":{"entity-type":"item","numeric-id":4393124,"id":"Q4393124"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7520ba4ee15b3e37f037f4e29ce7f4a60a8dd48a","datavalue":{"value":{"amount":"+0.7820690870285034","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":"Q859686$36F6FD21-503D-48E4-855C-206F69945603","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9f357247483829822baec082634301113cb28139","datavalue":{"value":{"entity-type":"item","numeric-id":1038094,"id":"Q1038094"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a3734acd6144a4f7a9a14f170cdcf77a40d8f09b","datavalue":{"value":{"amount":"+0.7780091166496277","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":"Q859686$8691CDC6-600E-4B5B-A091-6AE1E16EF35D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A new lower bound for the linear knapsack problem with general integer variables","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_new_lower_bound_for_the_linear_knapsack_problem_with_general_integer_variables"}}}}}