{"entities":{"Q627455":{"pageid":629303,"ns":120,"title":"Item:Q627455","lastrevid":63183234,"modified":"2026-04-11T11:10:05Z","type":"item","id":"Q627455","labels":{"en":{"language":"en","value":"Polynomial complexity of an interior point algorithm with a second order corrector step for symmetric cone programming"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5859298"}},"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":"Q627455$6A42C30F-3CE3-4099-A013-BBE6F5E47213","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6e1da7b14de789474f33e1f6aacbb5a231a7c72f","datavalue":{"value":{"text":"Polynomial complexity of an interior point algorithm with a second order corrector step for symmetric cone programming","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q627455$20082D34-9935-4166-BC05-7AF2E04721B0","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1e7975765769ca55bdb93d0fa077ef481c8bbf80","datavalue":{"value":"1229.90084","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q627455$0CD5B911-16F8-4FDB-A5DA-6227E7699D2C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f9220abf3f647c57832ecb9c53d42c03b9ff523f","datavalue":{"value":{"entity-type":"item","numeric-id":228875,"id":"Q228875"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q627455$FBF78CF5-EBAB-4433-A19B-65C4C1C3D13E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"dff09ebbc1cb8c1447d31e9485ecc959f12b37b4","datavalue":{"value":{"entity-type":"item","numeric-id":702536,"id":"Q702536"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q627455$FDA0120C-1ABE-4FBC-BD8B-FF969598E5F8","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"a1409dc6862a31a77f154ad0a1f54092232038ca","datavalue":{"value":{"entity-type":"item","numeric-id":244038,"id":"Q244038"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q627455$AD6CC068-0284-43CC-A64E-6A7A1C171559","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"09b533463020248dec48904871d03ce0d378b98c","datavalue":{"value":{"time":"+2011-03-02T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q627455$8985118C-6689-4005-983D-F5102A0E928B","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"d8771770bcbf119ce17072252aba248569e6b885","datavalue":{"value":"The authors propose a second order interior point algorithm for symmetric cone programming, using a wide neighborhood of the central path. The basic tool of their analysis of the complexity bounds of the proposed methods is the theory of Euclidean Jordan algebras. Polynomial convergence for several infeasible and feasible interior point methods is also established.","type":"string"},"datatype":"string"},"type":"statement","id":"Q627455$29F9D291-D117-4F19-B19D-44C73F5DA11B","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":"Q627455$E7AC9F7F-FB5A-48E1-A246-7BD20EAEC0C9","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"36d142e7ea03446b1d7deb9627eedb9f0297f86a","datavalue":{"value":"90C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q627455$8F40C37C-C4D4-4155-A8EE-737F3E60A12B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ccd1dd4cefa81e8158b9f080486a4eaed61a9ee8","datavalue":{"value":"90C25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q627455$9D09C985-9C41-4B1B-8106-6C248D65DA0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4ac3edbc9a781214f87fc7c9c04c2c17e13b7ca7","datavalue":{"value":"90C51","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q627455$9A90AFED-8462-4A0A-B6FC-647B56DAC0D9","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e0ca44dc552f9c11078319b25774176a18447304","datavalue":{"value":"5859298","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q627455$FEA6FFB7-4CBA-4D2B-94C5-EC42DA4BC346","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eea7eeadf29e1587489680b76719d6efafb9f557","datavalue":{"value":"symetric cone","type":"string"},"datatype":"string"},"type":"statement","id":"Q627455$4D65BD4C-84EB-4F9C-86BE-95597C9D01F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ba6dd0e63a640233948df079fd957deec59bd4a4","datavalue":{"value":"Euclidean Jordan algebra","type":"string"},"datatype":"string"},"type":"statement","id":"Q627455$F7ADAAFA-4F07-4EF7-9917-943F785E5242","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"06b081ca97398e6e22b07f21a43ec8ba1e545222","datavalue":{"value":"interior point method","type":"string"},"datatype":"string"},"type":"statement","id":"Q627455$50631DE3-7470-467B-BF65-BEB5E1E39924","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":"Q627455$4CD62DBF-F85E-4857-8011-8E3F8F93584F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"cdbc2da12ab740de4d25d7d85301e37e106dc217","datavalue":{"value":"https://doi.org/10.1007/s00186-010-0334-1","type":"string"},"datatype":"url"},"type":"statement","id":"Q627455$A60AF7EA-6C1F-43BC-A3A0-B6F42897BBCE","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"fc7bbeb1e43d972751002765ee8efeae3f9084bf","datavalue":{"value":"W1979759774","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q627455$CAAD3EA6-15C2-433F-9C45-A0413D6CEEDA","rank":"normal"}],"P223":[{"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":"Q627455$EC30BF44-A983-4230-A098-EB373C96E198","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":"Q627455$D0B7C1B9-09E2-42FC-877C-2DC3ECD8C53C","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":"Q627455$49B914A4-712B-42E9-958B-2972BB3EC764","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":"Q627455$76C84254-AC41-42FE-856C-37ECA449A27D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ad3539fdce902418ca5f6fbf20edc862ad5103d9","datavalue":{"value":{"entity-type":"item","numeric-id":4210332,"id":"Q4210332"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q627455$89E5705C-AE30-4D81-9F6D-B7443BEA6CB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d02cc64a680ed8fefb46dd66e4f188a153661aff","datavalue":{"value":{"entity-type":"item","numeric-id":1591356,"id":"Q1591356"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q627455$A77589AA-3255-4B7E-B6CF-388EBF97D846","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":"Q627455$561A8BD7-8C89-4B1B-81C9-1A7EC7110509","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":"Q627455$5E648599-0E46-43BA-A216-868BA7CD6447","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":"Q627455$F7F4D491-5BDE-47DE-B00B-2A4EBF59662F","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":"Q627455$0746B5A8-3C32-49E6-9F30-0C4F913B5E6F","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":"Q627455$4EA516A3-8EFC-4A17-8C01-7F461BAAA99D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6303be2d3854205b4c49c2a1d4d66759cdca935a","datavalue":{"value":{"entity-type":"item","numeric-id":864824,"id":"Q864824"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q627455$8540A4FA-A788-489C-9C32-C4786B8ADFD8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ae5ca72a39325a90f8538cea689037f90e9aa9ef","datavalue":{"value":{"entity-type":"item","numeric-id":2757681,"id":"Q2757681"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q627455$D6B44E50-6D74-4C4D-A145-94AA122CF096","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":"Q627455$A45406C2-916F-4C11-BC52-4CD794DF45A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"809f09aecc32e551f58c372bc93977dff0772e46","datavalue":{"value":{"entity-type":"item","numeric-id":4504779,"id":"Q4504779"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q627455$ADDE9788-18E0-43EC-8FF1-0FFA56922A55","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":"Q627455$02B15427-8102-42EE-875F-E82AD233162A","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":"Q627455$C301A969-2F03-4884-AE41-DD68028AF5C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"af3852cd6cbe6b76311f2422e54239e0693a8fa1","datavalue":{"value":{"entity-type":"item","numeric-id":1890928,"id":"Q1890928"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q627455$929FED7B-21D8-4219-B1D7-77A9D6F9C4C4","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"66f8a1313710462d399f00951c2771ec371fa201","datavalue":{"value":"10.1007/S00186-010-0334-1","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q627455$9D9B4DB1-8B2B-4711-BDC5-A5112739D4EB","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"01f2a3ee050edb7043ac26a0a93c73c56ef72f40","datavalue":{"value":{"entity-type":"item","numeric-id":1937004,"id":"Q1937004"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a79f4cd11f825811437a73abf530503485ca37ef","datavalue":{"value":{"amount":"+0.8837673664093018","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":"Q627455$64EF5393-FC9E-4EEA-AC84-22E925019F91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"76ad97fd4ee49ba939e7cbe995eb16c0f6effc11","datavalue":{"value":{"entity-type":"item","numeric-id":3174878,"id":"Q3174878"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"084b8f5a631f68efaccf965ee125f8c2b41d962a","datavalue":{"value":{"amount":"+0.8814789056777954","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":"Q627455$D20A7F65-7511-4619-9253-551D2736031C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0f8fde3b1c55a4fac9bbded2b22d7f6ddad53516","datavalue":{"value":{"entity-type":"item","numeric-id":2401787,"id":"Q2401787"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f304cffbdda86199ab5bcda66f636797329a1940","datavalue":{"value":{"amount":"+0.8662856221199036","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":"Q627455$E3F672DF-BAEE-49E5-95F2-7FAB3434CF9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eeb46498270d65db83c6d4cb792458de4c250cd4","datavalue":{"value":{"entity-type":"item","numeric-id":5058407,"id":"Q5058407"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"148cddc864bd05b52519031bc7b1b5500c269903","datavalue":{"value":{"amount":"+0.8578566312789917","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":"Q627455$4336F5C8-0E9F-4642-97BF-CC55FF014945","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0732f5a68484d6c011c4837994722c207f0340f1","datavalue":{"value":{"entity-type":"item","numeric-id":3537086,"id":"Q3537086"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0b2dc40760a6b6b2e4cab1f8e4edd933cf312e9c","datavalue":{"value":{"amount":"+0.8471568822860718","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":"Q627455$31E2E9F8-11F1-44E4-8154-F36DBEE9C4AF","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Polynomial complexity of an interior point algorithm with a second order corrector step for symmetric cone programming","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Polynomial_complexity_of_an_interior_point_algorithm_with_a_second_order_corrector_step_for_symmetric_cone_programming"}}}}}