{"entities":{"Q674439":{"pageid":676288,"ns":120,"title":"Item:Q674439","lastrevid":63625575,"modified":"2026-04-11T14:26:40Z","type":"item","id":"Q674439","labels":{"en":{"language":"en","value":"Lifting cover inequalities for the precedence-constrained knapsack problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 986696"}},"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":"Q674439$DCF3D7B8-B431-4104-92E6-07FA91525C2D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7a230ba47a1734f9ba2e5c977d8bf570b766cad5","datavalue":{"value":{"text":"Lifting cover inequalities for the precedence-constrained knapsack problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q674439$2C5A4906-790C-4AC1-861F-E7645CDC26E9","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"222604977cc6f5fc80c2bf4af94e313e9731f87d","datavalue":{"value":"0869.90053","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q674439$DC1C86CB-960B-4896-B9BA-45FC42CEFB31","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"34b3f4a680598b560b219db026326e99b67e8187","datavalue":{"value":"10.1016/0166-218X(95)00113-6","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q674439$D5BA6245-18AE-4B65-B2A7-D586D19B5C36","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0363f90d8617f1eee0792d704f4c01acf79db720","datavalue":{"value":{"entity-type":"item","numeric-id":223532,"id":"Q223532"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q674439$45C2A108-8AFF-4F19-BE06-EF9288EF6759","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"44a15f75aca8c763af80efc1e8cd50523df037b8","datavalue":{"value":{"entity-type":"item","numeric-id":223531,"id":"Q223531"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q674439$033ACAE7-2208-47DD-83A5-69C75E2D0ACA","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q674439$2618DB3A-E099-4179-9BB3-16D2A5798AB7","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d551ab41395161b64b27c63c28655a09a8eb2ff6","datavalue":{"value":{"time":"+1997-03-05T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q674439$F197E3B6-C0F6-4DD8-85D8-DAF14A39AB02","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3395a2cd6863e39784161d0f578415f36fc38e6f","datavalue":{"value":"http://www.elsevier.com/locate/dam","type":"string"},"datatype":"url"},"type":"statement","id":"Q674439$F246EE27-B9E5-48EC-8157-34F2402136D6","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6958ea3363ca9244e0da0201efd237a8410f9a0c","datavalue":{"value":"90C09","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q674439$E5C7DCD4-F327-4429-83EF-D1A12AC75E0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8ede024a2e42be41193baf32f90dd58f10db2ea3","datavalue":{"value":"52B12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q674439$F258860A-1106-4395-AF9C-D80551A0EC03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q674439$330AC2A6-31D9-4BA9-8669-6D87BC2917B0","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"39f073854ccdf33ab8cf83ee9bf07ec6d8ceeb78","datavalue":{"value":"986696","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q674439$6EBA94F1-FEC6-46AF-B156-6161698EA4C3","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3f6fb5b241848da73ea2f64cc551cdca8333b276","datavalue":{"value":"lifting procedure","type":"string"},"datatype":"string"},"type":"statement","id":"Q674439$49261D2D-A3B5-4C66-B2F8-FD0A697BADDE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1e5439f2318cd560f35f4a894501c16d1f8a4dc6","datavalue":{"value":"cutting-plane algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q674439$51E985BD-C0CC-4BB0-BD1C-2C0C4E4D5C9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3af520d167feac14ac08bcfa40bce076403b19ce","datavalue":{"value":"cover inequality","type":"string"},"datatype":"string"},"type":"statement","id":"Q674439$06E58E58-9C03-472E-AFAD-53C8C56A7F1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dd4d905a10d60abd7f2a7836612632c0a4d242b1","datavalue":{"value":"polyhedral structure","type":"string"},"datatype":"string"},"type":"statement","id":"Q674439$74E61EE2-50EF-485E-81E8-54D246908A50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"88a09b5d82c9ecb0485248f68c3bfb107a66e488","datavalue":{"value":"precedence-constrained knapsack","type":"string"},"datatype":"string"},"type":"statement","id":"Q674439$0CA74DE6-66EA-4487-BE18-9E223B3012C6","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":"Q674439$93D7BE1D-509C-4FA8-9DBC-1CE136F37FE9","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"c4e5079d5f962cdf5112b41bb7b5876f93b90e3c","datavalue":{"value":{"entity-type":"item","numeric-id":1208480,"id":"Q1208480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q674439$D34C0C80-89F8-4880-B1C6-46F89E207658","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":"Q674439$145282B1-44C7-476D-BA8A-1CE7A7985DF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a8bced2c88bb3f79c405b650dcc49d42df378140","datavalue":{"value":{"entity-type":"item","numeric-id":3696859,"id":"Q3696859"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q674439$330657F7-B99D-44EC-BCA5-D28F3573DE8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c5ec19c126f6bb9a4a5df282b174b44e282bbb9d","datavalue":{"value":{"entity-type":"item","numeric-id":3142316,"id":"Q3142316"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q674439$398593EE-56DD-4F73-950E-759E9B5CC6A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c2de6dfa4d139db4edea8f64b777fe215903d6df","datavalue":{"value":{"entity-type":"item","numeric-id":3824087,"id":"Q3824087"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q674439$36E75F76-B81B-4C30-8443-2C689153FDD9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"26051ddeae51a13c81984b3fe78232a0e5fa05b7","datavalue":{"value":{"entity-type":"item","numeric-id":1321669,"id":"Q1321669"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q674439$ADEDB550-26DD-474B-8419-C6434178B8A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e4e5a50e1e90aeb19ca4ff2b3971a69ace23d33f","datavalue":{"value":{"entity-type":"item","numeric-id":3682236,"id":"Q3682236"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q674439$96110E22-0BC0-4624-980D-199C988A8A0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c4def438d8a28321802a44dbba53d7d9b373961a","datavalue":{"value":{"entity-type":"item","numeric-id":3923934,"id":"Q3923934"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q674439$2165FF83-DCBA-4E9D-9852-DFF37A50A3AC","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3eab6cfff7dc72a0957a2df64ee38b82dfe5ab18","datavalue":{"value":{"entity-type":"item","numeric-id":1806031,"id":"Q1806031"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e7c383cceada87f96a91d83f0054fed35d25401c","datavalue":{"value":{"amount":"+0.9156115651130676","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":"Q674439$F0BE2F26-88DB-47D5-BD5D-D44A0310520C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d3e03b849650c39a28d601d0d2d4716e8575ef0d","datavalue":{"value":{"entity-type":"item","numeric-id":1208480,"id":"Q1208480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"815b16462a8fdd581dd55d9d15d26b934eb3098f","datavalue":{"value":{"amount":"+0.9032303094863892","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":"Q674439$E5D333F5-8F60-4B67-AC74-38C547A4807A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e450e5d6f6cee1c21e0952e0d64ee5cf4947055c","datavalue":{"value":{"entity-type":"item","numeric-id":2661529,"id":"Q2661529"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"871d781ce5b9c332f9532a974e9e05fcb96b6a8f","datavalue":{"value":{"amount":"+0.8393695950508118","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":"Q674439$3C82972F-60C7-413B-AFB7-C72A74537B07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4c83eb683ba1aeca0da5b1000469d5694b5fa99c","datavalue":{"value":{"entity-type":"item","numeric-id":494425,"id":"Q494425"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"76cb6b0e766be114ab2c79c40848afb803fea1cc","datavalue":{"value":{"amount":"+0.8383125066757202","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":"Q674439$AC83FC9B-6FB6-428E-A2DE-6B49FD45E63D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Lifting cover inequalities for the precedence-constrained knapsack problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Lifting_cover_inequalities_for_the_precedence-constrained_knapsack_problem"}}}}}