{"entities":{"Q2371351":{"pageid":2382094,"ns":120,"title":"Item:Q2371351","lastrevid":50126468,"modified":"2026-01-13T05:40:38Z","type":"item","id":"Q2371351","labels":{"en":{"language":"en","value":"A pegging approach to the precedence-constrained knapsack problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5169665"}},"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":"Q2371351$B347446E-5E98-4629-B6EA-8AD8C8064F72","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"01d8eb621db273757aef1300e23c5f2697420019","datavalue":{"value":{"text":"A pegging approach to the precedence-constrained knapsack problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2371351$E2B386EF-FCFC-47E8-964C-5CA029501173","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b5ac7ff57d363922fe7732c1a7523b96070be42f","datavalue":{"value":"1161.90475","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2371351$705F7F68-139F-442B-B7C5-44F3D1197A15","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d9168f8d9d986aee78d27d9c9b5723804f40612b","datavalue":{"value":{"entity-type":"item","numeric-id":1762020,"id":"Q1762020"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2371351$5C75C51A-6387-4B4F-AA0E-B8CB03E791CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"eec7f2d30a2ac4162676423f02c1b25c52a1a6f6","datavalue":{"value":{"entity-type":"item","numeric-id":531432,"id":"Q531432"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2371351$AD05972A-23E9-4EA3-9488-8D41B3E3245E","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":"Q2371351$EFC5D6EA-43B3-4658-9E5C-01F22CBF649B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2eb039f8959383fb4b19da6f50943683b0e2a243","datavalue":{"value":{"time":"+2007-07-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2371351$C435DFD5-99F0-4B04-9D79-3A2E4DB67215","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2371351$6B147D19-43EF-47DA-A9BD-A9442423428C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"29419f4eee732cfeddbe5ccbf4f62633022590e6","datavalue":{"value":"5169665","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2371351$FDAF13BF-6E40-450F-80B4-8B1F58C9C7D9","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a30d3a93a4b369bd58445606ede20bc9bb74b15a","datavalue":{"value":"combinational optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q2371351$5703DF11-1CF5-414D-8815-BD243FE43C8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"56a23eb6c08b10a5be7161ca2c7a0816b4f33841","datavalue":{"value":"pegging test","type":"string"},"datatype":"string"},"type":"statement","id":"Q2371351$BC5EAC92-ACA5-4D94-A0A6-10AFED5158BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0422c0032d8a2889d42dc691fc1ef8ac885917f7","datavalue":{"value":"Knapsack problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2371351$106BFBA0-5C84-4365-87E7-BB92F50A1A63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fbe4779b21482c6f7af163070358f952601735bf","datavalue":{"value":"precedence constraints","type":"string"},"datatype":"string"},"type":"statement","id":"Q2371351$20E912B9-36DC-4763-841C-EA7197040E4C","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":"Q2371351$E2498C7A-A26F-42C5-BDE7-3BF82D9F4909","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1b23bc291618b660d0df98f9313c8560b965b5f3","datavalue":{"value":"https://doi.org/10.1016/j.ejor.2006.10.031","type":"string"},"datatype":"url"},"type":"statement","id":"Q2371351$80C56A9C-6508-4CE6-AE27-BACF4D387BB8","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"db6426f9878b283b19730421fefca30fbbada153","datavalue":{"value":"W2036283157","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2371351$63056CCB-52F8-4155-80C4-EE0435DDBA5A","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"66f1ca0cd4fdcef455e8e38147a4aab1efab670d","datavalue":{"value":{"entity-type":"item","numeric-id":4339078,"id":"Q4339078"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2371351$0216B0C7-6CEB-4037-B272-B7B3223DB3CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"beafd09c79dfa9f43f527c7e484481f6934843d2","datavalue":{"value":{"entity-type":"item","numeric-id":3056948,"id":"Q3056948"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2371351$55EFE5C6-D749-4FF3-9B8C-6DA7DB45297C","rank":"normal"},{"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":"Q2371351$07B0FC11-F211-4C84-B647-07906AEEE7B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a150c26be60b31fe563554f0c8580eb1318c71d6","datavalue":{"value":{"entity-type":"item","numeric-id":4376743,"id":"Q4376743"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2371351$801DF4F4-34C2-44A2-8821-CA9A31235656","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ebea13d153a1cd692347c4bf2c988047a9c484ab","datavalue":{"value":{"entity-type":"item","numeric-id":3882189,"id":"Q3882189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2371351$87EA45E7-501B-45BF-8E8B-45C1CAA6F0E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"51a8fcd37d0858de62c4bae11a54d470a9466f7b","datavalue":{"value":{"entity-type":"item","numeric-id":4074670,"id":"Q4074670"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2371351$1D436FE5-EFF8-4DF1-B7A6-CFC91E09EAAD","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":"Q2371351$E9A9B667-56A2-46D1-BC9E-362D33A64D39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"751bb518407806a0775e238de3cb997abdfa1f23","datavalue":{"value":{"entity-type":"item","numeric-id":1324287,"id":"Q1324287"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2371351$1C28C961-4360-4113-A605-D9A7BE4BCD59","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cfb203a91db92434865a73fc0211715c3ec2301e","datavalue":{"value":{"entity-type":"item","numeric-id":3346089,"id":"Q3346089"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2371351$9E6AED91-C545-46E7-AEDF-8090035E2BD1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9a7c84d249e7a154cf3b941614506b590812bdbb","datavalue":{"value":{"entity-type":"item","numeric-id":4060734,"id":"Q4060734"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2371351$C92C22B4-8462-4FEB-A802-845864D0F502","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d702c846b4aacb92193180293a1a5b223f5025cc","datavalue":{"value":{"entity-type":"item","numeric-id":4744041,"id":"Q4744041"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2371351$BA349146-2B4B-45D2-A9C3-B1F60A80477E","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":"Q2371351$B782678A-BF11-45F8-8AC7-F88858C0C65D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d4abf4744d0ec6ee65d81170b3ef21cfae77a08e","datavalue":{"value":{"entity-type":"item","numeric-id":2277359,"id":"Q2277359"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2371351$2D3A37F9-57D7-46D1-A6F1-CEF3857BE913","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":"Q2371351$B56C516B-802A-4BAB-924E-6CC79DD9AB93","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":"Q2371351$FC9B7CD7-35DB-4055-8DD4-D5F47E1F0A70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3ee1c3e7b1d66feb9fcc6b76a92774317b093dc4","datavalue":{"value":{"entity-type":"item","numeric-id":1586807,"id":"Q1586807"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2371351$A8326B72-3B99-4B48-83E4-C69C685117A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"616dee89585900b2e9fd9b120733ee38296d5583","datavalue":{"value":{"entity-type":"item","numeric-id":4540048,"id":"Q4540048"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2371351$687F4FC7-D9AA-40F3-BCFE-7870E5118177","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4c0300b75746f48c329ad866edad1ecf0e12b326","datavalue":{"value":{"entity-type":"item","numeric-id":4054818,"id":"Q4054818"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2371351$27AB7FE8-EC10-4800-A479-05E98CF55E7B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d0b0c14c2305f1c54ad234b758edc68780dcfb20","datavalue":{"value":"10.1016/J.EJOR.2006.10.031","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2371351$EB2E13CA-D16C-4F9B-B252-270D0FC08852","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2dde492fbeae448d0bc324762028251147c827c1","datavalue":{"value":{"entity-type":"item","numeric-id":1586807,"id":"Q1586807"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5464b2f1074b0e42e6f7406ec02658c88352ab54","datavalue":{"value":{"amount":"+0.8557136654853821","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":"Q2371351$92BF9AA2-B630-45CE-86CF-85DA40E4519D","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":"0b4a0e69c285790581a465127280331ca084ce5a","datavalue":{"value":{"amount":"+0.8142533898353577","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":"Q2371351$12A43332-D9C8-4C98-89F1-3CAF2DC7C31B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"13d4c1e1c9ad6ce9a135aff45d849a6de2a336b4","datavalue":{"value":{"entity-type":"item","numeric-id":3453300,"id":"Q3453300"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"05710f827dc74c8b1fab64d12dd94edbb38ace6f","datavalue":{"value":{"amount":"+0.8129487633705139","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":"Q2371351$B070D518-25FE-41E6-8EDA-E0F0D24AE51C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"54755fba34a44ebd760ef54a8bd2d97546d7dfef","datavalue":{"value":{"entity-type":"item","numeric-id":431007,"id":"Q431007"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9fa49a6fe5c928675b45763d6462b6c0948cf4e7","datavalue":{"value":{"amount":"+0.8112414479255676","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":"Q2371351$3E85DB1D-9A1E-4DB0-AE27-371557CC031C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"76cae6210843204e419e6bfdc26e0791eaa683ad","datavalue":{"value":{"entity-type":"item","numeric-id":674439,"id":"Q674439"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bff768e98699eb91bbcb164e3ac3c82260ea64e6","datavalue":{"value":{"amount":"+0.808354914188385","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":"Q2371351$F79A7CC5-F523-4C64-A16D-F12AF5D42AA7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2371351","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2371351"}}}}}