{"entities":{"Q2287590":{"pageid":2298333,"ns":120,"title":"Item:Q2287590","lastrevid":53638424,"modified":"2026-01-25T11:41:58Z","type":"item","id":"Q2287590","labels":{"en":{"language":"en","value":"A logarithmic descent direction algorithm for the quadratic knapsack problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7154272"}},"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":"Q2287590$D16BEE65-71BE-419A-880B-C9E8BE8C56CC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4a8b7aa0c03c3a128eeced92c664fc505cb34607","datavalue":{"value":{"text":"A logarithmic descent direction algorithm for the quadratic knapsack problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2287590$75F0A587-004D-417D-AF5E-48B5C2945155","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d03e913355be2098ff4323fbc294f05fd612a006","datavalue":{"value":"1433.90105","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2287590$1FE83F35-89C7-4F86-B86C-E246A0115DB3","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3b48f529690003368ec2ffa57f390e5bed69977d","datavalue":{"value":{"entity-type":"item","numeric-id":1718837,"id":"Q1718837"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2287590$F0AAF6F9-DC74-49B9-9836-24A1C680833E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9a138d6bd3b1fb215ff07d909ab9bf30baaf751d","datavalue":{"value":{"entity-type":"item","numeric-id":1732175,"id":"Q1732175"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2287590$AFCEB9BE-34DA-438C-88D2-CF1EE365B12C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"66319dca248b79a580e75690a5fcc5d96c0f5120","datavalue":{"value":{"entity-type":"item","numeric-id":278837,"id":"Q278837"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2287590$CB80D39C-91F6-4759-A7AD-42133D51E37A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"add6fb6b993c46c88f8cbd1c0026e2e785c9381d","datavalue":{"value":{"entity-type":"item","numeric-id":70476,"id":"Q70476"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2287590$8A9603AB-8211-42AB-8185-553B7766A6FC","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3a33e9289a41a440ea82601c0f5c7fc7756e3797","datavalue":{"value":{"time":"+2020-01-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2287590$CD3A4227-9520-4377-B691-3C227D0ABAED","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4d4b880941bb65ec306ce9d3141ff7e82566f56","datavalue":{"value":"90C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2287590$DBA61254-1932-4E1A-A9CF-07C0C62F1E19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"843de71235f44a800ae389e1734df6bb7650efec","datavalue":{"value":"65K10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2287590$C4738850-45C9-46D9-9B3D-878488C09C93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4ac3edbc9a781214f87fc7c9c04c2c17e13b7ca7","datavalue":{"value":"90C51","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2287590$A96718C4-6416-442A-8FB5-5FC06C13AE0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"52de7d4bf5a27d5ad252804eec58396bb3e40c44","datavalue":{"value":"90C30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2287590$E08FEA23-B55A-4EB2-A0F7-B37D249689EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0b4fa5b59eb6fe6e43618f9e005f4a49f4390971","datavalue":{"value":"65K05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2287590$3F1A13AF-F3FF-4DD2-A96F-5F5D0A68E9FF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"564096875d2521ff44ed7bd2e3fa49d6edd5ea47","datavalue":{"value":"7154272","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2287590$FB462119-BBA6-4446-A7B8-1995F79E3505","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c1511138fe0b5f3a5cc6f283e9a99ad03823cc02","datavalue":{"value":"quadratic knapsack problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2287590$8EAAF882-3622-442D-BA51-CF98E3FAAAB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"01e6f5ddde08adad7f1b420f4bba58c97b0c2c7a","datavalue":{"value":"NP-hard optimization problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2287590$F7D5DD09-731D-4CAC-AA95-CE3C1F976597","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"46737348a98aaa9a69c4d17bbde11151c892a3d4","datavalue":{"value":"damped Newton method","type":"string"},"datatype":"string"},"type":"statement","id":"Q2287590$12DF650C-7250-4D1D-8216-7B7529FDCBD3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"599e6d16f4b18aa432d4ca6eb0098f305f0b1c60","datavalue":{"value":"Karush-Kuhn-Tucker condition","type":"string"},"datatype":"string"},"type":"statement","id":"Q2287590$22F9BDA7-A708-4E41-B000-063DA4A41512","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":"Q2287590$37D9B285-A8B3-46E5-AB19-36AEFE969515","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8d1ffd273f57a3e5731d505255a12551105b4739","datavalue":{"value":"https://doi.org/10.1016/j.amc.2019.124854","type":"string"},"datatype":"url"},"type":"statement","id":"Q2287590$B55AD45B-9EE1-4C43-90F0-D6C7A389B2A2","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"210f74f36597d8914b78fda50ade25bf04f2626b","datavalue":{"value":"W2990544198","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2287590$24C4F0D9-D5E1-4813-81A9-EE1B15B17309","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"85f475b914ce2eea178fdb94514f8275bf0bb605","datavalue":{"value":"Q126648189","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2287590$E5F0AB12-8852-450E-8CB9-5F8F5E8F2DBD","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"81738ef4dc913499bf4e81070a1ea9ab3ec63e17","datavalue":{"value":{"entity-type":"item","numeric-id":3912370,"id":"Q3912370"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2287590$538FB001-B9E3-44C0-AD3B-BE52BAF7BE08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8748c119c2d60e951d3fc8bb3be88ad1cec4cb96","datavalue":{"value":{"entity-type":"item","numeric-id":4132018,"id":"Q4132018"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2287590$F9CD5F23-777D-4861-9BF6-C7F52E13BE8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5dcb4446087c3a1009df708ef3a2f3c1f3932cad","datavalue":{"value":{"entity-type":"item","numeric-id":5338788,"id":"Q5338788"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2287590$A5E6ABA8-6ED8-4D47-9339-8B71E4292194","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2287590$88B3FF5C-FC3A-4FA0-A71D-865BCED487EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"895795a3d67334ec94a32b3f1ec5946ac8dc8cce","datavalue":{"value":{"entity-type":"item","numeric-id":1102861,"id":"Q1102861"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2287590$FF21042D-8E17-4BFA-934C-098695BF3D73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5d9278c22c170fbf7ab2ef157aff9ab68ae2346b","datavalue":{"value":{"entity-type":"item","numeric-id":1099780,"id":"Q1099780"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2287590$E86AB4B7-CA41-492B-B924-5C7351D683CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8ae3eebe3bbe46d55a4c845fa96bd59342c10dfc","datavalue":{"value":{"entity-type":"item","numeric-id":806968,"id":"Q806968"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2287590$8998999A-8AC2-4381-A4AC-36E5047878D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ae659794b48bc6ff7f10234b5a9b760cf23a6e91","datavalue":{"value":{"entity-type":"item","numeric-id":5139608,"id":"Q5139608"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2287590$7505929A-B9F1-4F89-A46C-198C879E1746","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"03134ae4948707d0fb5e30e978bcea286146b259","datavalue":{"value":{"entity-type":"item","numeric-id":1755228,"id":"Q1755228"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2287590$8C2C6EDE-4F69-4316-B838-129BA90D89D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b94fc56ae9f30f3a0d2d82039fcb874de1656eec","datavalue":{"value":{"entity-type":"item","numeric-id":4646440,"id":"Q4646440"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2287590$59354E25-5B90-42EB-93EB-9B48B363AB8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3ff2c380d419e6f13b8bad3f90218a76ba1daa60","datavalue":{"value":{"entity-type":"item","numeric-id":4634098,"id":"Q4634098"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2287590$0C369348-8642-431F-B804-B485223AA524","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"22218f9e2d0aa6e23b4c1dab674b6fa8ca3d0a46","datavalue":{"value":{"entity-type":"item","numeric-id":702730,"id":"Q702730"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2287590$6B4C786D-39FD-47B6-88A4-D880D24E8583","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3c9995e14e96ae2efe97a1ac5f942b7b054af242","datavalue":{"value":{"entity-type":"item","numeric-id":280315,"id":"Q280315"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2287590$C5D840F4-FD6F-459D-9F52-1110AB808E95","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a5696f2bb7ea9f1882867b0ee7e060cc8744ec60","datavalue":{"value":{"entity-type":"item","numeric-id":2185605,"id":"Q2185605"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2287590$8C64530C-5B80-48D9-987C-373282C9F729","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"be2bd05d0fea4d9097820c33105ce6ed2776cdf3","datavalue":{"value":{"entity-type":"item","numeric-id":723525,"id":"Q723525"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2287590$9BC3EDE1-A4C6-48C2-A18B-8A853EB818A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8696e382c1f5d31cbcd0eab4c88b52945d3c74c9","datavalue":{"value":{"entity-type":"item","numeric-id":3996571,"id":"Q3996571"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2287590$840C1EC5-DA72-4E7C-88E3-4ED66D9DB022","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"58b1be820bb100fc15749f6a1fcd51250b7a7878","datavalue":{"value":{"entity-type":"item","numeric-id":1361111,"id":"Q1361111"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2287590$331520F8-0E32-4040-B3C5-3C66BD148B0F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fb4a250e2c1d03d678fbdb473eee41da7b1daa01","datavalue":{"value":{"entity-type":"item","numeric-id":1396211,"id":"Q1396211"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2287590$8665C5B6-2F89-4890-8C59-7339E061AECF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"919541851aeb3cdbb1b3265273ffbfa02b210148","datavalue":{"value":{"entity-type":"item","numeric-id":3996304,"id":"Q3996304"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2287590$E154A189-FFAB-4C30-93D4-40FBC7E6B37B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"211a9901e64ec9da0cc5abd3a23a53a89e7ec922","datavalue":{"value":"10.1016/J.AMC.2019.124854","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2287590$32703556-6233-4354-B420-189401C9E5F8","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d2caa98f6d187671821abd17902c7e0edecbc01b","datavalue":{"value":{"entity-type":"item","numeric-id":6041830,"id":"Q6041830"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"df52d8592f8ecd94789aa859368689b42e1f7091","datavalue":{"value":{"amount":"+0.8141133189201355","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":"Q2287590$91194AAB-233F-43A2-B4A4-CB6D2E8A2306","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"38476672c95e0a141666bb989a17e9b73eb5b57e","datavalue":{"value":{"entity-type":"item","numeric-id":2994046,"id":"Q2994046"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bee8c06ff26cba9a6494fb9e1c6e958ac648e408","datavalue":{"value":{"amount":"+0.798834502696991","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":"Q2287590$3E67D3CB-74F5-4E24-9FCF-135B1AD7BE30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1918bead1d433fd017ae0e258c45c41185291914","datavalue":{"value":{"entity-type":"item","numeric-id":2673234,"id":"Q2673234"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4c37e8d9dbedf3c7960efb8139e3cb4bf59c9ff9","datavalue":{"value":{"amount":"+0.7804192304611206","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":"Q2287590$9A91E3C2-9846-4105-A706-95DAE349AF0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"651ac1636565354ec4020f5d6bc0793f496f02e7","datavalue":{"value":{"entity-type":"item","numeric-id":1652040,"id":"Q1652040"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7529b74a457d7d26c3c34f0482c5a1c3c15ab804","datavalue":{"value":{"amount":"+0.770768940448761","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":"Q2287590$EF02D308-F213-462D-A32C-E77C2FC7D39A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0f1fdc9f63b7c2623861b9881713687756a0e62f","datavalue":{"value":{"entity-type":"item","numeric-id":2890419,"id":"Q2890419"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7fa8b50c0f11d7a5a9bdb392e4047761c83e5a0b","datavalue":{"value":{"amount":"+0.7676728367805481","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":"Q2287590$3B0204AB-A41E-4A18-AE99-EF1711A5B69E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2287590","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2287590"}}}}}