{"entities":{"Q3083311":{"pageid":3094026,"ns":120,"title":"Item:Q3083311","lastrevid":51211469,"modified":"2026-01-17T06:35:24Z","type":"item","id":"Q3083311","labels":{"en":{"language":"en","value":"A new class of large neighborhood path-following interior point algorithms for semidefinite optimization with \\(O(\\sqrt{n}\\log\\frac{\\text{Tr}(X^0S^0)}{\\varepsilon})\\) iteration complexity"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5868719"}},"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":"Q3083311$0FC29BE2-C8A9-4B96-A212-444667993A49","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"094c12673d9a966499a63a740991e190c487881f","datavalue":{"value":{"text":"A New Class of Large Neighborhood Path-Following Interior Point Algorithms for Semidefinite Optimization with $O(\\sqrt{n}\\log\\frac{\\mathrm{Tr}(X^0S^0)}{\\epsilon})$ Iteration Complexity","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3083311$04A6B157-C48E-4AC7-8C5D-3E42C5C1922F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"66c0ed8b672308bffbc8f318bc92a19004b44c2a","datavalue":{"value":"1228.90072","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3083311$11D841AC-D849-4FB4-AA6D-5DF330C06CCA","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7a699f4596c2d138b88069239e59d1015807ac74","datavalue":{"value":"10.1137/080729311","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3083311$9C255E14-07E1-4D05-9C50-EC44B59F01F3","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a0f76d8cc8ba082d849991314d0932012c2e960c","datavalue":{"value":{"entity-type":"item","numeric-id":223900,"id":"Q223900"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3083311$81431A8F-DBC2-46E4-A962-E3BE4F0CF048","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":"Q3083311$D7AAB2E5-4F03-40C6-A841-B20E878C7B85","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"695f2c366d4da65eefbadd7f5b4277ec35b5cedc","datavalue":{"value":{"entity-type":"item","numeric-id":60872,"id":"Q60872"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3083311$BF1B474A-230D-47A5-ABB0-C262FE7DAEBB","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"103278aca495bd3b977101697046bc90c7dbf368","datavalue":{"value":{"time":"+2011-03-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3083311$3EF98B71-E060-493F-B124-999F3837E1B5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"747ca2a29edc80ef77db4b4376cee27cb80d39e3","datavalue":{"value":"90C22","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3083311$05423CB1-3971-4344-BF8E-A52BE8C217E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4ac3edbc9a781214f87fc7c9c04c2c17e13b7ca7","datavalue":{"value":"90C51","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3083311$CFA0AE7B-A04E-437C-86CA-30D91CC52D9E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b83c76c6a744ca89d883a821b90192261e6212ae","datavalue":{"value":"5868719","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3083311$509E6A47-E0C0-42E5-8307-F3579B11CFDA","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5463f8cb67c335ff66aa835d1eefbd219fa938e5","datavalue":{"value":"interior point methods","type":"string"},"datatype":"string"},"type":"statement","id":"Q3083311$2B512CD1-94BA-421A-B13B-072D9ABFFFCE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"16fd836dc494ea8ba78253e4d6ef0f3d4e8b61d9","datavalue":{"value":"large neighborhood","type":"string"},"datatype":"string"},"type":"statement","id":"Q3083311$3042EAB3-4144-49FA-AB86-C96CAFCF5FF2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"56f4a6f48d2e522218b5f2538a5c0e1cff450bca","datavalue":{"value":"path-following algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q3083311$1BCEC66A-122A-4A7B-AC68-56AC84E14F81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"65e4a50f2bb486bd1ce98f81ddb2505f5aca0ca9","datavalue":{"value":"semidefinite optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q3083311$C8402D92-DF3E-4C5B-A097-840EAF0F1A98","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":"Q3083311$5CEA3D26-CE31-4AB7-989F-4B621826AF9E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"848024a25e6656674c8090ab84fb1ca7d6d0237d","datavalue":{"value":"https://doi.org/10.1137/080729311","type":"string"},"datatype":"url"},"type":"statement","id":"Q3083311$ECC5AED2-C94A-46A0-A76F-F80E64062AC3","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"1afa4b6ee252100873a9bf15fd236b4d0e5a63d4","datavalue":{"value":"W2035277428","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3083311$E1E1F0E6-567C-43A3-873D-EACEB12C728F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bfaf22b11b3ebef797ed7b1cb27a4c4aaa1e0f75","datavalue":{"value":{"entity-type":"item","numeric-id":520262,"id":"Q520262"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e5700b9ec0ae864c7e3ee5e1010842abbd564958","datavalue":{"value":{"amount":"+0.9066031575202942","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":"Q3083311$76EA9AFA-3970-418A-A255-411C337D1F92","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"40497f25cefa3281ee0f1f57cb2ff0e5552396f4","datavalue":{"value":{"entity-type":"item","numeric-id":5238196,"id":"Q5238196"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7b5bd59569e5295a99a39096badb36af8d26d2c4","datavalue":{"value":{"amount":"+0.8803089261054993","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":"Q3083311$D45C256A-9BC3-4837-A264-4DAEFDD802EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1b732ea2688e966f26a477fc5202f1a957572302","datavalue":{"value":{"entity-type":"item","numeric-id":3066932,"id":"Q3066932"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4f1233ec070f6da6c8d3c293c9f9db37be3a7dac","datavalue":{"value":{"amount":"+0.8788673281669617","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":"Q3083311$F9B59BCA-A46E-437A-8F8D-043773F61E0A","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":"1905a403dcd759617ba75b0d6540b7236bdc44bc","datavalue":{"value":{"amount":"+0.8773006796836853","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":"Q3083311$5D8CC3D5-E893-40BA-880A-EF3B507E7545","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e14a26cfd908650f3bbb26cab00b53c04575396a","datavalue":{"value":{"entity-type":"item","numeric-id":5501731,"id":"Q5501731"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ae2fb436293fde6ed1a1a2bdc2a4d61d12e48985","datavalue":{"value":{"amount":"+0.8603463768959045","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":"Q3083311$A82EBC9B-28D1-4A1F-99E8-49B49F8F0B46","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3083311","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3083311"}}}}}