{"entities":{"Q2342137":{"pageid":2352880,"ns":120,"title":"Item:Q2342137","lastrevid":52257929,"modified":"2026-01-21T07:08:18Z","type":"item","id":"Q2342137","labels":{"en":{"language":"en","value":"On Hazan's algorithm for symmetric programming problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6434651"}},"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":"Q2342137$EE2243B0-ECC8-4F06-ADD1-8AC047B23541","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1521583ffa55373ec5858d77313eda40c8656c6e","datavalue":{"value":{"text":"On Hazan's algorithm for symmetric programming problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2342137$27A066AA-D268-497A-85F9-19D20CC8A2F8","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e5806d91f4413477ba239d8675560e4f22f8e0c1","datavalue":{"value":"1327.90203","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2342137$F4670E8F-E554-467A-B3FA-1B03D80ED06C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"18fa6f1d65bdde0f594e38782122eda5b334bac4","datavalue":{"value":{"entity-type":"item","numeric-id":233457,"id":"Q233457"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2342137$BC197F51-89B7-42B2-826C-5CB755A18DD8","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"a3c8bf4d8569c126380a9fc42f55609089e776fb","datavalue":{"value":{"entity-type":"item","numeric-id":82026,"id":"Q82026"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2342137$9799244A-5FAC-4B01-8B4D-9E5C2B20ADF2","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7ac7323fc0100575064f6dedc6c09265e3fc78be","datavalue":{"value":{"time":"+2015-05-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2342137$8B1F5724-9FF9-4631-98FB-102BBED4098C","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"e820c9d143894816c3d390d6726a758c11dd1d28","datavalue":{"value":"The author generalizes Hazan's algorithm for semidefinite programming to symmetric programming problems with a bounded feasible domain, a class of problems which includes semidefinite programming, second-order cone programming, and linear programming problems. In his analysis the author works in a Jordan-algebraic framework where he makes use of the one-to-one correspondence between the class of symmetric cones and a class of Euclidean Jordan algebras. He shows that the major property of Hazan's algorithm that it finds a low-rank approximation of an optimal solution can be preserved in the more general setting of symmetric programming problems and that, conversely, this setting is natural in regard to the preservation of this property. In particular, he describes in detail how the decomposition of a symmetric cone into a direct sum of its irreducible components can be utilized to reduce the computational complexity of the algorithm.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2342137$B81BDEC5-2D2F-4960-98B8-9AA9311BA1E1","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"694e2c1c97a8b80b8f06da737a7d5c9a1cc0fd1a","datavalue":{"value":{"entity-type":"item","numeric-id":235025,"id":"Q235025"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2342137$77B462C4-9471-4F5F-9510-9A86A82F83A0","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"ccd1dd4cefa81e8158b9f080486a4eaed61a9ee8","datavalue":{"value":"90C25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2342137$C62B2ED6-8491-4499-8BCC-0ACD10F8B71B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"747ca2a29edc80ef77db4b4376cee27cb80d39e3","datavalue":{"value":"90C22","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2342137$9A85AE8E-A964-49E3-988D-10CF7AC75D15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"77a8fc405507f78b70529624e6161908c47dea90","datavalue":{"value":"17C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2342137$44713781-C1E3-4D7B-9F01-79051540278F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9f5e150232feb84bc7bc3e41a0765a1ed947a109","datavalue":{"value":"6434651","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2342137$12D109D7-A4D7-45A4-969E-AA622D24C207","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c893684193f1b3d51cf1159be561d1f08efe46fe","datavalue":{"value":"Hazan algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2342137$9207E2BA-E513-404B-B5BD-CAE890822DDC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3af71f78bfc0d716e01ad8a3c2575b1039b71ae3","datavalue":{"value":"symmetric programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q2342137$557631D3-3AD4-47F0-A90C-E505B3AF87CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ba6dd0e63a640233948df079fd957deec59bd4a4","datavalue":{"value":"Euclidean Jordan algebra","type":"string"},"datatype":"string"},"type":"statement","id":"Q2342137$AF852889-270B-4B4D-AAB7-5BE3C5C9FC8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7d1e12152f5f2f5d68bad2ea6c076618002c92d0","datavalue":{"value":"low-rank approximation of optimal solution","type":"string"},"datatype":"string"},"type":"statement","id":"Q2342137$275DB8FE-12A6-4782-925E-56AD216430D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3870e77bad9ad06bdb15b81bcaa001367a9a91dc","datavalue":{"value":"Frank-Wolfe algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2342137$BE866E94-58BF-407F-9A4C-F574C3056C78","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":"Q2342137$548E39B4-BB0A-40CB-AE9E-D33D7F1CC613","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"86b3154c2870fd4ad3e5dd21d417050adc26cbab","datavalue":{"value":"https://doi.org/10.1007/s10957-014-0577-8","type":"string"},"datatype":"url"},"type":"statement","id":"Q2342137$C7A86C32-70D1-49BA-AF7C-9E7530D4313A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"cfb1f5727b0cce18914e4bb94979e63d17834b4c","datavalue":{"value":"W2062146959","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2342137$239C0100-309C-45FF-89B9-FDF1075C6B34","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"ca0cb0a2721d8a5cb2bb381af110445623ee7587","datavalue":{"value":{"entity-type":"item","numeric-id":5458538,"id":"Q5458538"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2342137$23E0F93C-09E9-416D-BEB3-6613B1898247","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e4e8f7dea2972875cef6859de66a05f910b96c58","datavalue":{"value":{"entity-type":"item","numeric-id":1403299,"id":"Q1403299"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2342137$33F809F5-9315-4866-9F6D-068B9362D9BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"711d267854f0c89d8f0707becf40f1524c6b1604","datavalue":{"value":{"entity-type":"item","numeric-id":5478873,"id":"Q5478873"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2342137$E01B8C58-E048-48BA-B259-DE27300F239C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7832f908c15037e7591ce2a0ce40da439336c2cf","datavalue":{"value":{"entity-type":"item","numeric-id":4321748,"id":"Q4321748"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2342137$1A2C9387-AD88-4275-B324-BFF5E0AEB6D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3fc461ee2bb7bba303cf6ccad6aa5786ba0d5c0f","datavalue":{"value":{"entity-type":"item","numeric-id":1383772,"id":"Q1383772"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2342137$6478F39B-1410-4B69-A2BA-82BFA892870C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b4b4357b4e41101d46b575b5f7e399634313e4d5","datavalue":{"value":{"entity-type":"item","numeric-id":1378999,"id":"Q1378999"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2342137$D496F0B4-AF0F-4290-ACAB-C596E03A3AFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"241bae96da86d1d54a4522c6a9ad209c45b3c492","datavalue":{"value":{"entity-type":"item","numeric-id":3094772,"id":"Q3094772"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2342137$2F596FA8-EF0A-48ED-872F-BD6197D4E6C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"31588b169462f21b86c74946ff235be42eaf0ff6","datavalue":{"value":{"entity-type":"item","numeric-id":3028166,"id":"Q3028166"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2342137$05A2BB63-9D65-4F99-9D40-D22BF216E2C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a961e51e2b1a1ccae7a8b037078921d6122a9c7a","datavalue":{"value":{"entity-type":"item","numeric-id":3161141,"id":"Q3161141"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2342137$7D94E8A4-39BB-429C-BEB3-B4F45066C52A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"cf263f719a06b2873f375d8738eba838ebe3f76f","datavalue":{"value":"10.1007/S10957-014-0577-8","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2342137$BB0B1CD4-84A2-4B59-904E-0C85DFC4FC71","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a20c420ba2fdbd519d9d93ffd570427c8a7dfc72","datavalue":{"value":{"entity-type":"item","numeric-id":5941187,"id":"Q5941187"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"01d4acd2e88df476f3b1b8cc4aa795e1841a86d7","datavalue":{"value":{"amount":"+0.7536247968673706","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":"Q2342137$538A38A2-F9C8-4757-8633-A4CC85A30972","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"07a9b66a674cffdf99849debb60d301aad5702db","datavalue":{"value":{"entity-type":"item","numeric-id":1717223,"id":"Q1717223"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"426ba071955f4e54a4cf5c705e007246fa3e41da","datavalue":{"value":{"amount":"+0.7336654663085938","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":"Q2342137$A9E27E7A-8475-41A5-9D43-CC5D0C838532","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"76ad97fd4ee49ba939e7cbe995eb16c0f6effc11","datavalue":{"value":{"entity-type":"item","numeric-id":3174878,"id":"Q3174878"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"115a24599d225061e80b2441deb7fdb189f934a7","datavalue":{"value":{"amount":"+0.7328585982322693","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":"Q2342137$23BA632E-5171-459F-8EA3-230DD41615FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"96025bf91ee60dfa106c3c0560764b121c3d6f9c","datavalue":{"value":{"entity-type":"item","numeric-id":627455,"id":"Q627455"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8a82806d64cb2784d218beefe03c3e26c6efc042","datavalue":{"value":{"amount":"+0.7317415475845337","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":"Q2342137$55998602-7F84-4AF0-A99D-998577C88355","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cf8fa12403ada5decc127c2e560ba88d7028ac52","datavalue":{"value":{"entity-type":"item","numeric-id":2385532,"id":"Q2385532"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dc53b6b5c5d278c592449a056bed0dfcbc11b2a6","datavalue":{"value":{"amount":"+0.7317056059837341","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":"Q2342137$DAE8559A-B52B-4F59-B657-CD8D36611875","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2342137","badges":[]}}}}}