{"entities":{"Q4427369":{"pageid":6456968,"ns":120,"title":"Item:Q4427369","lastrevid":97123280,"modified":"2026-06-05T13:22:12Z","type":"item","id":"Q4427369","labels":{"en":{"language":"en","value":"Exact Solution of the Quadratic Knapsack Problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1983395"}},"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":"Q4427369$9655B6E4-8FA7-48E2-98A3-57F1FBAD4979","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ffe0769489dc418a5fc04b055ee2f83650477107","datavalue":{"value":{"text":"Exact Solution of the Quadratic Knapsack Problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4427369$53A52F90-CA1A-40A0-A81E-6749E8E473AD","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a52a45267bc967654f602ffb8da77cd5b5a2ff55","datavalue":{"value":"1034.90521","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4427369$CD871ABF-6D66-4E04-A272-9179BCAEB347","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"968995b09590014f0126da139a2774b9b9395236","datavalue":{"value":{"entity-type":"item","numeric-id":181211,"id":"Q181211"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4427369$16E84E69-7E14-49A5-81EE-A6D274F824FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b872701bfb1dbb58ac5ab4dce200a4c7ff12af20","datavalue":{"value":{"entity-type":"item","numeric-id":168068,"id":"Q168068"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4427369$01739348-273E-4052-A68E-6DEAD73121A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e4f4e50ab5ff3e3fa6e97103b12136833b436f53","datavalue":{"value":{"entity-type":"item","numeric-id":181212,"id":"Q181212"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4427369$07F52813-D111-4902-82A6-47C804C9D29A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f030fff290cba9104f71fb1447bb02747b898e5f","datavalue":{"value":{"entity-type":"item","numeric-id":74741,"id":"Q74741"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4427369$14E891FE-174A-41B0-B18B-7A69ED59B515","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4807edd6e640ad656e01e00a44b61d620e873df6","datavalue":{"value":{"time":"+1999-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":"Q4427369$44FE9EB9-A60B-4A5B-BA97-158959D9E5F0","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c2b0206ceee2baae801061166748c65507eba8a9","datavalue":{"value":"https://semanticscholar.org/paper/64f197116304b3647cd0c8ffb75c90dac31e1f92","type":"string"},"datatype":"url"},"type":"statement","id":"Q4427369$35A6ED4B-AAE4-4D16-81F3-3D8C72947C3B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4427369$8EB50BED-11E9-445F-940F-A941D22B75F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4427369$F46C3D80-2AE6-41C2-A288-CA7BB5F03CA0","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b58817f400fa1e1009d3b99afb5709bad3d72097","datavalue":{"value":"1983395","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4427369$627CB874-FE3E-4667-A762-FF0D97745332","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"3d8ddd60a512f55bb0b87c5a20d787e815ce7560","datavalue":{"value":"Q58826502","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4427369$6318BFFC-0F40-42E2-AA7A-7B37B67479E0","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":"Q4427369$0213CC79-D382-4A57-A82C-103AB782AF03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"2a216d6c09dac0df49b00b19ed2bb5c4336ef7f4","datavalue":{"value":{"entity-type":"item","numeric-id":20231,"id":"Q20231"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4427369$F1FBD798-60F2-4032-A3AA-6C457C5925C2","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":"Q4427369$DBBC8D14-8DB6-4D35-947F-193C886FBD45","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"96c90d773b9d068a6c021aad6ddd79ffce8042b4","datavalue":{"value":"W2137023518","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4427369$15BE02EE-74FF-4F06-99D3-B53E44D26C8F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"bb92dba56460367130da841807fdaef72ad31dec","datavalue":{"value":"10.1287/IJOC.11.2.125","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4427369$44EAA97D-1127-4F8E-8096-536F0054CC86","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5893adac01feb9f277493a27c34a39682762d0b4","datavalue":{"value":{"entity-type":"item","numeric-id":2892339,"id":"Q2892339"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"24f8d2a6810b74f3501f5b169c886ce63be647f1","datavalue":{"value":{"amount":"+0.8708019852638245","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":"Q4427369$FB518561-D74F-4287-99D7-B6C6D7BB3B06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"80e2b2d5c2e1546e56d3ed34900f007a8648f0e2","datavalue":{"value":{"entity-type":"item","numeric-id":1268263,"id":"Q1268263"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d6f16d9a6ba951f39b9fb678892ab0b53ef62f72","datavalue":{"value":{"amount":"+0.8656443357467651","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":"Q4427369$610497D6-E1D4-4D08-B897-F2EB47AA8628","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"19c07d925ea382a5f545a9224f80e9236288ab30","datavalue":{"value":{"entity-type":"item","numeric-id":2835673,"id":"Q2835673"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"869de739e84af43ca5d2ec24043db4807540b8f2","datavalue":{"value":{"amount":"+0.8564883470535278","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":"Q4427369$95984E25-6961-45C1-BC99-9EE5527D75B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fca54e1ffb2b7ccc858358ec20dc0ed5f7087824","datavalue":{"value":{"entity-type":"item","numeric-id":3835301,"id":"Q3835301"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5a9606b4f244944f5add746763b04a3fc92cd60f","datavalue":{"value":{"amount":"+0.855532169342041","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":"Q4427369$4AFEEBAA-6DB2-49CB-A307-75A69E7E13AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e66bbd7c181dbcfce5841851fdc74bdf4b5a7fac","datavalue":{"value":{"entity-type":"item","numeric-id":875597,"id":"Q875597"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d4534c2628ab6604a58f34b2c7a4626a79ff56a0","datavalue":{"value":{"amount":"+0.8546135425567627","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":"Q4427369$4EAAF03C-7E91-4292-9F4A-5EF1A9777411","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Exact Solution of the Quadratic Knapsack Problem","badges":[]}}}}}