{"entities":{"Q5949888":{"pageid":8126690,"ns":120,"title":"Item:Q5949888","lastrevid":93508145,"modified":"2026-06-05T04:31:00Z","type":"item","id":"Q5949888","labels":{"en":{"language":"en","value":"New complexity analysis of the primal-dual method for semidefinite optimization based on the Nesterov-Todd direction"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1678809"}},"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":"Q5949888$1740D08B-E1DC-41E0-AAB8-32DD5BECFE57","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b3293f9f48dbf94711eb32753c3c7a67db9cfc90","datavalue":{"value":{"text":"New complexity analysis of the primal-dual method for semidefinite optimization based on the Nesterov-Todd direction","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5949888$3F055826-12E2-4B3A-BB06-0799C99EC90A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5066e8048586b4dda22ea5673fe999bf424ad580","datavalue":{"value":"1009.90081","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5949888$6EDAF8AA-D15D-4954-B28B-E72FD534EF02","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0e5108d56e221ae8124514a85e0657081b00d3f5","datavalue":{"value":"10.1023/A:1017514422146","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5949888$F14F61BF-143F-492D-998D-25370CEB6519","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2db90979a5c288ef7f738c7b6ba010758df06085","datavalue":{"value":{"entity-type":"item","numeric-id":319325,"id":"Q319325"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5949888$78B56AE0-44AA-4254-9A1B-2C74F0D992AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"41f9223d98cb24b639031125780dec8c6cadee10","datavalue":{"value":{"entity-type":"item","numeric-id":172146,"id":"Q172146"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5949888$10FD08A1-4F9F-4C4F-95F5-4BE392D3D01E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e5576e381cb70a9fb21eb731121e61c215fd1b7f","datavalue":{"value":{"entity-type":"item","numeric-id":172148,"id":"Q172148"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5949888$3031589E-9E3A-40C8-A62A-0427959051EE","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":"Q5949888$36D5DD85-7FAE-44AB-8AEB-3C42F584CD05","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3205a83d3032a4b4ceb548e95aec4741c432cdf7","datavalue":{"value":{"time":"+2001-12-05T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5949888$30512914-6D01-4EAF-836B-34047271C63F","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"174a3ac5964960d068f6f800a4ebc8f8e24b1ab4","datavalue":{"value":"The authors study the computational complexity of interior point method based on Nesterov-odd direction for semidefinite optimization [see \\textit{Y. Nesterov} and \\textit{M. Todd}, SIAM J. Optim. 8, 324-364 (1998; Zbl 0922.90110)]. They present a unified complexity analysis for both large updates and small updates.","type":"string"},"datatype":"string"},"type":"statement","id":"Q5949888$E3E11C89-163D-4AF3-8DF0-474B9C81D0F4","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"0a75761d67465b546176033d558146c98aaa1b23","datavalue":{"value":{"entity-type":"item","numeric-id":587080,"id":"Q587080"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5949888$7EE39ADF-3EFD-43B2-B896-844850890963","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"747ca2a29edc80ef77db4b4376cee27cb80d39e3","datavalue":{"value":"90C22","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5949888$D67D536D-A4C4-4808-B352-63FFDB05CAC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a075736dd24125fb22e78e1f01acbe15d48baf3f","datavalue":{"value":"90C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5949888$C66F479D-F8B6-4F0C-93C6-A76714456163","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4ac3edbc9a781214f87fc7c9c04c2c17e13b7ca7","datavalue":{"value":"90C51","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5949888$F933C6C5-1D3A-487C-924E-7079BA6D69A7","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9b78714781f86a6bca2465ee163ec2647d4b919e","datavalue":{"value":"1678809","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5949888$964B5911-DAE6-42E9-B5C1-B8A11DADB9D9","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"65e4a50f2bb486bd1ce98f81ddb2505f5aca0ca9","datavalue":{"value":"semidefinite optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q5949888$C507B39F-D136-44CF-A300-EAB94C521EEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8696edc2da14466673c6d04d9c315b640b620b96","datavalue":{"value":"primal-dual interior point methods","type":"string"},"datatype":"string"},"type":"statement","id":"Q5949888$D82CE3D8-E5EA-4B0B-8DE4-6FC7F1C08001","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"267b394071cf1b5b643cd515aabcdbcae8c08f98","datavalue":{"value":"polynomial complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q5949888$CC954E48-5110-4B64-A2C9-B10ECB201730","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":"Q5949888$DAACF158-FF3D-4EF9-95D4-EE8B79ABD918","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"2b68667d0575a943560173a0a00df96818faa3b7","datavalue":{"value":{"entity-type":"item","numeric-id":4877532,"id":"Q4877532"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5949888$4BB2E9B6-5BED-4294-8E25-A81409DC2575","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"afa702fec73d3c71a5ae58273031bf0348da44e4","datavalue":{"value":{"entity-type":"item","numeric-id":1365053,"id":"Q1365053"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5949888$837F6AEA-F87A-46A8-9F0D-865DB9DDF9CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"37b64041bf9e6d3a67dc84155ed14d3794137620","datavalue":{"value":{"entity-type":"item","numeric-id":1600854,"id":"Q1600854"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5949888$4F745E6F-705F-491B-992E-1C4CF3764BE4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"48c0342476626a2966d5839a3d4733ee0bcf738c","datavalue":{"value":{"entity-type":"item","numeric-id":4324980,"id":"Q4324980"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5949888$5A51983F-7E91-4DFE-846D-3884A3C2DAF2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fe1357631ca7acb09bc3df21cd07ca5e33b448f4","datavalue":{"value":{"entity-type":"item","numeric-id":3124038,"id":"Q3124038"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5949888$A75B1730-DEAC-40D6-BC9D-420F7EF65BAC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6bb04bfd976a3c8b3ace02065763ba44f1a8a718","datavalue":{"value":{"entity-type":"item","numeric-id":4884041,"id":"Q4884041"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5949888$97800BA5-99BB-4BC7-8C79-2D90CBFA49C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e76efa297a3b3cbacc715a6652c6ad17dd374ec9","datavalue":{"value":{"entity-type":"item","numeric-id":4389197,"id":"Q4389197"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5949888$E6AB35AA-B366-4CB6-80ED-3FBF94C4601F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5fdc1869ff7a13988487a1f335f8fbd06ac20ef8","datavalue":{"value":{"entity-type":"item","numeric-id":4377581,"id":"Q4377581"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5949888$669EA205-F047-4A61-8D7F-D222124BF4D8","rank":"normal"},{"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":"Q5949888$4A1DBEA4-A579-4648-A644-DB43EA464525","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cd8036a48da8a77e0a4e22351306167a4ccbfb91","datavalue":{"value":{"entity-type":"item","numeric-id":4210331,"id":"Q4210331"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5949888$48FD8396-A14C-4703-A681-222CBCB05898","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"45afa4e1799fc19d419eb9bdcec68f7a01c29679","datavalue":{"value":{"entity-type":"item","numeric-id":4210330,"id":"Q4210330"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5949888$9F1B9C66-1E8B-4C58-9672-5D24FD853BF2","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":"Q5949888$8D7236DA-26DC-4EEE-BCDA-A882C1F0B345","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":"Q5949888$77EA782C-2EBE-49E7-B7BD-CD85364B106E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9a6bb093d3870ecd00af055b70d6a27b8370d0b6","datavalue":{"value":{"entity-type":"item","numeric-id":1294556,"id":"Q1294556"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5949888$CDC01C00-9CA3-4547-961A-7F807FF8CA9B","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":"Q5949888$F5298942-8FA7-4BBE-9527-9E64ABFFE99A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3eef493b7b3a5bb3745eb51dd748d0902be41c47","datavalue":{"value":{"entity-type":"item","numeric-id":4347846,"id":"Q4347846"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5949888$FC579337-D831-4FF9-91D1-96342C16E478","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"268bf06e5ed34aea547df28a1452604cbf984ad1","datavalue":{"value":{"entity-type":"item","numeric-id":2757589,"id":"Q2757589"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5949888$3701B345-86A9-4747-9C77-E2EFB0E20A9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dfde2fdeb5a42b95d4235268ba2512e2d5448e3b","datavalue":{"value":{"entity-type":"item","numeric-id":1290605,"id":"Q1290605"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5949888$1B4309D3-D8A1-4462-85A1-C46C5303A8BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c2f47fecf5e2c31091dd398fe1c7f0a42d6ca7a8","datavalue":{"value":{"entity-type":"item","numeric-id":5933827,"id":"Q5933827"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5949888$E2EDADCF-2E7E-4ABB-997A-321EE5CD5EE3","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"bdede452df925c5400a1521280840ea064489d97","datavalue":{"value":"https://doi.org/10.1023/a:1017514422146","type":"string"},"datatype":"url"},"type":"statement","id":"Q5949888$D39E7034-831C-4FAA-96B5-47A63D12B7E8","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"3a990449c2a73a06082b7845cbe26a482e3ec178","datavalue":{"value":"W2269291726","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5949888$DEFB311D-2CA5-4C8A-909E-F62295F28E1F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b75b5db4286ab2f2f286ab46dfbc04aa5b0b6011","datavalue":{"value":{"entity-type":"item","numeric-id":4595149,"id":"Q4595149"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3ffc6e2ae5e4ab5d729575616a6e1ab6337f23d8","datavalue":{"value":{"amount":"+0.8884515166282654","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":"Q5949888$4F3FCC22-EBD0-4CBB-9CC3-BFB9CEC12214","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c9dfa3e0a2f0c3df376b3a34ca4935d356900da4","datavalue":{"value":{"entity-type":"item","numeric-id":648491,"id":"Q648491"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c53ddbb8ce532143fd1ada94777c8e9c77bb754b","datavalue":{"value":{"amount":"+0.8599082231521606","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":"Q5949888$DDF7CC82-B1A6-4EB8-80EE-E02DABA4DB64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"303d1cffbfe0f985bc1219a0e26ed8e0aaac2425","datavalue":{"value":{"entity-type":"item","numeric-id":3562415,"id":"Q3562415"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9dd7e78dbeda9bc09214b583714877a9884521a6","datavalue":{"value":{"amount":"+0.8531244397163391","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":"Q5949888$334AEE67-69D3-4199-B092-73C2B39855DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d872b4e95fc944cf857d5ade45bdc45ca31bdc4d","datavalue":{"value":{"entity-type":"item","numeric-id":2839535,"id":"Q2839535"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f979346ac3ea5b32c23c2bb4c46c7e0c3416363d","datavalue":{"value":{"amount":"+0.8482698202133179","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":"Q5949888$76B69814-48C2-40C8-ADFD-3CDE665922E5","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":"e403e4622b688585c5b1d9ad6fb8c15645ae5f2b","datavalue":{"value":{"amount":"+0.8424296379089355","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":"Q5949888$0F813DE4-214C-415C-8BF1-656963BECC08","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"New complexity analysis of the primal-dual method for semidefinite optimization based on the Nesterov-Todd direction","badges":[]}}}}}