{"entities":{"Q811889":{"pageid":813737,"ns":120,"title":"Item:Q811889","lastrevid":64520049,"modified":"2026-04-11T20:26:24Z","type":"item","id":"Q811889","labels":{"en":{"language":"en","value":"Decomposition methods for solving nonconvex quadratic programs via branch and bound"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5000087"}},"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":"Q811889$8FB31393-1571-4D45-ABC4-3D3300CD1C3C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a0939173f58c80a08f3cca6785d62cbeeb571b11","datavalue":{"value":{"text":"Decomposition methods for solving nonconvex quadratic programs via branch and bound","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q811889$18D4DDB6-D4D6-4C30-B175-0DE22B5C621E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e4d4fd882b02466ca9f5d0515b360711efe1d6dc","datavalue":{"value":"1093.90034","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q811889$60E2FB71-569B-4949-9955-9775E79CBFFF","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"170e03144d568c8c4eb54ac069dade60f419e6a0","datavalue":{"value":{"entity-type":"item","numeric-id":408203,"id":"Q408203"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q811889$603F979B-839A-4F69-B3DE-6523DE5A1C13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7ea870babc8f33700e22c682cd2c2fe219f695ed","datavalue":{"value":{"entity-type":"item","numeric-id":408204,"id":"Q408204"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q811889$3E853D42-8C3C-413B-AFB7-AB0D610CF800","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"8c9a1d032b4dee05705e8b2f4f60118816c12892","datavalue":{"value":{"entity-type":"item","numeric-id":116038,"id":"Q116038"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q811889$C927AB3C-01B6-47DB-B034-B659ABCEBB3A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6610cb28786ccc6a9ecdb40c1345499030b519d5","datavalue":{"value":{"time":"+2006-01-23T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q811889$19D1BE6B-16C9-4582-AA1E-FEE039A40D67","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4d4b880941bb65ec306ce9d3141ff7e82566f56","datavalue":{"value":"90C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q811889$4BEDE8B3-8382-4CDE-A4C7-B05FD004436C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ed10a41ec587cb61dc683f25ef4b3e827c7fee2f","datavalue":{"value":"90C26","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q811889$3313DCB0-A897-44C9-B275-70DF9A132BC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"82a006ec5bbbadf5f063bfdc770a07a4120063ab","datavalue":{"value":"90C31","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q811889$4E2CBAB0-6BD5-450B-B2CE-C451EE0001F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"955a6ac68db8c67c1772255c707ed5eb1d2bad2b","datavalue":{"value":"90C57","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q811889$0CA8C74E-9BFD-49C5-AE8F-40F566108071","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6f985c9ae47e58d4d1c0a5c06ccc82753fd8c935","datavalue":{"value":"5000087","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q811889$C6CAC9AA-1536-49D9-9D0A-8FA35F0457AF","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cdc6164cf25ab131dbb818bbd16bab28b6f9d095","datavalue":{"value":"branch and bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q811889$473004DC-006C-480D-B4B0-270DBD6AFDD6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5236f9f0e74f8398c0f2cd6eeae5504c5b34d361","datavalue":{"value":"d.c. decomposition","type":"string"},"datatype":"string"},"type":"statement","id":"Q811889$8A3CB84D-526C-4EA1-8673-26B8DF5A90E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0e69e213b51557cc1d7697165bed961e402ad508","datavalue":{"value":"quadratic programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q811889$F41FC0EA-6A5D-4122-93DC-0282F4915EF8","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":"Q811889$57BCCCFE-F68E-4EA9-8955-B845F9D500ED","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"27d16b95118c8474168eba27961efefc48e584d6","datavalue":{"value":"https://doi.org/10.1007/s10898-004-6095-8","type":"string"},"datatype":"url"},"type":"statement","id":"Q811889$73874EC9-DC76-4A9D-8B0C-DEEDFC3AC152","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"db5486952cea01d8079f0d4126e324603460ebf0","datavalue":{"value":"W2049974979","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q811889$22DA0418-4BF0-4663-A5F3-BD2E21FA24BE","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"2dcac67e9ac91f1903aa0fc0656acc7a87e16bd0","datavalue":{"value":{"entity-type":"item","numeric-id":1579950,"id":"Q1579950"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q811889$76DE2F71-5E76-4B82-910F-90622EEAE22D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"64924d263cba602c4710be751bc88683d13f50b0","datavalue":{"value":{"entity-type":"item","numeric-id":1359045,"id":"Q1359045"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q811889$0A92247A-A4D6-4492-B3FD-C43B3A637860","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d1f0072026d3c5613676cde1a22ae5dedb463bb3","datavalue":{"value":{"entity-type":"item","numeric-id":1580439,"id":"Q1580439"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q811889$CDC739E8-44AB-4EE7-B441-C7DC051F096A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2473dba5eff0faeabed7637385bb2c1c8eb67ded","datavalue":{"value":{"entity-type":"item","numeric-id":1315437,"id":"Q1315437"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q811889$0C16B5BA-62C6-419E-9442-A529A29C1932","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"99b729e04cfc83cf16e683512ff2763f4b36c54a","datavalue":{"value":{"entity-type":"item","numeric-id":1861916,"id":"Q1861916"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q811889$76FC3D90-87DC-4D47-8455-58454A31AC58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8659fbd6262ce6c20ee4a5c5e1258935aa67c8cf","datavalue":{"value":{"entity-type":"item","numeric-id":5558786,"id":"Q5558786"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q811889$FFA3B70F-FDC9-4374-BA41-F5DCEA7E360C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d955c6a9d227599f1c763f1fe45a24cdf53831ea","datavalue":{"value":{"entity-type":"item","numeric-id":3720308,"id":"Q3720308"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q811889$9BB03D46-99F1-491B-B427-EB279F0F7ED0","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":"Q811889$CCD9F1BD-580B-4CD6-AF02-B18D06058E33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8b34122de430f8c85fae5aa52899091b0758abe9","datavalue":{"value":{"entity-type":"item","numeric-id":3879055,"id":"Q3879055"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q811889$7D91114D-845D-4D36-98CB-2A32C5D69B74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1c8bc327967fba641824449691d8221faf2fb433","datavalue":{"value":{"entity-type":"item","numeric-id":1908926,"id":"Q1908926"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q811889$4C17578C-D221-4A7D-AEA4-BFC679E75846","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2fef8671e0edce23bf05c1335fcca7507da930bd","datavalue":{"value":{"entity-type":"item","numeric-id":4127644,"id":"Q4127644"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q811889$0FCC6C9F-5C3C-44F4-A48F-8E086960FEC9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4a78edc1de166609d939e0453a031906cd40b59c","datavalue":{"value":{"entity-type":"item","numeric-id":1368737,"id":"Q1368737"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q811889$F55C29FD-CB9F-49FB-A8A8-8520E018077E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6cce13ce938a3adf1ab34171040b7d653dc1376e","datavalue":{"value":{"entity-type":"item","numeric-id":1180839,"id":"Q1180839"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q811889$FB4E4A2F-E564-4760-A414-8512A23C4DC0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0b39c4060547e86a689df9a97c68910ea1b4a404","datavalue":{"value":{"entity-type":"item","numeric-id":1092620,"id":"Q1092620"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q811889$55568F05-3D65-4B7B-9891-74DA7DF405D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5ffd449a4acb3c01f5d68ff507890a3ac591d8c7","datavalue":{"value":{"entity-type":"item","numeric-id":810370,"id":"Q810370"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q811889$DF01CA5E-1701-4284-943C-A055CEC94854","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"90f2923b1364f85c3ea06d81d6815ad652a6f8fc","datavalue":{"value":{"entity-type":"item","numeric-id":1924614,"id":"Q1924614"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q811889$B3ECC2E3-A28C-4257-93E6-D9DDDB228F6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3d48f0c329dbc65b256872d2613f47cc9e234bcf","datavalue":{"value":{"entity-type":"item","numeric-id":3731373,"id":"Q3731373"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q811889$4D2F3FFC-1084-4CF1-99C8-272522531D7A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8b9398d2587dd2fa51da2067d6eca21780d5c028","datavalue":{"value":"10.1007/S10898-004-6095-8","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q811889$5AFBAA7B-4E1E-4250-B0EF-E5EB18DDE93A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0f4177e0d605f3c4458e3c60c12e2c19346ce10a","datavalue":{"value":{"entity-type":"item","numeric-id":4980087,"id":"Q4980087"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"55aa17415d8bd9b1fd39feb248b30ebb96f533bd","datavalue":{"value":{"amount":"+0.8614150285720825","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":"Q811889$86171C8D-2526-4334-A076-23D7DA0301CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"250ed0c249e3aa1faff3ade5d973085e6a1f0333","datavalue":{"value":{"entity-type":"item","numeric-id":723488,"id":"Q723488"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2b67b21973369d1c903a8b001ff5a95905db5746","datavalue":{"value":{"amount":"+0.8399848341941833","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":"Q811889$0D61521B-13F4-4BB8-8922-41E40CF649C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b49d30f9a6f945ada515fd29562a1b4366cef8ea","datavalue":{"value":{"entity-type":"item","numeric-id":940829,"id":"Q940829"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8dcf1568e06ada87b74bc2dd2e654c261715ebb1","datavalue":{"value":{"amount":"+0.8374953866004944","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":"Q811889$91A323E9-D393-485A-AAA0-40DAD091E7F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"55e52e4d34b727f746f506a0efabb296ca5182c1","datavalue":{"value":{"entity-type":"item","numeric-id":3641206,"id":"Q3641206"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ee8825b123e6b8f0b2fa0f132a3ac72c2ec963dc","datavalue":{"value":{"amount":"+0.8313681483268738","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":"Q811889$BF867B4F-40A8-40D3-AF5D-260E4D71FF24","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b8e5be0f4d13fb00a3795f52654d07e79d9de81b","datavalue":{"value":{"entity-type":"item","numeric-id":1892595,"id":"Q1892595"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eadb738b180fcbeaa10601daee6e897a26273a4b","datavalue":{"value":{"amount":"+0.8231475353240967","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":"Q811889$CCA91021-C831-44DE-B314-6DA3E895D5A1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Decomposition methods for solving nonconvex quadratic programs via branch and bound","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Decomposition_methods_for_solving_nonconvex_quadratic_programs_via_branch_and_bound"}}}}}