{"entities":{"Q493059":{"pageid":494826,"ns":120,"title":"Item:Q493059","lastrevid":62252844,"modified":"2026-04-11T04:48:51Z","type":"item","id":"Q493059","labels":{"en":{"language":"en","value":"Improved complexity analysis of full Nesterov-Todd step feasible interior-point method for symmetric optimization"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6480821"}},"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":"Q493059$3702BC56-ACD1-4A25-983C-6CA1DA34B533","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ed3bb502a9e2900e5f11a9bafd4ec3e06ec3ab6d","datavalue":{"value":{"text":"Improved complexity analysis of full Nesterov-Todd step feasible interior-point method for symmetric optimization","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q493059$54B6E522-F06D-4832-8AA4-D0E34D9BFDAA","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"170a86c872bbf79aa73003a04be952be73cdae0a","datavalue":{"value":"1336.90059","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q493059$FA1D253C-FADC-4FF6-9D70-0E6CA629B327","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9a59b5ae92d9ad2c9904619d3c4807f3153a9617","datavalue":{"value":{"entity-type":"item","numeric-id":276320,"id":"Q276320"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q493059$461F3E95-ED80-4C80-BD12-52F0C85A6B31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5cf99de6286835fef80cb4abbdb9a2009393eced","datavalue":{"value":{"entity-type":"item","numeric-id":276319,"id":"Q276319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q493059$9A254AD4-9706-4D27-A85D-FA425C3A11CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ff3dc9c47d9b4b0be44da931f4b0525c4ca4fbf3","datavalue":{"value":{"entity-type":"item","numeric-id":376768,"id":"Q376768"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q493059$4123DD93-8E8B-4021-85E2-D16D9228F11C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"cf18e725ce57eb9a529cf527101f359936e0c5cb","datavalue":{"value":{"entity-type":"item","numeric-id":320393,"id":"Q320393"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q493059$D918CA41-3D4B-469F-950F-3D5B3C3674A3","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":"Q493059$E29C97DE-7ECA-48A0-92DE-3EA3D2B5371F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4dc3af13f56c9757ccde8db0e7a8779bcfa3e4e2","datavalue":{"value":{"time":"+2015-09-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":"Q493059$D02EDA17-0A3A-498E-A9BE-32CD74B8F22E","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"d88b3210f24eb47f810311e23f9a1f7afcaa4ef5","datavalue":{"value":"A symmetric optimization problem is a convex optimization problem, which minimizes a linear function over the intersection of an affine subspace and a symmetric cone. It is important, because it includes linear optimization, second-order cone optimization, and semidefinite optimization, as special cases. In this paper, an improved complexity analysis of the full Nesterov-Todd step feasible interior-point method for symmetric optimization is considered. The authors establish a sharper quadratic convergence result, using several new results from Euclidean Jordan algebras, which leads to a wider quadratic convergence neighborhood of the central path for the iterates in the algorithm. Furthermore, they derive the currently best known iteration bound for the full Nesterov-Todd step feasible interior-point method.","type":"string"},"datatype":"string"},"type":"statement","id":"Q493059$A357A0EE-5E36-4688-933C-5091A00F3E31","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"36d142e7ea03446b1d7deb9627eedb9f0297f86a","datavalue":{"value":"90C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q493059$97C1A1E1-3A92-4F4A-A570-6E1FD7F8FBC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4ac3edbc9a781214f87fc7c9c04c2c17e13b7ca7","datavalue":{"value":"90C51","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q493059$BE87FD03-2DBE-4971-B795-5DF413AD4C81","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"55754189136924b21ddcb786d8ad8a32401f49ad","datavalue":{"value":"6480821","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q493059$AB7AE9EC-66B4-44F2-99C7-82270BB73E52","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3db49cf982077bb5fd20c5a1253284bdc42ab42b","datavalue":{"value":"interior-point methods","type":"string"},"datatype":"string"},"type":"statement","id":"Q493059$24EADA0E-DD08-453A-9AD1-07EA84FDF692","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4a602075ddb633c13b7f0b594e383ba1ebb9bc61","datavalue":{"value":"Euclidean Jordan algebras","type":"string"},"datatype":"string"},"type":"statement","id":"Q493059$2555204C-2EB8-4118-845F-056152809829","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fdfd63be494b51b305159cb7a771e1e447d917e3","datavalue":{"value":"linear optimization over symmetric cones","type":"string"},"datatype":"string"},"type":"statement","id":"Q493059$00D7F379-BBF3-44CF-ADB2-B7169E13FC3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"de071af59ac16845ff780ab758871936d8d61a7b","datavalue":{"value":"full Nesterov-Todd step","type":"string"},"datatype":"string"},"type":"statement","id":"Q493059$CEA5E674-B853-4187-AA75-20327273351F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"267b394071cf1b5b643cd515aabcdbcae8c08f98","datavalue":{"value":"polynomial complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q493059$110149EE-E493-4F64-9FAE-98657A1209E6","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"01059bdcbc70020f351a0f9622de7706dbca9032","datavalue":{"value":{"entity-type":"item","numeric-id":589946,"id":"Q589946"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q493059$6F20635E-2956-4624-9506-4A97250A79B8","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":"Q493059$44AF240B-2B5D-451A-B40C-2A20D1BF1549","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"fda57d457998e4bca79ad39be7026443b0efa2d9","datavalue":{"value":"https://doi.org/10.1007/s10957-014-0696-2","type":"string"},"datatype":"url"},"type":"statement","id":"Q493059$AAFDACBD-1F93-45C4-9D53-B55C4E22CFF1","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"bd18360262dd120b54f521d81b1f2692d43cbc5e","datavalue":{"value":"W2079197798","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q493059$DCF95396-21A2-4611-943E-56D7A26A3F5A","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"7b44486ad66fb798cf1a5f55a1f3e278b20fc46c","datavalue":{"value":{"entity-type":"item","numeric-id":4389196,"id":"Q4389196"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q493059$34AF2074-EF75-4B47-A7B4-07425D15FD14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dce832adb0c032ec8f36bc90ef9648217315274a","datavalue":{"value":{"entity-type":"item","numeric-id":4391293,"id":"Q4391293"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q493059$F4BB1C12-CD4D-4A00-9E4F-834EF3017525","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"928afc488d12ffadd8500b87eeb2a06598af8383","datavalue":{"value":{"entity-type":"item","numeric-id":4229460,"id":"Q4229460"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q493059$FE884997-B164-4EF9-B0A4-8F1E8FB297F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e2fdebfbf359b7c472a7477d77f198e77124b814","datavalue":{"value":{"entity-type":"item","numeric-id":1597978,"id":"Q1597978"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q493059$CA9EC3FA-5C60-4489-8F44-33A5208A951C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c79e7b5eae2b524cff4400b55e44b2f52f73647d","datavalue":{"value":{"entity-type":"item","numeric-id":1411628,"id":"Q1411628"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q493059$C19B7EA3-1433-4478-8493-5458E55445F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bce6f2f44ee52766426f7d796bd0b4d9963b9d9c","datavalue":{"value":{"entity-type":"item","numeric-id":4332255,"id":"Q4332255"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q493059$810C7BA8-938D-4042-9AED-3F73CECFEDAC","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":"Q493059$6D610ABB-5044-4C58-A377-FE008D11C151","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"58ae14e8a6b7ae03fdfef11daa961c75a2688e5a","datavalue":{"value":{"entity-type":"item","numeric-id":635148,"id":"Q635148"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q493059$1B07BCB5-4009-46E4-9BF8-D873B371A101","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c30dbe9317bfad289486b594161e229f17ec5946","datavalue":{"value":{"entity-type":"item","numeric-id":1599289,"id":"Q1599289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q493059$1D042C47-9B42-47AF-88D6-F4800A607D51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cc45ba2ee0f54ef5acd7fdab19a4c12bc270e383","datavalue":{"value":{"entity-type":"item","numeric-id":5470240,"id":"Q5470240"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q493059$DBA99227-ECDA-4E60-8254-6C95A8235DE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fd3a7773f4c9a76ed0635ee596cce9d17ecfd0cb","datavalue":{"value":{"entity-type":"item","numeric-id":1404230,"id":"Q1404230"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q493059$28008B3C-6644-4EA7-8410-A2758804E6ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2d87c441d91b98d6660a066ef8497601c906aecd","datavalue":{"value":{"entity-type":"item","numeric-id":1937023,"id":"Q1937023"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q493059$D90D3663-55BC-4F12-87F9-F810611D3EDA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eab3ebea9e45e61122285977f11c32e6ca6d77e8","datavalue":{"value":{"entity-type":"item","numeric-id":1937004,"id":"Q1937004"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q493059$02E86074-2F53-4EC6-BAD3-7897AEA62D14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d30b0e1136609553d11607be5b79c252472728fd","datavalue":{"value":{"entity-type":"item","numeric-id":378283,"id":"Q378283"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q493059$1D8CEDF2-8E08-475C-A5F2-BBD941EB2FC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8b0ba7990368366dc5f6f577cf7419925e403912","datavalue":{"value":{"entity-type":"item","numeric-id":2975425,"id":"Q2975425"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q493059$2BC6B44E-BE4E-40A7-94CF-C924905FDCA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ab68c2d20da87a3d192241d21e343ae3abd73506","datavalue":{"value":{"entity-type":"item","numeric-id":636044,"id":"Q636044"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q493059$C0F6FE65-67A3-4EB9-A5BF-16B73FBA6527","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8725e208cda391fc2edbec00cb1dde4aaee29aa1","datavalue":{"value":{"entity-type":"item","numeric-id":4339096,"id":"Q4339096"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q493059$72A11A59-AA4E-42C8-9F1B-DF416191F130","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9d49f9da538cf58cb73c11b0ed573185fe63543c","datavalue":{"value":{"entity-type":"item","numeric-id":5470235,"id":"Q5470235"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q493059$E525A41D-6529-45AD-AF7C-2250B0A81F04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a78f92be3e9ad7b731c4f721049e1a9752337a5a","datavalue":{"value":{"entity-type":"item","numeric-id":987511,"id":"Q987511"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q493059$29A63CD0-61AA-4B78-AD7F-B00E63069941","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fb41516d65b0259f4712644f31cadb3862af1b5a","datavalue":{"value":{"entity-type":"item","numeric-id":3415802,"id":"Q3415802"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q493059$75899CEB-3969-4213-860D-15C9ABC59FBA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9d59559b29843c32a4993feb4644839c1054ae3c","datavalue":{"value":{"entity-type":"item","numeric-id":735073,"id":"Q735073"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q493059$3775EF83-8309-40F7-B321-F0C81EDBBE81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"855a4b2750b8f3a8f309ef84c4d1ad323bc5b68b","datavalue":{"value":{"entity-type":"item","numeric-id":408387,"id":"Q408387"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q493059$CE5BDB79-CC40-42D2-8AB0-3B83485EC7B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"187b1cb7a05f4e3840fbc474345d815925f402e6","datavalue":{"value":{"entity-type":"item","numeric-id":378264,"id":"Q378264"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q493059$06E274B8-D8CB-4AF9-9F15-3452FECC1E7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8dff3ab771e7cc78d803cc438a78e06d0d549c88","datavalue":{"value":{"entity-type":"item","numeric-id":2346399,"id":"Q2346399"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q493059$E0B52375-C73D-476F-B177-74497964534C","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":"Q493059$A5606163-6B18-4DD2-BCC4-9EC06761E91A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7254d4d0d2d804e80f017c481e778d934dbdfd93","datavalue":{"value":{"entity-type":"item","numeric-id":5957309,"id":"Q5957309"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q493059$D8FCFB50-ADDA-41B9-9DAF-77C7C10713B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d02842a486442bbb5c4521bb2c64054f83d6ac8d","datavalue":{"value":{"entity-type":"item","numeric-id":1014464,"id":"Q1014464"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q493059$876E5584-EDC5-420A-B2C1-DB1FA62541C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0f128839d659fa0881182dcea00633fa5c97dc52","datavalue":{"value":{"entity-type":"item","numeric-id":4525130,"id":"Q4525130"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q493059$6A6405F5-1618-4133-866D-E5F4F00711AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5ab15b51e2ea6798b56caab6dfde8f5c3b630e59","datavalue":{"value":{"entity-type":"item","numeric-id":4339371,"id":"Q4339371"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q493059$077A1CD2-0849-4515-906A-9D02A062974B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0e2d2eedaafe212e826ba4cc4aff3ae84dc4f2a5","datavalue":{"value":{"entity-type":"item","numeric-id":4389195,"id":"Q4389195"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q493059$F394817E-9CF8-4C27-99CC-53BAB0E953DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"96e558f5a620ce7894743c3e5117e85c6f1a3000","datavalue":{"value":{"entity-type":"item","numeric-id":2885493,"id":"Q2885493"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q493059$B11A66B7-9836-43FD-B3B1-7659C79CB50B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c04faeee5f08ea9e8aaaecb139701984a096d1f0","datavalue":{"value":{"entity-type":"item","numeric-id":415402,"id":"Q415402"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q493059$65DDF7B8-655D-4E7F-9C64-E8729757F76A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d020e2b7123f9260f964bd8aa72fb29f67cd41e7","datavalue":{"value":{"entity-type":"item","numeric-id":5299915,"id":"Q5299915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q493059$4F39EF79-6EF2-4E7A-BFC8-83CDBCB99EC5","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5950dde166b8c0d78eac8c8ce7866d2ca8fa14d5","datavalue":{"value":"10.1007/S10957-014-0696-2","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q493059$0B1CF9BF-BA9B-4577-AA7B-99011700037D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0e94725e1e0fbcb52c55ab321b2fec26d67fb982","datavalue":{"value":{"entity-type":"item","numeric-id":5409921,"id":"Q5409921"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fd987ea3abb40af1f4b635fcc24f937556cf063e","datavalue":{"value":{"amount":"+0.9074240922927856","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":"Q493059$E45E1139-CB66-4D57-A2DE-7A85D51E269D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bb25a2c2adf6c67228214f32db7f78a36be4110b","datavalue":{"value":{"entity-type":"item","numeric-id":2346399,"id":"Q2346399"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"537eeab05c607a626fd5e4e9066361db21da6997","datavalue":{"value":{"amount":"+0.9073021411895752","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":"Q493059$7ED32AD3-C03A-48AA-AE4E-6A515C52AA15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"39e2b6b14c8c4c52fc0ceba55b74a4365ba3e090","datavalue":{"value":{"entity-type":"item","numeric-id":3462001,"id":"Q3462001"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ec617bb95aefdf3b90a2634fe8f1e0f2c351c69f","datavalue":{"value":{"amount":"+0.893737256526947","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":"Q493059$53040A09-1D5E-4EF4-8C2E-C7EEBD9B1A5F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bd73bdc0b28fee7385ffc5006d5fa26feec3578b","datavalue":{"value":{"entity-type":"item","numeric-id":4987772,"id":"Q4987772"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e7a6d0da7ccb3f81a847d22538b91962ddf45ec8","datavalue":{"value":{"amount":"+0.8665220141410828","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":"Q493059$E8173682-0324-46D1-B5DA-FA25701FE861","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d8479ccf3ed6171708f680627b6e8e75fe1b2456","datavalue":{"value":{"entity-type":"item","numeric-id":2818303,"id":"Q2818303"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7c0f616de5f9a90ce8d7cde5473bf439687640b2","datavalue":{"value":{"amount":"+0.8626558780670166","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":"Q493059$B5B69D36-7FAB-42ED-80F5-3790058B86EB","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Improved complexity analysis of full Nesterov-Todd step feasible interior-point method for symmetric optimization","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Improved_complexity_analysis_of_full_Nesterov-Todd_step_feasible_interior-point_method_for_symmetric_optimization"}}}}}