{"entities":{"Q2275577":{"pageid":2286320,"ns":120,"title":"Item:Q2275577","lastrevid":43812501,"modified":"2025-11-14T17:16:46Z","type":"item","id":"Q2275577","labels":{"en":{"language":"en","value":"A well-solvable special case of the bounded knapsack problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5937203"}},"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":"Q2275577$D621BF13-4056-4A0F-8D4F-385DAF269456","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"97d7fca689be108d4b9e8cc2b368a4547b7ce077","datavalue":{"value":{"text":"A well-solvable special case of the bounded knapsack problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2275577$F7EBD84F-ECA3-493E-9EA8-4C77426E8A31","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"11b4c218e04fb5cf954a304feba4d59eb36ab5f7","datavalue":{"value":"1219.90137","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2275577$AAD3935B-C5E7-4E36-BA87-705A024B24CD","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f9747a37b0b56aeca2085282046e2737cd5087ca","datavalue":{"value":{"entity-type":"item","numeric-id":96289,"id":"Q96289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2275577$D1656682-226B-4DD3-8060-58D066F29278","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"399bbc4a0282c300647b51764f24de75dbb073cc","datavalue":{"value":{"time":"+2011-08-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2275577$5F1A1EEF-4B5F-47AC-A2B4-57B05581A620","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2275577$8F9CF146-CB19-4A07-8F3F-77D642266A63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a075736dd24125fb22e78e1f01acbe15d48baf3f","datavalue":{"value":"90C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2275577$B736B0F6-CF5B-4868-AF9F-AD01C14A9568","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6d6ab60511cfc6e3bceed51afddee3a6092a994a","datavalue":{"value":"5937203","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2275577$2515E308-CA27-40AC-81B3-1E0FDA95BA42","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c123c988a4455db85cc065f2e06e0a8051be65dd","datavalue":{"value":"combinatorial optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q2275577$4513B141-6B7F-42B9-8ED9-2DB80A0C7E19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2275577$B8338C5B-C3A6-4B62-B171-3A9A27498B06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cdde7b45dbb3f8df248ead9902e8db0fb791e374","datavalue":{"value":"polynomial time algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2275577$35810C69-8A81-4BEE-86DE-F29A6C561354","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1c8a2ea49921d4780b25eacaca3a3595dfd7e313","datavalue":{"value":"cross ratio ordered","type":"string"},"datatype":"string"},"type":"statement","id":"Q2275577$06C0D833-116F-42C5-AE51-8169CB553524","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d610d74af67f3d7a1de35a584fe1a7834a0e2303","datavalue":{"value":{"entity-type":"item","numeric-id":207380,"id":"Q207380"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2275577$9053AC76-7FB4-49B5-B29F-4132147D6B4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4a99c5b7728e1965ef01019ed8fae6583a2f22e4","datavalue":{"value":{"entity-type":"item","numeric-id":170010,"id":"Q170010"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2275577$ABB4D6D4-1A59-434C-85B9-25E91964E422","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":"Q2275577$52E85453-DB63-4A2B-9A16-7334FC7F578E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a5d6c16ddf32b94336c9698bab4dbaf243d5fe3a","datavalue":{"value":"https://doi.org/10.1016/j.orl.2011.01.006","type":"string"},"datatype":"url"},"type":"statement","id":"Q2275577$D08D63B0-BDF7-486D-B17F-AB6E62AB358A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"29e8f9ed72f361f7a1b0e54edaeec9e7d973b171","datavalue":{"value":"W2131397354","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2275577$5DF4E3CB-38B7-4F93-8801-CC19AF9A49D0","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"755b705d434743289f1c33d94607b3327759f7e3","datavalue":{"value":{"entity-type":"item","numeric-id":4142699,"id":"Q4142699"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2275577$168B816E-7A3D-40E6-8ECF-9759AF2EB2CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"62aca182cf7487a4b1e055b81bd9aae74224c904","datavalue":{"value":{"entity-type":"item","numeric-id":3710296,"id":"Q3710296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2275577$71ACFEAC-B8A8-47FE-935F-DD3E6126D0F8","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":"Q2275577$BA5157A8-1287-400D-BE1C-782C7FAA60AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d1f0946c4d385978a78aac64a67ccad441d55ca6","datavalue":{"value":{"entity-type":"item","numeric-id":1804882,"id":"Q1804882"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2275577$0E40D625-8D84-4C6F-BE5C-79A1F8A8130D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"550c67155f46ca42d56d77f0bfe7b0b3fd4a5ef3","datavalue":{"value":{"entity-type":"item","numeric-id":287072,"id":"Q287072"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2275577$B8DD5D02-49D5-4E28-9530-B7E67EA8ABFE","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":"Q2275577$BB962658-81F4-4749-A47F-426A6C215DAC","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"80cb083ae4c37e44606d590fd219fbad15496ee6","datavalue":{"value":"10.1016/J.ORL.2011.01.006","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2275577$1E1FC3AA-7F8F-41F9-8B0D-25FF12BD3E24","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0ac666a5a436456bbe595a4de81a60438da33948","datavalue":{"value":{"entity-type":"item","numeric-id":5949903,"id":"Q5949903"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fe717e33964baf6d9c8e00fd381e0e68b01b8ea8","datavalue":{"value":{"amount":"+0.93213296","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2275577$77A071C9-C31D-42BE-B4EE-58BA981D9A07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4282cc83764503d67aca032a677941a20dd4ec4a","datavalue":{"value":{"entity-type":"item","numeric-id":3771969,"id":"Q3771969"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7a565ea8759a899bc203676b5f26f4076b70a938","datavalue":{"value":{"amount":"+0.9192106","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2275577$A67C8728-C05D-4542-8E0D-FDD673198269","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4677b179c25b76a0c9577b33f1d5c7f223ec0a50","datavalue":{"value":{"entity-type":"item","numeric-id":1122484,"id":"Q1122484"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"03474db3287aad1d38ab83c46952e6a80066fede","datavalue":{"value":{"amount":"+0.907516","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2275577$2A8BE82F-A132-4D06-AE04-0D2C7C405E37","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"555dc8d256444c6b99790c710e0a3c7e58ffee48","datavalue":{"value":{"entity-type":"item","numeric-id":2666932,"id":"Q2666932"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b7804582d00b3e54253f9dfab24279f79e4f45d9","datavalue":{"value":{"amount":"+0.9023702","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2275577$0B7F9C9B-4A95-4394-9BEC-67963B24F519","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"74bba63f3a7af75c5545ac21c218fbafd3d492a0","datavalue":{"value":{"entity-type":"item","numeric-id":908852,"id":"Q908852"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c68115cc33bf80acdd85c3f0fd6b2a9f6da1d452","datavalue":{"value":{"amount":"+0.90198326","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2275577$30ABEC3C-6346-4E77-BBB6-3FA8E3159A18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"251116634027ff7432472f1abe9eb4a3db105ca7","datavalue":{"value":{"entity-type":"item","numeric-id":5101408,"id":"Q5101408"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f374efc0ad19a197bef9aa27afaccd0a5933555f","datavalue":{"value":{"amount":"+0.89981663","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2275577$01B4151E-D967-4CCF-B480-9201D350FCDE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b15218728a1ba4a3b6c0822494d6d1d3e1eb0e7b","datavalue":{"value":{"entity-type":"item","numeric-id":4427321,"id":"Q4427321"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f374efc0ad19a197bef9aa27afaccd0a5933555f","datavalue":{"value":{"amount":"+0.89981663","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2275577$D8970F69-35E4-4254-82C8-3134A338C3BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f6a5e6085e4d5488370b1ed8eff582aba73f9cde","datavalue":{"value":{"entity-type":"item","numeric-id":1130040,"id":"Q1130040"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2ab5388a5e05261b8347b8231fb9038053b7c380","datavalue":{"value":{"amount":"+0.8956376","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2275577$8EEE6097-E6FE-4B73-9FA1-8DD1F6351492","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c6eea7d4af1422ac985b31663c1762d206c24c06","datavalue":{"value":{"entity-type":"item","numeric-id":2123119,"id":"Q2123119"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"885dcb8e91a7e8830ead43e9f4081712f5205407","datavalue":{"value":{"amount":"+0.8943728","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2275577$21C1088B-9357-42D1-8E1D-0A412D46D1E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c2d28df0617a2978147e18404fd7063d16a99a37","datavalue":{"value":{"entity-type":"item","numeric-id":813968,"id":"Q813968"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5319e24347622eec08c379eab8d828b69d71cb9c","datavalue":{"value":{"amount":"+0.8926545","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2275577$27A2229C-60DB-417C-96DF-DC553022525C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2275577","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2275577"}}}}}