{"entities":{"Q2835673":{"pageid":2846403,"ns":120,"title":"Item:Q2835673","lastrevid":58019472,"modified":"2026-04-03T11:43:37Z","type":"item","id":"Q2835673","labels":{"en":{"language":"en","value":"Exact solution methods for the \\(k\\)-item quadratic knapsack problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6657807"}},"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":"Q2835673$376EE2E8-1F69-4D39-8F5D-CD550D5534AD","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"00803896a576d6429781074edd905adc29a83ef0","datavalue":{"value":{"text":"Exact Solution Methods for the k-Item Quadratic Knapsack Problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2835673$A9A65ECA-A066-4F9E-8A94-72B466B0D634","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"316258845dd0ddd7fabeb67cc74d69e423075482","datavalue":{"value":"1452.90273","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2835673$FE4D721E-0432-4A83-AA0E-355296688E05","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"865f55feaf8987630ef19c3f99532371bb2f8320","datavalue":{"value":"10.1007/978-3-319-45587-7_15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2835673$067D92F4-3630-464D-B135-08E2FCB36D53","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d81e83666cb827e12a22c6385153dc3c42bd550f","datavalue":{"value":{"entity-type":"item","numeric-id":338863,"id":"Q338863"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2835673$603F8E92-C16B-481F-AB98-BD1C1E2AEA59","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5a97a2cac92140f35e1eef502f3f38a2fb224296","datavalue":{"value":{"entity-type":"item","numeric-id":378111,"id":"Q378111"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2835673$028C1E3C-BF14-42F6-B4F2-84473B2B0CA2","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"85c07c7737819bff773f78e2590a3bb761fe677b","datavalue":{"value":{"entity-type":"item","numeric-id":162374,"id":"Q162374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2835673$92CC19F6-AD62-44B7-9371-3922429E372A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a81488eaa0593c2b339fa674b802605bba207348","datavalue":{"value":{"time":"+2016-11-30T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2835673$09AC644B-C10A-4D64-B180-DD6C7B028F59","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ac28d82e0652cc8d2141910b09ce6478ab403211","datavalue":{"value":"https://arxiv.org/abs/1602.05327","type":"string"},"datatype":"url"},"type":"statement","id":"Q2835673$480FBCF3-0EE0-490F-B78E-9F08877D2658","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2835673$CD113DB2-23D2-4779-95E9-F342476B2D2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4d4b880941bb65ec306ce9d3141ff7e82566f56","datavalue":{"value":"90C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2835673$E9614D6A-5781-46AA-B565-DDECE620C577","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"747ca2a29edc80ef77db4b4376cee27cb80d39e3","datavalue":{"value":"90C22","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2835673$99132572-8809-4D81-9E80-55EC2E9451DA","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"167e026d8fad7bfc0350e7d94adbe0268169fb97","datavalue":{"value":"6657807","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2835673$B204CE14-8FE9-4986-9DF2-CE0EF2178E58","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0e69e213b51557cc1d7697165bed961e402ad508","datavalue":{"value":"quadratic programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q2835673$ED833EC6-FA84-42AB-BBF1-240ED559F666","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"91c125954700299fd8281a8aab3d6ac72ab0b90c","datavalue":{"value":"0-1 knapsack","type":"string"},"datatype":"string"},"type":"statement","id":"Q2835673$E1F7FD04-749B-4D27-AE75-15E8511823CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"45bc985547d18db106c7e4e341dd4b33ab737228","datavalue":{"value":"\\(k\\)-cluster","type":"string"},"datatype":"string"},"type":"statement","id":"Q2835673$86A634AC-FDCA-4159-90A3-BA64AE3F92D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8c0145dbb175f229104a70deaeffc1099143a20d","datavalue":{"value":"semidefinite programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q2835673$16F7307F-E8DE-439A-B826-7265E49576C5","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"733dc8897948d4c0c48ab9475f77ac7d2b464ffd","datavalue":{"value":{"entity-type":"item","numeric-id":22491,"id":"Q22491"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2835673$85B476ED-7952-4FDE-A0AB-978A622704CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"33789359f9b960afff5924d56436a42c169171df","datavalue":{"value":{"entity-type":"item","numeric-id":12937,"id":"Q12937"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2835673$877447EE-ABE4-42C0-B052-6B03A749438D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"4d0306a541ac4d64d413698a8167f6dce4fa4ce8","datavalue":{"value":{"entity-type":"item","numeric-id":16269,"id":"Q16269"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2835673$6E04E497-F89E-4B06-9AC4-67649C10B1F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"ea1bca6c27ee40636cb17dd927e0f9fa72ab28df","datavalue":{"value":{"entity-type":"item","numeric-id":17258,"id":"Q17258"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2835673$B52B70F1-F0B4-45A9-8EBF-089E18B386E4","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":"Q2835673$0E56831B-1CE6-4EC6-8DA1-B44DF3B312D5","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"7874adce1bcdd470674c2012c6b886c19c31aa34","datavalue":{"value":"W3105658137","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2835673$CCD7B477-CA97-4597-BB56-B1C4C4DF5C9C","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"d35811939139bac3ed09ae19b4d3502cab9e9a4c","datavalue":{"value":{"entity-type":"item","numeric-id":5265177,"id":"Q5265177"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2835673$3C8CAEEB-3C80-4490-B3F4-FD05E36879F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8d45fa841a6a5a6e49fe7dc5b973e71a214489c6","datavalue":{"value":{"entity-type":"item","numeric-id":3896840,"id":"Q3896840"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2835673$49718C49-5ACA-44E7-BF68-F0E6BE782AD2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4c7d93279d26a43afd14b7906b507cfecbf6d0dd","datavalue":{"value":{"entity-type":"item","numeric-id":842777,"id":"Q842777"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2835673$5059A8DE-96D3-45D9-A199-1F49DDFEFD1F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"736437e2109922bb5e1e5925a45e084bf7c5f38e","datavalue":{"value":{"entity-type":"item","numeric-id":1814787,"id":"Q1814787"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2835673$199037C1-F36A-48E4-B214-8545209F70C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bc3cb39119977786399c49a58de619bec2784b63","datavalue":{"value":{"entity-type":"item","numeric-id":1268263,"id":"Q1268263"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2835673$B9320A8A-A303-4F4B-899C-994753462D6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5813bc1058ce60f366812e4d2486a3436579c99a","datavalue":{"value":{"entity-type":"item","numeric-id":662304,"id":"Q662304"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2835673$8A0E0FF6-F4A7-4095-8242-5C0C9160A141","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ad9a35b82838bdaf429bfc7bfb04c79526d4b122","datavalue":{"value":{"entity-type":"item","numeric-id":3100374,"id":"Q3100374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2835673$C84645D4-2D07-45A7-ADFC-9C958A058D51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"24b8a50da73502cd2d3d27896357e4e3127ec48f","datavalue":{"value":{"entity-type":"item","numeric-id":4504795,"id":"Q4504795"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2835673$0ED2E4DF-81FE-4A2E-9EA3-8BC247EAA67F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aa3d5b41e73cce44a66d5f860a709ad86296beb7","datavalue":{"value":{"entity-type":"item","numeric-id":2583135,"id":"Q2583135"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2835673$532D24FE-2674-432B-9AAD-6D0E1E106F8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6bb04bfd976a3c8b3ace02065763ba44f1a8a718","datavalue":{"value":{"entity-type":"item","numeric-id":4884041,"id":"Q4884041"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2835673$4FA8538C-C4B1-42EB-B83E-CE39B038C2B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"114f6f57a0388105ad4cd86e369e78e36671fb44","datavalue":{"value":{"entity-type":"item","numeric-id":2436651,"id":"Q2436651"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2835673$0BA6F63E-B6B5-4630-ADF0-87C8D0952B6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b9ff15631c44ccf26d9f412a66e82f7bcf3f094e","datavalue":{"value":{"entity-type":"item","numeric-id":875597,"id":"Q875597"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2835673$1DD664E7-583F-444D-9F35-0FC2B68C1E0F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a4f8dd2502b79677c1c4b9bcd1e0a1e7f078b436","datavalue":{"value":{"entity-type":"item","numeric-id":1866980,"id":"Q1866980"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2835673$5E15EC92-E9F5-4775-83D4-4C149473CC25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1873d1ab7e287a862ec48afadb04ab946d0554ed","datavalue":{"value":{"entity-type":"item","numeric-id":847837,"id":"Q847837"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2835673$DAADF1C4-FB5B-4FDF-9F81-C35FEA18DC3C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a7cdd6fe226a117a11d06eb82c2b11def438ff7c","datavalue":{"value":{"entity-type":"item","numeric-id":868474,"id":"Q868474"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2835673$B93FB1D8-95B9-4B35-A622-E39602B7808A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0ee4f1483293037a8a17b31891112eb4c119a916","datavalue":{"value":{"entity-type":"item","numeric-id":3514845,"id":"Q3514845"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2835673$FA21DC7D-5D94-4B0A-BAD2-D37B5AC858B9","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6742bf4adf6b5bc169f89d1c98c1bfa6b577f07b","datavalue":{"value":{"entity-type":"item","numeric-id":4915173,"id":"Q4915173"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e2c8285800b52119572b7e61528f3bf035ef7f83","datavalue":{"value":{"amount":"+0.8576108813285828","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":"Q2835673$A6918742-A578-422A-B3C5-55BC01F2A417","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dcfcd56e5483582a245a309395b48228d1df2454","datavalue":{"value":{"entity-type":"item","numeric-id":4427369,"id":"Q4427369"},"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":"Q2835673$7F078E69-ECDA-4775-980C-782800647E75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b570a8921df0a4dec7d5f8dac103a78c9fac1ae6","datavalue":{"value":{"entity-type":"item","numeric-id":3059316,"id":"Q3059316"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"000fb1e9281dc03161f814b62c244440b5070ed8","datavalue":{"value":{"amount":"+0.8450801968574524","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":"Q2835673$E78FBB1D-0D7E-42A5-B72D-9657C0D90F5F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2e1f362596a85e7d327e3802c1e3425b8cf43eb5","datavalue":{"value":{"entity-type":"item","numeric-id":703909,"id":"Q703909"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"155fcf433aa19a53e67e82ec48e02877afef7a96","datavalue":{"value":{"amount":"+0.8412283062934875","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":"Q2835673$99F30FAF-275B-4C82-853D-4C284C291D8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f5523442a5d7314b11f01c1c300aaa2f9bcec799","datavalue":{"value":{"entity-type":"item","numeric-id":1583699,"id":"Q1583699"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f74348b0aa3df5297ab13c2f0c4c94df4c085ff2","datavalue":{"value":{"amount":"+0.8380935788154602","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":"Q2835673$39500392-1D79-48A1-ABDA-A61711F94370","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2835673","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2835673"}}}}}