{"entities":{"Q1404231":{"pageid":1414971,"ns":120,"title":"Item:Q1404231","lastrevid":70344918,"modified":"2026-04-13T14:08:58Z","type":"item","id":"Q1404231","labels":{"en":{"language":"en","value":"A polyhedral study of the cardinality constrained knapsack problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1968540"}},"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":"Q1404231$B684354B-7D0B-4EA6-9AA9-11B5D953AFE0","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c34b46bd62eaa6bdc7ea007d14632de5234e380a","datavalue":{"value":{"text":"A polyhedral study of the cardinality constrained knapsack problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1404231$8A1D7AF9-E863-4155-A4B8-A9822B80CBA1","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"047b4e6eb58ad387ade6b3da28ca05bbe3dcade7","datavalue":{"value":"1023.90085","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1404231$D5504E56-F1E3-4CF5-8C93-30432029B6A5","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"99da72655942e9c2c9c01874c026b7cceeb02de6","datavalue":{"value":{"entity-type":"item","numeric-id":163006,"id":"Q163006"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1404231$581FA5EF-A200-4CD1-93F0-F9906578B31E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ef5551d0bed39d732a1be7431b699cbb7e704fe8","datavalue":{"value":{"time":"+2003-08-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1404231$702333F1-5281-45AD-967F-A7AF6FEC86B0","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"955a6ac68db8c67c1772255c707ed5eb1d2bad2b","datavalue":{"value":"90C57","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1404231$4D0333CA-E737-4FB3-9F64-75C5FDEE7813","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1404231$6B21C293-3EBE-44ED-9A7D-32ED96781B6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6958ea3363ca9244e0da0201efd237a8410f9a0c","datavalue":{"value":"90C09","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1404231$CE110576-FBB3-48A1-831C-584676F1E249","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f4634216670eddd3f053f7123b0c43eb177f7cdf","datavalue":{"value":"1968540","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1404231$CCCF1974-B8DE-4DB0-B320-1AE542CEF35B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"08823d8721d2e03d88e4cef8093d074f2f680a23","datavalue":{"value":"mixed-integer programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q1404231$8AAE42D0-5AF9-4105-96B6-DA95EE0D6067","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bd9f81e2de676ca1bc7efadeabffd39fb5463e86","datavalue":{"value":"knapsack problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1404231$48901FF3-232B-40C1-B7E1-3E252FD1E884","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"452f9855b51610daa45d53c4907e6e367a8d211c","datavalue":{"value":"cardinality constrained programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q1404231$B953C4D8-07B5-4314-AAD7-AC3564116262","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"89e0547bc5170c50b4b1aab6a2fb0a2fef9af5ca","datavalue":{"value":"branch-and-cut","type":"string"},"datatype":"string"},"type":"statement","id":"Q1404231$C1145853-222B-4DC0-80C2-A6396541C6BE","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4b01281c4adf63631b814b0abb3f40a75c493705","datavalue":{"value":{"entity-type":"item","numeric-id":378089,"id":"Q378089"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1404231$22A179A1-3CDF-4391-8A61-7078E5D4AF3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a1c26346d40b730bc09009d003fb3565eb0646e5","datavalue":{"value":{"entity-type":"item","numeric-id":163009,"id":"Q163009"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1404231$391AC9AE-31D3-40B1-977B-8AD421EBC66F","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"593a89f4e8d8ace6f8311a7a449f6303610259e9","datavalue":{"value":{"entity-type":"item","numeric-id":16758,"id":"Q16758"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1404231$476D2B52-C5B6-471D-8FCD-1DE731378E72","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":"Q1404231$73125A66-E529-470C-B79C-4CC4B3920BEA","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b5221c75e06032262819b1cdbd555c4e4e47a840","datavalue":{"value":"https://doi.org/10.1007/s10107-003-0420-8","type":"string"},"datatype":"url"},"type":"statement","id":"Q1404231$610E6703-5C3B-4776-8FFD-19A753F58F9C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"801b247a716d7e109faa753189852247ae610719","datavalue":{"value":"W2910445340","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1404231$0FCAF2BD-BC6D-448A-ABD6-5C88C977909D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"cc7a49aabc1b041ebd69b241933e74ad5ce29cf6","datavalue":{"value":"10.1007/S10107-003-0420-8","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1404231$E61A19FF-AC86-4707-B66C-3B55F57E2C54","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4ee706bce2e3b307ed92ff0a5b705ea3e40e7a34","datavalue":{"value":{"entity-type":"item","numeric-id":4737534,"id":"Q4737534"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1dc46660a5f61a39fe23b79fcf9ec8497afbe488","datavalue":{"value":{"amount":"+0.99999976","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":"Q1404231$23C5F291-E7CC-4CDF-BC25-BB49ED3E1142","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"720d10b07f0f0a9e43f4a180e27aec83223adec7","datavalue":{"value":{"entity-type":"item","numeric-id":753684,"id":"Q753684"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8343ab83bcbe1f08d97a710a6f5dfd3789349770","datavalue":{"value":{"amount":"+0.9324958","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":"Q1404231$04975EFE-8FC7-4AD3-982B-7944227C47C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4c0449a22814aac72d6f2d9eed1fad6434fff686","datavalue":{"value":{"entity-type":"item","numeric-id":2434996,"id":"Q2434996"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"039fb76f63b49e76f80d0b77f94c295901b02619","datavalue":{"value":{"amount":"+0.92945987","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":"Q1404231$96E2CC3A-52C3-43D5-A9EE-55CB401EA39C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"473189a29680c2149bea2c9597d6dbe31dc44ee0","datavalue":{"value":{"entity-type":"item","numeric-id":1569936,"id":"Q1569936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9e2d1edbf4678fa5f6b06f6935040d0b39d808c2","datavalue":{"value":{"amount":"+0.9189446","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":"Q1404231$38ACB76B-97D6-486D-BC6A-67D8AD457B7C","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":"3a9e30168d27e984f81185b64e380dc5be5e4a07","datavalue":{"value":{"amount":"+0.9159551","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":"Q1404231$9DDBBE05-C0C3-40A7-A7DA-9CB6E3595D50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7078f8f5cc5adf4d7bf55ec10b82ba1b972d9354","datavalue":{"value":{"entity-type":"item","numeric-id":1785756,"id":"Q1785756"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1865075546bb79ba5240f878a5c16cf947f54c49","datavalue":{"value":{"amount":"+0.91450375","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":"Q1404231$8FD2C141-0C8A-4063-B493-3626404E47BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"624b6b63c673e8a3873351fbeda9df0d22c6fad6","datavalue":{"value":{"entity-type":"item","numeric-id":827125,"id":"Q827125"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"232b8d52009ccb61633b31a5cefc7a9cb0501c72","datavalue":{"value":{"amount":"+0.9107912","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":"Q1404231$68223870-F5FF-4ADB-B16A-639332AB8470","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"731591438ed5110396ca518a18b2389e1d75eb93","datavalue":{"value":{"entity-type":"item","numeric-id":2479572,"id":"Q2479572"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"80c338155219466080e26ccdc076e022cdfbe2bf","datavalue":{"value":{"amount":"+0.9046038","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":"Q1404231$A4592329-EAF3-4043-B87C-69BFD931A8B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"db776197819c16f53c6aa3a467af7258a6391d20","datavalue":{"value":{"entity-type":"item","numeric-id":2276878,"id":"Q2276878"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"89a41d7089b1709e1c6a8cc7093c01e33efbaa6c","datavalue":{"value":{"amount":"+0.9043726","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":"Q1404231$E49122D6-3821-4601-8E16-33904F6D2728","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"991aa883626c8ae800af0ad820594a12c96f19a7","datavalue":{"value":{"entity-type":"item","numeric-id":2419116,"id":"Q2419116"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"18c7526c98e234b3a1e6ea0ecd1e71d3289279f8","datavalue":{"value":{"amount":"+0.9028987","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":"Q1404231$EF4EA472-D67D-4948-B1CB-5D79E9BBEFDB","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A polyhedral study of the cardinality constrained knapsack problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_polyhedral_study_of_the_cardinality_constrained_knapsack_problem"}}}}}