{"entities":{"Q2867429":{"pageid":2878149,"ns":120,"title":"Item:Q2867429","lastrevid":51893777,"modified":"2026-01-20T12:04:23Z","type":"item","id":"Q2867429","labels":{"en":{"language":"en","value":"New complexity analysis of a Mehrotra-type predictor-corrector algorithm for semidefinite programming"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6240559"}},"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":"Q2867429$317BB7F9-D6E2-4E3E-96B4-28D65BE43EEC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9d88d5780a2e8543780809988d69f6d53ecb817c","datavalue":{"value":{"text":"New complexity analysis of a Mehrotra-type predictor\u2013corrector algorithm for semidefinite programming","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2867429$8C7EDD63-4EBD-43E0-AE8F-88E129148F6D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e3aaa9db86a3919f6141f305d97bdcb64b40ab7a","datavalue":{"value":"1310.65065","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2867429$847AC549-A0F0-4A26-B8BC-623DC1D776BB","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a5f08df5c499936414a9010e54becd053963e9ff","datavalue":{"value":"10.1080/10556788.2012.679270","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2867429$5AC62016-548C-4187-A6F1-D139D746278D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"be0932dfa6049a7f4e355111b9984f69b31add54","datavalue":{"value":{"entity-type":"item","numeric-id":295448,"id":"Q295448"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2867429$0A7BBB0D-E179-4851-A673-65805FE5305C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4186c43f1fc57629aef2167308d481459a363b42","datavalue":{"value":{"entity-type":"item","numeric-id":592981,"id":"Q592981"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2867429$7B44F64D-4278-41FE-8357-53D84981C37D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"bd834d91b48e86127eaeea590fcbdb25ee3f3f9d","datavalue":{"value":{"entity-type":"item","numeric-id":475707,"id":"Q475707"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2867429$30D999BD-4E8C-4148-AF34-61AAB810FF95","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c2f1fb0bb823de7c85c0e6b790ab9a70856742d2","datavalue":{"value":{"time":"+2013-12-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2867429$E3844B5E-B5CF-4FA7-B38F-1F7E9C3501FC","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"0b4fa5b59eb6fe6e43618f9e005f4a49f4390971","datavalue":{"value":"65K05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2867429$F69C01DA-AFBF-44A4-9888-999F7E6685DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"747ca2a29edc80ef77db4b4376cee27cb80d39e3","datavalue":{"value":"90C22","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2867429$CB0CF56E-6419-4B09-AD15-E29942B46845","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4ac3edbc9a781214f87fc7c9c04c2c17e13b7ca7","datavalue":{"value":"90C51","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2867429$838646FE-EF36-47F5-8095-375E58E7E388","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8ce4376ae6d6978e24ef6e9c39790e03328678f2","datavalue":{"value":"6240559","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2867429$6BE01860-610D-4C71-B466-580FEE7F2609","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8c0145dbb175f229104a70deaeffc1099143a20d","datavalue":{"value":"semidefinite programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q2867429$8B2A214E-0FF4-4CC1-AD84-F658E3BA67F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3db49cf982077bb5fd20c5a1253284bdc42ab42b","datavalue":{"value":"interior-point methods","type":"string"},"datatype":"string"},"type":"statement","id":"Q2867429$4111E0B2-5110-4B42-9100-8254237F9C4E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"138bf9fa2ba6ca34d925afa632d0949668d4a75f","datavalue":{"value":"predictor-corrector algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2867429$10E07D53-8A31-4B04-85B4-5314564DE181","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c33b41cf8015c3e3b8ccc6035da7a5ad8f315a45","datavalue":{"value":"Mehrotra-type algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2867429$AD28E385-D9A9-41D9-B5F3-053B8BF9E688","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"267b394071cf1b5b643cd515aabcdbcae8c08f98","datavalue":{"value":"polynomial complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2867429$2807C9C2-E2B3-4A4E-8248-6CF3F98530D8","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":"Q2867429$07175D69-8377-4821-B0D3-A37902461ECA","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f670a40dee5f3e0261b9e1cc369523484cda0612","datavalue":{"value":"https://doi.org/10.1080/10556788.2012.679270","type":"string"},"datatype":"url"},"type":"statement","id":"Q2867429$97726BE3-6D36-4BB7-B282-AF0C2AB708F1","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"daec956b184078763983a0ae40188a9c8a44cd71","datavalue":{"value":"W2070428866","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2867429$2DA6305F-5F6E-4724-9CDA-C0713075A0ED","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"fccdc3f30354beac2945589b4348be40b1118409","datavalue":{"value":{"entity-type":"item","numeric-id":5470200,"id":"Q5470200"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2867429$7791EDB6-A04B-447A-8DF6-6518E6D15BB3","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":"Q2867429$293B2F8C-73DE-4E3F-AB05-3095DE87FBC8","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":"Q2867429$4051F589-FFC0-4980-AD27-B151EC731377","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":"Q2867429$A54CA84C-83F2-4F07-8267-988109864AFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a2d7d9373ed199246b362077bdb261e851224e54","datavalue":{"value":{"entity-type":"item","numeric-id":3066932,"id":"Q3066932"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2867429$6DDF354D-3DB3-4C0C-9D61-11CA266143B5","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":"Q2867429$802D4A2D-CE45-4859-9070-9EF2D78B1DDC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ea6a55dd1fafdb97010211da4cbf64ca40ccf24f","datavalue":{"value":{"entity-type":"item","numeric-id":3998992,"id":"Q3998992"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2867429$265A8B94-C73C-4682-8F12-25ADF597B43B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4e6c1d70e67f034b04a9978fccae2ed92ba46bc7","datavalue":{"value":{"entity-type":"item","numeric-id":4303969,"id":"Q4303969"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2867429$0E2DD550-1CFE-445B-94AD-B071B177B612","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":"Q2867429$FE63E6B8-A44F-4D14-ADCF-C4C2DB0381AA","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":"Q2867429$1320BE25-E603-4707-874E-29DD315F8671","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"44923acbfd936b5c1b698ce9a4e6380304616265","datavalue":{"value":{"entity-type":"item","numeric-id":3562415,"id":"Q3562415"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2867429$C24CF348-DA26-4490-8F36-9FD392D68907","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8bf17f9f84e4f9760ae0b1061baf30e37161959b","datavalue":{"value":{"entity-type":"item","numeric-id":3083311,"id":"Q3083311"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2867429$C3C2C028-8486-404F-8940-0CA5C5CDCEA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"792f862cf0e24aaf1b37b2c559333e253e143189","datavalue":{"value":{"entity-type":"item","numeric-id":644523,"id":"Q644523"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2867429$C4A76261-019B-46CA-ABBA-C5D902E084C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f75a4548fa6b30113fcc44826e06826d2994e381","datavalue":{"value":{"entity-type":"item","numeric-id":4015447,"id":"Q4015447"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2867429$6D7B040B-7E42-4887-8C2D-0A39002A534A","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":"Q2867429$A53E58B5-A3C5-404B-A2C8-A44A6C73C490","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":"Q2867429$5B33983F-7D52-41BF-B78C-2420F42C2BC4","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":"Q2867429$0186D6B9-B3D7-4CE5-93C4-DB5E4DDF22A4","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":"Q2867429$A9C7032D-552B-4DF8-AE57-6D4CBE28D485","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d8f18fe4ed2d521d27bf323ae855035dc5c73928","datavalue":{"value":{"entity-type":"item","numeric-id":1849264,"id":"Q1849264"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2867429$A9CDC7E5-88F5-448E-9AB9-A543C203EBAD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c5f6f0efa7e27de48a78d744fb0dbc5204be1cf8","datavalue":{"value":{"entity-type":"item","numeric-id":3544266,"id":"Q3544266"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2867429$11C221EF-7AA1-4BEF-A4F3-39076EDD57CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5e5f4133e04bfc3c5f5a968116ba461a1733fc52","datavalue":{"value":{"entity-type":"item","numeric-id":4504796,"id":"Q4504796"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2867429$9C8A0F2F-6A87-4D59-9B0C-0AA4B03E5428","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":"Q2867429$B747F924-F8DF-4288-B392-5EC8C876F98F","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":"Q2867429$DC206350-59EE-4756-9009-9E0CC4E98D1F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1e0abd2676b4a9cbd4e4af419b904f3aeef0e651","datavalue":{"value":{"entity-type":"item","numeric-id":4504792,"id":"Q4504792"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2867429$8627A154-6087-4692-A4D4-F6B74A6C8BF5","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":"Q2867429$82F95BAD-BB76-4F31-BA8C-A7F6DD1F66A2","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"ece56173b7186930c6a2471566566ba3cd24f908","datavalue":{"value":{"entity-type":"item","numeric-id":6585816,"id":"Q6585816"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2867429$B2F0B264-A6F5-4404-B307-91470665ED16","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f5a79be9ab11e9f64116f6d43d96bcaf8650c018","datavalue":{"value":{"entity-type":"item","numeric-id":4633251,"id":"Q4633251"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"14520ccac9c7f0246f515a3649f766702bbd8a4f","datavalue":{"value":{"amount":"+0.8914515972137451","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":"Q2867429$36BA9F14-6D17-40E7-AF98-16AE9E053486","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":"4a8356f706f3c2684bd5ecc553c73d75f26e1e98","datavalue":{"value":{"amount":"+0.8869054913520813","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":"Q2867429$9E9486E5-5027-47BF-A051-EE2C48D423F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"98c2900709074fe24adcfd2be08288584f1fef64","datavalue":{"value":{"entity-type":"item","numeric-id":394386,"id":"Q394386"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0173a51078392da93fae2adc159fa5818ae2bc78","datavalue":{"value":{"amount":"+0.8748330473899841","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":"Q2867429$98FA38A0-3C2C-46A3-A3D3-959C5BD05AD9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8664e54956c575884115904150d615b6b960acad","datavalue":{"value":{"entity-type":"item","numeric-id":2825271,"id":"Q2825271"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ad6ee65f167ce3c28481eb791bbb8ac9f50c0580","datavalue":{"value":{"amount":"+0.8685650825500488","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":"Q2867429$2D9BE955-BB15-4E0E-92A2-B9F4B72AE287","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"345439bd241bb9d4d53c09e76aba200869696a15","datavalue":{"value":{"entity-type":"item","numeric-id":2921914,"id":"Q2921914"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"de1b523dfe9083eb0407de46caa842da252fa8ef","datavalue":{"value":{"amount":"+0.8599024415016174","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":"Q2867429$0F73A857-2178-435F-A3BC-9743555860D7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2867429","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2867429"}}}}}