{"entities":{"Q806968":{"pageid":808816,"ns":120,"title":"Item:Q806968","lastrevid":64480365,"modified":"2026-04-11T20:10:06Z","type":"item","id":"Q806968","labels":{"en":{"language":"en","value":"Algorithms for the solution of quadratic knapsack problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4205890"}},"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":"Q806968$63F9BA2F-1072-4AB4-BFDE-F81E7534B567","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"cc7de34aa852caac80c31d029610533f3ac07b66","datavalue":{"value":{"text":"Algorithms for the solution of quadratic knapsack problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q806968$29F6EFA7-5F06-4679-92F7-FDA97724249F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"00486b04f1f83a6704fa9479cebd2675cea9ecbb","datavalue":{"value":"0729.65047","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q806968$7B974D45-EC9A-4F33-BA1C-02017C175607","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a9a358473df86686204bae73223cde2f1aa8c885","datavalue":{"value":"10.1016/0024-3795(91)90267-Z","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q806968$C61440F4-7B13-48C5-B277-DB2016092F88","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ae97bc4877ac0397e1758940b0c6a6662202316b","datavalue":{"value":{"entity-type":"item","numeric-id":167615,"id":"Q167615"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q806968$3C61EA81-12E5-453A-9819-6A9FAE679A05","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f722a9d373eb3dc93c3a37caf61c6de6dd0a5d2b","datavalue":{"value":{"entity-type":"item","numeric-id":173845,"id":"Q173845"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q806968$CB16372F-C39C-4BBD-B9E2-09D3505F3F26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"fd025f117fec0e702c908310bfcad6871d0fb6f3","datavalue":{"value":{"entity-type":"item","numeric-id":806967,"id":"Q806967"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q806968$76E6CC86-FD23-456E-92E4-BA6ED7FEA7FE","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"8de031de05325b44570d0c47c3ec8813873d565c","datavalue":{"value":{"entity-type":"item","numeric-id":92813,"id":"Q92813"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q806968$BBB17E92-315A-49E8-945A-9ABEAA16A88B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"391107ffc7a24346d69c573e292e4ff4587e3aaa","datavalue":{"value":{"time":"+1991-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":"Q806968$8C2C63F3-6057-4AEE-95CE-2CFB6B1F9485","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"f39686914a7dac45a4ab0d1f168c470f7124a700","datavalue":{"value":"Let Q be an \\(n\\times n\\) real matrix and let e denote the n-vector of ones. The authors present and analyze three algorithms for minimizing the quadratic form (x,Qx) subject to \\((e,x)=1\\), \\(x\\geq 0.\\)    The first algorithm is an extension of the potential reduction algorithm for linear complementarity problems developed recently by \\textit{M. Kojima}, \\textit{S. Mizuno}, and \\textit{A. Yoshise} [An O(\\(\\sqrt{n}L)\\) iteration potential reduction algorithm for linear complementary problems. Math. Program., Ser. A, No.3, 331-342 (1991)] to the problems with arbitrary positive semidefinite matrices Q.    The second algorithm deals with the problem of computing a stationary point for the indefinite case and the knapsack constraint of the form \\((e,x)=n\\), \\(x\\geq 0\\). The algorithm is a variation of the affine scaling method and interior trust region method.    The third algorithm is based on simplicial partitioning and convex underestimating functions. It is guaranteed to converge to the global minimum of indefinite problems.    For the first two algorithms, computational results on a variety of test problems are presented.","type":"string"},"datatype":"string"},"type":"statement","id":"Q806968$EC1E2517-AADB-4237-9355-56967590668E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"0b4fa5b59eb6fe6e43618f9e005f4a49f4390971","datavalue":{"value":"65K05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q806968$27DA3503-2A04-4199-9DC0-F6116E910546","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4d4b880941bb65ec306ce9d3141ff7e82566f56","datavalue":{"value":"90C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q806968$E2F5E9EF-CBAC-4E45-BFF4-7050914EB094","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b40f292af00772e2a6fdb2202282dcc31d91d1b6","datavalue":{"value":"4205890","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q806968$613A5D90-9A78-4F39-952D-EFBEA0E9184D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0e69e213b51557cc1d7697165bed961e402ad508","datavalue":{"value":"quadratic programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q806968$73720C5F-682C-4B9F-A3E8-AAC8BA0A8DFD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"03ee0109af41ad406ecd743518061baaa9e5e3ff","datavalue":{"value":"convergence","type":"string"},"datatype":"string"},"type":"statement","id":"Q806968$9626BC98-5CC4-44D4-B5BC-E495DE05EED1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9e8e8fe888237f96c466b50246f6f2997e301430","datavalue":{"value":"potential reduction algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q806968$B2AE24AB-6095-40FF-B43A-56D33C766EDD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"54566231b2608a85fbc9a010d063c0c17bd7d391","datavalue":{"value":"linear complementarity problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q806968$B98B358B-1F15-4E31-A6EE-E741ED648731","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d6d9c45802133dbf06d2d91ca2ce49b8d91ac816","datavalue":{"value":"knapsack constraint","type":"string"},"datatype":"string"},"type":"statement","id":"Q806968$FD2BFE26-229D-44EF-8847-16BF31D011D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a6b0e397f32dc96e0d10ad5c42d48d5160f622a9","datavalue":{"value":"affine scaling method","type":"string"},"datatype":"string"},"type":"statement","id":"Q806968$7E1636F1-F07B-4E3D-9243-A6A83DE72A18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"74fd7efb83d3abb44e7355fbe9e1eeb98bacc4c4","datavalue":{"value":"interior trust region method","type":"string"},"datatype":"string"},"type":"statement","id":"Q806968$4C1F7451-A54D-4828-BF9C-3AE61480D7C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d606bb065fd01716affe198750d9d12e2e97ca2b","datavalue":{"value":"simplicial partitioning","type":"string"},"datatype":"string"},"type":"statement","id":"Q806968$BA4BDBB8-D509-466D-975F-90786393619C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"be74c5a14ba21b69b4d9decff16ce3c53beb4bdd","datavalue":{"value":"convex underestimating functions","type":"string"},"datatype":"string"},"type":"statement","id":"Q806968$AB730CBF-5627-482D-B5CC-42DF8E53A332","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"73365890b656e44b2869c576d0348e365daaf23f","datavalue":{"value":"computational results","type":"string"},"datatype":"string"},"type":"statement","id":"Q806968$EA13E40F-1539-4797-9B6A-185E6C94427C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"34e75612d514eb1a5f612f0afb0d2f17446ac17b","datavalue":{"value":"test problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q806968$C13B27F3-C026-4DE2-ABA0-D631F9FE6540","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"1ba4a6e46d39a41518db65f4f97cbfd2a0693778","datavalue":{"value":{"entity-type":"item","numeric-id":238069,"id":"Q238069"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q806968$0753208B-0761-40D2-AEF8-50032E7AE828","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"c47a3795aa0d5ae54cbaac27b6f9721dd75491ba","datavalue":{"value":{"entity-type":"item","numeric-id":19481,"id":"Q19481"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q806968$39FC1E01-66D5-4A74-973B-B90A3DCFE0F2","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":"Q806968$CA0E5FCF-931E-4E72-A4EA-3B1E02389931","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"c39a2859dcfe095929c912533a8cee1a0d97639f","datavalue":{"value":{"entity-type":"item","numeric-id":5202031,"id":"Q5202031"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q806968$D61AF746-B258-48FC-8A70-A97CFB2D90B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cd522213c8f5f2bdfcfa7e22f5e736682ca63c6b","datavalue":{"value":{"entity-type":"item","numeric-id":797501,"id":"Q797501"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q806968$05C943F8-ED8A-4F99-8EAD-D499BE4E2826","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"883b7c7f820d0ed8ef95b12b822670ce30bf743c","datavalue":{"value":{"entity-type":"item","numeric-id":3787365,"id":"Q3787365"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q806968$93C02D22-126C-498B-BB9A-5C916E216505","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"24aba1a5440b2b4c99fc157e4e513d4da249b6aa","datavalue":{"value":{"entity-type":"item","numeric-id":3284267,"id":"Q3284267"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q806968$1D9C82CC-D4B8-4CB2-A21A-E9A4FD42387B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"65e48da802fbde91582cfe3707c9b5fa14d62a70","datavalue":{"value":{"entity-type":"item","numeric-id":3771973,"id":"Q3771973"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q806968$0E182FD7-AB14-4A0A-BA2D-CA5CD73DE447","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e7b07e13cbc53fb3870fc945e1eb501877367a37","datavalue":{"value":{"entity-type":"item","numeric-id":3938841,"id":"Q3938841"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q806968$80EE0293-0FEC-430B-B1D9-AC06AA6F1743","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":"Q806968$1D4828B4-0049-4146-BEDC-BE0C946E068C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bc638ffebcb99d48a431c67bd26d5debe11f9452","datavalue":{"value":{"entity-type":"item","numeric-id":2638936,"id":"Q2638936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q806968$9E64BE0E-5356-44A6-837A-E36AC6BDDE13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ced5cfe1b079ebdc8de66d106a03be7ec616709a","datavalue":{"value":{"entity-type":"item","numeric-id":3359644,"id":"Q3359644"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q806968$748FF9C9-245B-4FAD-9BCC-1BFA8C656A25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e4426ff365911facdf82d95a35fabf13d8d1d91c","datavalue":{"value":{"entity-type":"item","numeric-id":4105518,"id":"Q4105518"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q806968$F3570B70-A8EB-46AB-B964-6736C91DFFAC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a0b86da6901907b4b60c4d755cbdefb3d87af7f5","datavalue":{"value":{"entity-type":"item","numeric-id":761967,"id":"Q761967"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q806968$E9530B97-79FF-465F-B91A-A81ABAB8DD90","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"90a1666d41a9d7ebc1d94f2068c3ad91221b11d5","datavalue":{"value":{"entity-type":"item","numeric-id":1176569,"id":"Q1176569"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q806968$3AD94863-0CF7-461D-8A75-4853FAC57091","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7887a1dbd123c34a453ce09ae845890c9ba820dd","datavalue":{"value":{"entity-type":"item","numeric-id":1123139,"id":"Q1123139"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q806968$23436A13-D230-4B34-9E9C-EDF0453B9384","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b290b3db3f847e0f1cb275f225ebdd148d96e5a1","datavalue":{"value":{"entity-type":"item","numeric-id":3873927,"id":"Q3873927"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q806968$2AE84B56-54A8-474C-A693-B1D63AB29E11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8d704b163797cf91f123edaacc228d2d912159b5","datavalue":{"value":{"entity-type":"item","numeric-id":1123121,"id":"Q1123121"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q806968$15CFBC0E-CF73-4251-8749-41CD9622AF23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"764a16ddd302fac8b619723716bc8e247bbc60da","datavalue":{"value":{"entity-type":"item","numeric-id":3343340,"id":"Q3343340"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q806968$68C72A50-385D-4434-BF18-CA4CC89DCD39","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":"Q806968$436E5F5F-F821-4369-B392-F718113FF0C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1b0c498ab9122e0e5a89db6809d963bf4838bc73","datavalue":{"value":{"entity-type":"item","numeric-id":1102708,"id":"Q1102708"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q806968$B96BDEEB-E500-4BD8-87C7-7360F2F2BC84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"16df7e0b26da0dc348cb02ee8495e8911e8f975c","datavalue":{"value":{"entity-type":"item","numeric-id":922953,"id":"Q922953"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q806968$7C047725-8DBE-4C46-AA1B-D8E672BE39C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6a94965f92a0ffa4aeb120e0c98877d2cbff18f6","datavalue":{"value":{"entity-type":"item","numeric-id":3738933,"id":"Q3738933"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q806968$8A4D63EA-305B-40E4-92BE-6AF45DEC9C30","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":"Q806968$B6FF09DF-16B7-4FAA-AAEC-D70E11804354","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":"Q806968$F2C4051F-A5EC-459B-ADAC-3AC93E54C721","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"499f4b8eea30362dcc7940ba6d50022106386552","datavalue":{"value":{"entity-type":"item","numeric-id":3942322,"id":"Q3942322"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q806968$4FB756D4-E869-463F-9F42-800613F1C8EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fe09442c45daf3a6b51c358a7949ac67a755ae55","datavalue":{"value":{"entity-type":"item","numeric-id":3211107,"id":"Q3211107"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q806968$1C7B59CC-4AFA-4CF1-B659-92268B2C137B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0d9764cc451563024cdc1db43a024324e87eacc1","datavalue":{"value":{"entity-type":"item","numeric-id":1186274,"id":"Q1186274"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q806968$766CCDC6-AB76-47E4-A562-F13BB1E5FC2C","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":"Q806968$FDF91D2C-8D30-462A-9405-D907A696E5A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d048f8022dd190f032b3ce23b10fcbf5666ec325","datavalue":{"value":{"entity-type":"item","numeric-id":1121792,"id":"Q1121792"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q806968$B81B8FB3-6246-4DD9-9F4D-0F345A2BBEC8","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1d1486ccf4136eaf4b6f9fb487c1b0454819f09f","datavalue":{"value":{"entity-type":"item","numeric-id":4302066,"id":"Q4302066"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"983d17c17753f3de06185c588c94d21add4efd07","datavalue":{"value":{"amount":"+0.8413770198822021","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":"Q806968$E805DC50-898D-4BEC-A91C-04BE8D692D8F","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":"05ba38adb21cbd7a5c9bc556f97b48ff312a3cf4","datavalue":{"value":{"amount":"+0.8407230973243713","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":"Q806968$38399BFA-5934-40DC-B1AC-6E1C97421FCC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8d191161be5b26fab333a80ea0771e33545ec5f0","datavalue":{"value":{"entity-type":"item","numeric-id":797501,"id":"Q797501"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"827985d8ecfe89df536eb0689b7f7d80de5aacab","datavalue":{"value":{"amount":"+0.8346964716911316","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":"Q806968$2CC10081-DD1E-4E2F-B944-F20ADF814DC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1e67ee59c89ac8e090b4fbf95e67b30a2f93dcdb","datavalue":{"value":{"entity-type":"item","numeric-id":1186274,"id":"Q1186274"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5be1dadf43b96da8318d25a3d4d4479cefea36b3","datavalue":{"value":{"amount":"+0.829215943813324","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":"Q806968$F7F66468-A367-48E4-BAC8-56EA308BF93D","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":"2082cdf3b5d7de73173140578b000b71893a779f","datavalue":{"value":{"amount":"+0.8269844651222229","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":"Q806968$C5A48E66-BF93-4191-8D80-AE800C3A5824","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Algorithms for the solution of quadratic knapsack problems","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Algorithms_for_the_solution_of_quadratic_knapsack_problems"}}}}}