{"entities":{"Q2892339":{"pageid":2903064,"ns":120,"title":"Item:Q2892339","lastrevid":51493283,"modified":"2026-01-18T12:14:21Z","type":"item","id":"Q2892339","labels":{"en":{"language":"en","value":"Solution of large quadratic knapsack problems through aggressive reduction"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6047449"}},"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":"Q2892339$C8D2B4FB-2802-4367-A5B2-CAD7057F9ED4","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"376b0c90de4545cb9f7a90f23f90229d5140484d","datavalue":{"value":"1241.90119","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2892339$A886E825-517E-4864-9AC0-F348898FE82F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b080c4837b33bf558869340ed2a4b635fbab7b2a","datavalue":{"value":{"entity-type":"item","numeric-id":2892336,"id":"Q2892336"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2892339$B0E43AFB-BFC9-446A-9676-4A02B133F8AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a8a39766705465b3331f2a3ec766c6cded8e4ed0","datavalue":{"value":{"entity-type":"item","numeric-id":2892337,"id":"Q2892337"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2892339$4A0346C1-9D72-4967-928A-2DE07E37AB88","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c60045efcd6d2624550c7b79f47b763a990ceb9d","datavalue":{"value":{"entity-type":"item","numeric-id":2892338,"id":"Q2892338"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2892339$21426D0D-0E79-4DEE-8754-B3C0D4562802","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":"Q2892339$8619C7A2-98AF-4DD4-9075-3F516F433A28","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"40ab5745469d78369b52e28b19a08e5e326e72ca","datavalue":{"value":{"time":"+2012-06-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2892339$12097960-3EE8-45E8-848A-8252FCD8BF6C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2892339$EDE7B5CA-BFE3-41DE-84B3-98FD11B89334","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4d4b880941bb65ec306ce9d3141ff7e82566f56","datavalue":{"value":"90C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2892339$221AD24C-D2BE-47A0-8332-5E3FDFB5D52A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e038e5e16128fe63d90643b4c4804d63f3db1339","datavalue":{"value":"90C06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2892339$549832DF-19E8-40FC-9130-B2E6BCC25F06","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"390eb77a8467578e980e6b49930d1f247dbed6dc","datavalue":{"value":"6047449","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2892339$38995E3E-595B-480F-851B-0710E18681FA","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0e69e213b51557cc1d7697165bed961e402ad508","datavalue":{"value":"quadratic programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q2892339$A59186C6-AC5C-47A3-9E2D-89FD17BCCF6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cdc6164cf25ab131dbb818bbd16bab28b6f9d095","datavalue":{"value":"branch and bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q2892339$2D07A1D7-46C7-4793-96D3-2EB04E514FBB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2892339$9532DD6F-C0B5-448F-90EB-84DA2C627C3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a9675bb37dbeeee484cb314a4abd71e5ae4600c0","datavalue":{"value":"relaxation","type":"string"},"datatype":"string"},"type":"statement","id":"Q2892339$69B50E79-A63D-4099-BE95-D3BD9BC4E8BE","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":"Q2892339$9A3F959B-14F2-4C12-88D9-5F8B1C9802B6","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":"Q2892339$F347DD72-EE26-4CD7-874C-9AFF8A629775","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"650bbdf847867bb4a812d96228ace62efb02140e","datavalue":{"value":"https://doi.org/10.1287/ijoc.1050.0172","type":"string"},"datatype":"url"},"type":"statement","id":"Q2892339$43FAFA36-0CD0-48CD-9102-686A5077C70B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f8af1010190f9ed7185266cb7733580d0ec37667","datavalue":{"value":"W1971967801","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2892339$ABA0655D-9216-4706-BC99-F3639F9F0C02","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"90b539999df595d5c30712752a56fb74194a75d2","datavalue":{"value":"Q58826434","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2892339$8903B51D-A51F-46BC-A464-73AC747F6AB8","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"b46e422dc63d4e5363750ebc147a55be5243c7a4","datavalue":{"value":"journals/informs/PisingerRS07","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2892339$848A853F-1AAE-4960-BDD3-32A2F651F0B5","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9d1c4e71916051cb8f8204c9266ffc44ff1a8a17","datavalue":{"value":"10.1287/IJOC.1050.0172","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2892339$6400B504-6128-45BC-A82F-3CFA4D176E23","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8c0fd831a8ea3d5f719e75c93139746a0b856c61","datavalue":{"value":{"text":"Solution of large quadratic knapsack problems through aggressive reduction","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2892339$53F07DBA-85EB-4773-ABFC-310092477AD3","rank":"normal"}],"P1643":[{"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":"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":"Q2892339$4612E0CF-9C82-4227-8C79-0056CF9670F8","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":"59373734467ea39cf6e36089d91d9c85cec0d658","datavalue":{"value":{"amount":"+0.8242688179016113","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":"Q2892339$19183A53-4259-44B4-816B-9667D5E1F97A","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":"fc74a5b302fb145918682748f489616efc561918","datavalue":{"value":{"amount":"+0.8175278902053833","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":"Q2892339$DBA231BA-F943-4FE4-8485-97616CE77E70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"36129e2a7460ee6885dbca5ad21ebf6fb5b5205c","datavalue":{"value":{"entity-type":"item","numeric-id":4372880,"id":"Q4372880"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ba0c4c4823464607d29e6d59dc30940869d1204f","datavalue":{"value":{"amount":"+0.8098234534263611","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":"Q2892339$2B1C5FDF-E2AF-48CE-976F-A3C9D8AB8D17","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":"188bd67b1e2a09c65564e96b8061912e12531d11","datavalue":{"value":{"amount":"+0.8040813207626343","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":"Q2892339$FE68D0F2-1BA0-466B-BB88-23407D4CB8E9","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2892339","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2892339"}}}}}