{"entities":{"Q4595149":{"pageid":6624734,"ns":120,"title":"Item:Q4595149","lastrevid":52967282,"modified":"2026-01-23T22:32:20Z","type":"item","id":"Q4595149","labels":{"en":{"language":"en","value":"New complexity analysis of a full Nesterov-Todd step interior-point method for semidefinite optimization"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6813561"}},"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":"Q4595149$D37E160E-B3A7-4AD2-A646-05DE953DD5C7","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f806da5ccb24fd7210798fd77d154bcda38f6c78","datavalue":{"value":{"text":"New complexity analysis of a full Nesterov\u2013Todd step interior-point method for semidefinite optimization","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4595149$8DA633E1-063D-4917-8E4B-C99566B746CF","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b574acf4f8bc4346d062b64661be565a3a3651ed","datavalue":{"value":"1386.90178","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4595149$A1688467-F68D-4947-A2A6-466DF757F7A8","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f048a31a7b15c4ebb6c41bb295f79c928d8aaac1","datavalue":{"value":"10.1142/S179355711750070X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4595149$509559C0-EBF7-40BD-ABB6-32EFE1BE6DD2","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"37ea8d4fd66aba2ec2c0d230afd79902bd1a0bff","datavalue":{"value":{"entity-type":"item","numeric-id":261843,"id":"Q261843"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4595149$B0D33FF3-E669-4FFC-A46B-A75292B82968","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"300cdc27e640b9f08708e93a5ea7578988d024e8","datavalue":{"value":{"entity-type":"item","numeric-id":2805935,"id":"Q2805935"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4595149$C90658B5-D36C-4B1A-8E46-52B9201AD8E1","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"91524310419e0e72bf0c135f0afde2e278fa7242","datavalue":{"value":{"time":"+2017-11-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4595149$5B2D9A2C-1251-49C9-8A0B-4F03E63E9932","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"4ac3edbc9a781214f87fc7c9c04c2c17e13b7ca7","datavalue":{"value":"90C51","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4595149$587EBA0A-1BDF-4921-9062-58B8F2CE2A2C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"802dca35e250c0bc9734182c28cd28bb3046cc7b","datavalue":{"value":"6813561","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4595149$A1AFC00B-435D-4658-84C1-3CF09198259B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"65e4a50f2bb486bd1ce98f81ddb2505f5aca0ca9","datavalue":{"value":"semidefinite optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q4595149$4DAD961E-1837-4BF7-A2DE-91934A94FD26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c22cdef1ea933bc70a54e0c4d7527bfb3ea401ee","datavalue":{"value":"interior-point method","type":"string"},"datatype":"string"},"type":"statement","id":"Q4595149$0EBD1B57-FDE4-4B95-8318-249961C84C40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"de071af59ac16845ff780ab758871936d8d61a7b","datavalue":{"value":"full Nesterov-Todd step","type":"string"},"datatype":"string"},"type":"statement","id":"Q4595149$D82B2955-4744-4159-B1AB-EEB53CD39632","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"62c9288f484e41dc74d91973a7a0980cb2263843","datavalue":{"value":"search direction","type":"string"},"datatype":"string"},"type":"statement","id":"Q4595149$02FB49BF-F89E-4469-9F3F-03D748CDF3B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"267b394071cf1b5b643cd515aabcdbcae8c08f98","datavalue":{"value":"polynomial complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q4595149$3498695A-471E-4B44-9B2D-F5846AB851C3","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":"Q4595149$4F195592-A636-4332-B511-2B3405130F8A","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"fa71c2edc3a2b59794f5431c7d4548f328e850c0","datavalue":{"value":{"entity-type":"item","numeric-id":539783,"id":"Q539783"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4595149$E832E21A-27A8-407A-8A73-B9388BCAB5F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9cd9fab3a1191f74e59eeffc31def820784448a5","datavalue":{"value":{"entity-type":"item","numeric-id":4764307,"id":"Q4764307"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4595149$C14984EE-F33B-495F-807E-AB27691BDCE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1fb5c4b86439c99a6d41978ddd51751a0bae1bb7","datavalue":{"value":{"entity-type":"item","numeric-id":4326600,"id":"Q4326600"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4595149$C05A3303-FF7C-4629-A9A7-F1318CEE8FFF","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":"Q4595149$2755A739-8361-4A5F-B981-024D9AC3EBCB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a87081fcb5a88bae33499857a446e7f32a5fa984","datavalue":{"value":{"entity-type":"item","numeric-id":1677554,"id":"Q1677554"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4595149$B87F3290-458A-40D7-AEE9-07E2F72EEB20","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":"Q4595149$E4771DA0-6495-4137-9CE5-AD0DCEA59E19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f54521c4e6d429b23cddf0dd5f146ba1192fca87","datavalue":{"value":{"entity-type":"item","numeric-id":4785863,"id":"Q4785863"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4595149$115B17F4-1E51-4400-A269-72BE8794CB90","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5a4a27b0af841550e3c1007931cf6eb2d68ad8c3","datavalue":{"value":{"entity-type":"item","numeric-id":2448176,"id":"Q2448176"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4595149$A806357C-5C48-41DF-A593-D96688764B39","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":"Q4595149$3EDCCA49-140D-47CD-9073-4415C6C4759B","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":"Q4595149$8234A9A1-0674-4366-B05B-F82E056791D9","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":"Q4595149$6F11A6F4-28B3-433F-ACDE-BA4D879A5240","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":"Q4595149$DB3AD327-2E6F-4234-8480-9310C14A5892","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2b482f3b9bb36659ee0feef334e6bc97e7109bf9","datavalue":{"value":{"entity-type":"item","numeric-id":5701578,"id":"Q5701578"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4595149$467D9E25-70E6-4C30-B85E-81F716BA6E58","rank":"normal"},{"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":"Q4595149$A358B84E-3F36-4B62-8807-9B7401B29215","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3f024fb7895d23d2b95d03124f525e8222a4f759","datavalue":{"value":{"entity-type":"item","numeric-id":1014697,"id":"Q1014697"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4595149$407D5B04-EB82-491D-9947-FE14759D9407","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fb5f6bbd5ffa5e8e478fe960a42c371f51ee4b67","datavalue":{"value":{"entity-type":"item","numeric-id":734862,"id":"Q734862"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4595149$64A5FAAE-5A4C-448C-914C-E928CAC4360F","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":"Q4595149$67FA7EED-916F-4CCB-88D0-C8523A0A40B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3fc05c055d041ba86074ddc1384be9190d0365f9","datavalue":{"value":{"entity-type":"item","numeric-id":5915427,"id":"Q5915427"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4595149$7CD1C1FF-B599-4198-96B1-9D5E673BBA9C","rank":"normal"}],"P1643":[{"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":"3875ee4863d66b2d9843770af89a0cccdcf44701","datavalue":{"value":{"amount":"+0.906450092792511","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":"Q4595149$A9B9801B-A82F-4169-B729-F10DAE0B4F17","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":"696e5684b7636d64c8e42ee505d8400f6b3128b2","datavalue":{"value":{"amount":"+0.9000358581542969","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":"Q4595149$9D09AFBC-8208-4EB2-B2AC-DF5F499DA3B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aede4989cdf75f10b4f269f7dd0cc449b1e4dbb5","datavalue":{"value":{"entity-type":"item","numeric-id":4603922,"id":"Q4603922"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ca167a5c009b36b63bdd75ea5ea7fccd9facb42e","datavalue":{"value":{"amount":"+0.896317183971405","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":"Q4595149$B6EE8224-FBB7-4272-BF70-378E1D3F5958","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ae4db741e383e2e4887c2513a4a6f308f365a0e8","datavalue":{"value":{"entity-type":"item","numeric-id":1014697,"id":"Q1014697"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"87e8156fad4581052c77d9e287524eb9b83d496d","datavalue":{"value":{"amount":"+0.8884909152984619","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":"Q4595149$A0DC13AF-093F-4F0E-8AAD-F02FD2FCB394","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"76128a2670d5b958849f7b295037f407a270db0d","datavalue":{"value":{"entity-type":"item","numeric-id":5949888,"id":"Q5949888"},"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":"Q4595149$2B66C362-8EE0-4E4C-B553-1B3FBA751AEB","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4595149","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4595149"}}}}}