{"entities":{"Q4987772":{"pageid":7017349,"ns":120,"title":"Item:Q4987772","lastrevid":53992271,"modified":"2026-01-26T01:17:35Z","type":"item","id":"Q4987772","labels":{"en":{"language":"en","value":"New complexity analysis of full Nesterov-Todd step infeasible interior point method for second-order cone optimization"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7343663"}},"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":"Q4987772$4D2DE613-AE33-4D8B-A7F8-1B5EDE0C0183","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ffa7d543d96474514a176bd5f1c4704bcf527aed","datavalue":{"value":{"text":"New complexity analysis of full Nesterov-Todd step infeasible interior point method for second-order cone optimization","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4987772$6E34F529-82A9-4AE2-A01D-92A4C667DA1C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9ad06f81a8a037b00aca47643a4c3ed6646c2e84","datavalue":{"value":"1460.90203","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4987772$514FFBC1-4A2C-44F8-A3F9-A02BA1972DA7","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7367f82e0ac135587000d95df34b887fbeda54d4","datavalue":{"value":"10.2298/YJOR161217017K","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4987772$A2C1078F-95FE-4D41-A100-51454734C951","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":"Q4987772$4219549C-28AA-4A19-8819-4A504FE82638","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"58ee3e43158fa73f651a3b8bcbe067d61d3aa241","datavalue":{"value":{"entity-type":"item","numeric-id":2853208,"id":"Q2853208"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4987772$775A5F56-36C4-41E9-8DE5-57D00DD7F9E5","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0b4f774fe31084737b70f784f8ab95c7884e6162","datavalue":{"value":{"time":"+2021-05-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4987772$BCDDEF79-1EDE-4E53-A699-660C69292377","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"4ac3edbc9a781214f87fc7c9c04c2c17e13b7ca7","datavalue":{"value":"90C51","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4987772$564415DA-E5F2-4084-BB64-53B398CA6B80","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f29d18f62df87ff8ad80e482c5ec6de8eaa8043c","datavalue":{"value":"7343663","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4987772$B5231DC6-66E4-471E-8D55-67265F623B25","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"92c4873567e1c987b308ab31b9f4d2d09f2d0983","datavalue":{"value":"second-order cone optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q4987772$D0700C52-E512-4F30-9C83-E7BAC4840195","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a38b369613773466ac1015a115079c9a633aa612","datavalue":{"value":"infeasible interior-point method","type":"string"},"datatype":"string"},"type":"statement","id":"Q4987772$1F80A83D-C054-4815-B9E8-33F2285DBB62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b3c426d63003b6a5ff5b0b0904b68a5930ce4cd1","datavalue":{"value":"full Nesterov-Todd Atep","type":"string"},"datatype":"string"},"type":"statement","id":"Q4987772$56A36FAD-DE22-4B0A-8E20-038DAF1C7B62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"267b394071cf1b5b643cd515aabcdbcae8c08f98","datavalue":{"value":"polynomial complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q4987772$A39D1431-AABE-42C1-AD13-11B7B5548ADE","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":"Q4987772$3FA06E16-142E-43B2-A593-41DA08FA6B0A","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"baaccf76197bc109d1635b5b9516b015ae5a1069","datavalue":{"value":{"entity-type":"item","numeric-id":471570,"id":"Q471570"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4987772$B08E1B05-96AB-4B17-A8CE-5BC8FFAC289E","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":"Q4987772$79F4B3D8-6C38-4281-8668-3AE8E54F4025","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":"Q4987772$045E24EF-C143-482B-929D-AB6602478D88","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5507cd69c6aae0a4af67b5bbcc96352aa1b41d59","datavalue":{"value":{"entity-type":"item","numeric-id":2895762,"id":"Q2895762"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4987772$887FD6BC-067E-4623-A729-772824712401","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4cf76d8bfb3404f983f6642b9f8b0c704595840b","datavalue":{"value":{"entity-type":"item","numeric-id":411535,"id":"Q411535"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4987772$3D3F45F5-9041-4803-897F-8AFCACABD7B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6dc8ba683025696594ac33ffdda0ff8663c85d23","datavalue":{"value":{"entity-type":"item","numeric-id":464544,"id":"Q464544"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4987772$1A9E63C5-190D-4482-9AEE-5A895A5C1061","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8ee0f6ae25a4ddf2f7ce519b32f3a280af283428","datavalue":{"value":{"entity-type":"item","numeric-id":1315419,"id":"Q1315419"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4987772$74F48C40-DCFA-4150-8428-57F69C29928C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4eeece42c3d985d605c70c279e0c0d4cfca9ddd4","datavalue":{"value":{"entity-type":"item","numeric-id":1580898,"id":"Q1580898"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4987772$4F51D6D9-19A4-4E01-BFF1-7433B9419380","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"04393c96542dcd8e82a6a803afd93e63a01c5f77","datavalue":{"value":{"entity-type":"item","numeric-id":803044,"id":"Q803044"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4987772$86DBC190-B504-49A6-85B6-81030AB608E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"061caa03e1e37dcd9c5b1810ed7d7ce056c7790f","datavalue":{"value":{"entity-type":"item","numeric-id":5436917,"id":"Q5436917"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4987772$1BADF9F9-8CAD-45F6-947B-5A8FEC8C5993","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d55424278f6156c6a73aba5c405f6fc96996adb4","datavalue":{"value":{"entity-type":"item","numeric-id":1340070,"id":"Q1340070"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4987772$E4B0B24D-A804-49A3-AD39-9D008EFDB363","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":"Q4987772$F91D2AD1-0AE9-4424-888F-FA9267CCE4EB","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":"Q4987772$CCE5F831-5339-4F5F-9269-D426457C3963","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":"Q4987772$D17825A2-84A5-4720-B48E-2F1810B56AFA","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":"Q4987772$6B615D4E-33FD-465D-9E82-421A9D99B661","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":"Q4987772$1DB39049-4C3B-4289-8F17-6C3FD995B350","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"474b7e5c0d8cf5a9b274bd233be63067711b4aad","datavalue":{"value":{"entity-type":"item","numeric-id":5691079,"id":"Q5691079"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4987772$C2440424-D4F6-4876-89F6-AF88ECD1D066","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":"Q4987772$19958F09-EF50-4E2F-900F-4F0546F7F0BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d0c9d2d6f2ddb30865cad743e8fd0d19f1096c1c","datavalue":{"value":{"entity-type":"item","numeric-id":4294753,"id":"Q4294753"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4987772$9F3152D1-9CC1-4D65-B943-13207F0AF2FD","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c4d9b4856643638e182cbe1d760956149748db15","datavalue":{"value":{"entity-type":"item","numeric-id":1660297,"id":"Q1660297"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fa96d5bd264d8f2f63d6eb002e276dff0f4d10c7","datavalue":{"value":{"amount":"+0.885535478591919","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":"Q4987772$39F39E31-356B-4053-B2D8-52D5A928C078","rank":"normal"},{"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":"9b7515a46a01642cc8e01757245abbfee2412821","datavalue":{"value":{"amount":"+0.8810262680053711","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":"Q4987772$CCF516AF-F25B-4BB1-8490-30DA20B77CA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8175e384ee10c683dba48df0e226aa09c13265e8","datavalue":{"value":{"entity-type":"item","numeric-id":493059,"id":"Q493059"},"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":"Q4987772$0D717680-A551-410C-BD17-9642EAAC9C02","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"885fb7728eb0661b12e861c25ac82871ceb482f1","datavalue":{"value":{"entity-type":"item","numeric-id":734862,"id":"Q734862"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"189c28f536aa10fb720edd626243f4c8ea1f8bc7","datavalue":{"value":{"amount":"+0.8633852005004883","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":"Q4987772$AF86B4BB-79DD-4BE2-A2C3-C0E9FB2F1BAD","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":"0489eea3ea7f5a1f8bfca993a2623463202ad301","datavalue":{"value":{"amount":"+0.8625986576080322","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":"Q4987772$441C50BB-C921-4FF0-9461-A518CDC5825F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4987772","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4987772"}}}}}