{"entities":{"Q930345":{"pageid":932193,"ns":120,"title":"Item:Q930345","lastrevid":65425596,"modified":"2026-04-12T02:30:52Z","type":"item","id":"Q930345","labels":{"en":{"language":"en","value":"A strong bound on the integral of the central path curvature and its relationship with the iteration-complexity of primal-dual path-following LP algorithms"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5294510"}},"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":"Q930345$4567E490-4EB0-4959-8B48-4FE6688C2235","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4e2436e5cf95e47ff0ea093fc30a4af99785d5aa","datavalue":{"value":{"text":"A strong bound on the integral of the central path curvature and its relationship with the iteration-complexity of primal-dual path-following LP algorithms","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q930345$DA488E57-E17F-4936-8E3B-EBC77264B542","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"efeb48a087850c933942ff41cbb4baaf162aa323","datavalue":{"value":"1151.90023","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q930345$35BD97F5-B39F-420C-9886-8C7A118BF837","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3d921009d11a43b65278b4754f57050ed271905c","datavalue":{"value":{"entity-type":"item","numeric-id":245505,"id":"Q245505"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q930345$ACB257E0-50B1-4C4B-BE1F-FFED7A105A93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a8cddaff42a8ccc61c68099dfc7a7b0e2125a510","datavalue":{"value":{"entity-type":"item","numeric-id":364722,"id":"Q364722"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q930345$9726528B-CB31-4285-841C-18E0B09DE231","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"99da72655942e9c2c9c01874c026b7cceeb02de6","datavalue":{"value":{"entity-type":"item","numeric-id":163006,"id":"Q163006"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q930345$AFAF246D-0E07-4A82-9C36-98B32DB7B303","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"82dbc452903d077ac3e1f5514d4a16b112ae7597","datavalue":{"value":{"time":"+2008-06-30T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q930345$AC20F06E-E609-4BD5-8C95-192786BC95A1","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"92ecad93d65fa706fc4e547ef9a385058a2a2209","datavalue":{"value":"The paper studies a primal-dual path following linear programming (LP) algorithm, the Mizuno-Todd-Ye predictor-corrector (MTY P-C) algorithm. The MTY P-C algorithm has been associated with two iteration-complexity bounds, one expressed in terms of an integral of a certain curvature of the central path of the LP, and another depending on a certain scale-invariant condition number associated with the LP constraint matrix. The further study of these bounds is among the goals of this paper that aims to relate them. More specifically, the authors of the paper establish a relationship between the two bounds of the MTY P-C algorithm by showing that the first one can be majorised by the second one. Moreover, the paper studies the geometrical structure of the LP central path and establishes a geometric result about it, which provides a rigorous justification for a claim made by Vavasis and Ye that the central path consists mainly of long but straight continuous parts, while its remaining curved part is relatively short.","type":"string"},"datatype":"string"},"type":"statement","id":"Q930345$6307F12C-7388-4D6A-915E-EABC12EBAE5B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"36d142e7ea03446b1d7deb9627eedb9f0297f86a","datavalue":{"value":"90C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q930345$92478736-70B7-494B-98F4-F579C8726FEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4ac3edbc9a781214f87fc7c9c04c2c17e13b7ca7","datavalue":{"value":"90C51","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q930345$FB8F50EC-1FC8-40DD-B7CA-34D5F8E7B195","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"061945677aea2c707ed64d4ec81d4a3c2ffc8223","datavalue":{"value":"5294510","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q930345$94A60539-40D3-40F2-98ED-47B76DDC96EB","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d84615012ad9f437ede28eddbe691ff2b6c317c2","datavalue":{"value":"adaptive-step primal-dual interior-point algorithms for linear programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q930345$1EB651F0-A7FB-4D7F-AB72-AA08FBBCA137","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ceba59c06342be03a88869c9d7aee9bc22532bb","datavalue":{"value":"Mizuno-Todd-Ye predictor-corrector algorithm for linear programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q930345$89380C2F-A446-4DD3-80C4-08D5AB315CFF","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"6db69493d0d6fd07295d3889f0771ce2c2d9ecbb","datavalue":{"value":{"entity-type":"item","numeric-id":513108,"id":"Q513108"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q930345$EF238FC3-9A28-4C78-821B-7062DCC32A83","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":"Q930345$2B438D22-4589-4E04-8D67-E27C32609EB5","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"01c29b8e1ced7e8fa710d870080be1e87ef20f0e","datavalue":{"value":"https://doi.org/10.1007/s10107-007-0141-5","type":"string"},"datatype":"url"},"type":"statement","id":"Q930345$BD7B69BA-5496-445E-A4E8-B824D6B0D088","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5c79974253e05520d69d2b49fb04dad2a14a4367","datavalue":{"value":"W2165657556","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q930345$19E213B7-F27A-4FBD-81BD-F951D5B90BDA","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"44b3e6271f4a6d43e1aeb89efb0d8efefdefa824","datavalue":{"value":{"entity-type":"item","numeric-id":4187574,"id":"Q4187574"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q930345$60DA8DC4-F856-478C-82B8-DC56AF6033E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"613aa69e20d09934af3d253249bbcd2442cc1735","datavalue":{"value":{"entity-type":"item","numeric-id":4717292,"id":"Q4717292"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q930345$6DDA120C-FF5C-4CB8-B3F4-860FA70D0ED1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"945d3c4c32c83112724ecb07eada8bc1edd8dd52","datavalue":{"value":{"entity-type":"item","numeric-id":4016916,"id":"Q4016916"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q930345$C8A2D7E6-FD3E-442C-B085-7B8A94430374","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bc4070da7373472c01e08f529249cac4dc9caf9a","datavalue":{"value":{"entity-type":"item","numeric-id":1362668,"id":"Q1362668"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q930345$FF4A6D66-1B3F-4743-8B16-0BD62F66DF74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"34aa89383e24d895d6d80fb7dc1520d1962c4adc","datavalue":{"value":{"entity-type":"item","numeric-id":5202838,"id":"Q5202838"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q930345$F9885821-8089-437D-8791-5B3E4C5BF7B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3c6db2bc78a3c8e7754794f20cab6c0c597c3506","datavalue":{"value":{"entity-type":"item","numeric-id":1290624,"id":"Q1290624"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q930345$D4C8007C-13F0-4B2F-BDCA-2DE4AB8E0212","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7687a2c040ff3812a1fc2b7dd0610e635b260aa0","datavalue":{"value":{"entity-type":"item","numeric-id":4286944,"id":"Q4286944"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q930345$D1204443-08BF-41C7-BFD7-4A7FC36475A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fb871309e72a979805523e5406a3e004296204bf","datavalue":{"value":{"entity-type":"item","numeric-id":4389180,"id":"Q4389180"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q930345$EF2126E0-CBFB-4776-82CA-6447A73B0346","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9041e5b4dcac5ae3fc146367f8ca58775c609ec9","datavalue":{"value":{"entity-type":"item","numeric-id":4441937,"id":"Q4441937"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q930345$44B62BA2-F31B-4C75-89C4-7016B6EA3DF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"131253ff86638414298e2696dee321dd0fe3884b","datavalue":{"value":{"entity-type":"item","numeric-id":5317499,"id":"Q5317499"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q930345$DDDCCED9-3862-497C-8AE3-EC7B0775724B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7e0885b676052ac0222ee0ab3b3ed61dd6b98b81","datavalue":{"value":{"entity-type":"item","numeric-id":1181914,"id":"Q1181914"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q930345$B23835A1-2E37-4CC5-BABC-4A97A9BCE28E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2098fc3562b4de117442f8fc0bcf23ddf89fb4cd","datavalue":{"value":{"entity-type":"item","numeric-id":1111643,"id":"Q1111643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q930345$7E03648B-4191-4C99-B742-37FF1069AEE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f7b65b6613a041485de548fbfea7536058ff6f5d","datavalue":{"value":{"entity-type":"item","numeric-id":5202502,"id":"Q5202502"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q930345$6F3B0DCD-B944-4EFE-8AC5-37657A18A0A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"27281752750ef8f4d88eb11d5db3bc66924c022e","datavalue":{"value":{"entity-type":"item","numeric-id":5930724,"id":"Q5930724"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q930345$D3AD35CD-EE17-485E-BC44-A830F5A4FCD3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"088639009f964f4b64f7cdd52d77131b467972c8","datavalue":{"value":{"entity-type":"item","numeric-id":4022017,"id":"Q4022017"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q930345$FDC6C2BF-9095-4779-BE78-FEE0DA505A09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"987a15c2a4cc34d42cc300a6e2f8dbdd25d15d83","datavalue":{"value":{"entity-type":"item","numeric-id":1806034,"id":"Q1806034"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q930345$8E086069-D7B0-4AB5-8A7E-6EA98FA119F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bef486c9fabb71f8b119255e8dce2b7542d31f14","datavalue":{"value":{"entity-type":"item","numeric-id":1306351,"id":"Q1306351"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q930345$08409532-1831-4768-A687-8AA2D2EA409D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"347bb120413b1d84962401bb72fe2eb7756973ca","datavalue":{"value":{"entity-type":"item","numeric-id":3351137,"id":"Q3351137"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q930345$844CA7CD-632D-404C-B03F-3CAAC5CA7DCC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ee7b48ddb29fbf07e8e1049797547bb89f315cc2","datavalue":{"value":{"entity-type":"item","numeric-id":1352307,"id":"Q1352307"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q930345$BB013654-D19B-47A6-A44C-54DA8EC3ED67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e61084710aa6d3618d72daeb52eecf99d4ed1e26","datavalue":{"value":{"entity-type":"item","numeric-id":4717969,"id":"Q4717969"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q930345$B49B9BA8-A14B-49E9-875F-D036AE99295E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"933951423c643d78763861679fc16c4ed77ddd1a","datavalue":{"value":{"entity-type":"item","numeric-id":4877506,"id":"Q4877506"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q930345$0F1A1995-5E17-4A8F-AD34-4D77FB1A7CFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9b653abd1a4a54869022f899a92b870399b54b37","datavalue":{"value":{"entity-type":"item","numeric-id":1205513,"id":"Q1205513"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q930345$F11344F1-98D4-4430-B88E-E8FC3CB9F23B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c7221636fdca4ab63236a6a79e9579081f9c41a4","datavalue":{"value":"10.1007/S10107-007-0141-5","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q930345$D06FE9A4-A121-40F2-B6CF-C3005792A58C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ecd1b2f9d4a903aa81ed8b81866e607d16235a10","datavalue":{"value":{"entity-type":"item","numeric-id":4877506,"id":"Q4877506"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f599024da0a1424fe12ebbe88ce04960107efdb5","datavalue":{"value":{"amount":"+0.8243761658668518","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":"Q930345$4AB03825-7046-47DF-AB05-685E180932B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3fd53cf68c46a41e334aa2846f59b9c20ee9d6d9","datavalue":{"value":{"entity-type":"item","numeric-id":5317499,"id":"Q5317499"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3a00fd352480a277a5687f5c666387e0d46a8fb2","datavalue":{"value":{"amount":"+0.7779801487922668","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":"Q930345$661CA8A3-94D9-42E4-8E4C-89EB1C43436B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6cacb2f17c0709ea9ea4198a508016406d439463","datavalue":{"value":{"entity-type":"item","numeric-id":4203435,"id":"Q4203435"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c95ce9c3b415fb097e59b04c111892f24ee2ae85","datavalue":{"value":{"amount":"+0.7757741808891296","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":"Q930345$2F4B0629-DCCA-4409-86FC-BA5FEAFD59AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"27ec97773404108acc9af6601e579101ad32a7b6","datavalue":{"value":{"entity-type":"item","numeric-id":1205513,"id":"Q1205513"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ba38068f189af7ede38715caa0728fbcc4524309","datavalue":{"value":{"amount":"+0.7738971710205078","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":"Q930345$3F87C8DD-52C4-4879-9790-D63E0EAE8A89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3e89c09cf9d69bab6c439d887d4e8ff15c23ea32","datavalue":{"value":{"entity-type":"item","numeric-id":404518,"id":"Q404518"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"faf0241c07d09aa1df192f6b4d1d78d2f75955a1","datavalue":{"value":{"amount":"+0.7728829979896545","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":"Q930345$F29D264C-A429-4EE8-8897-9C493BC375A3","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A strong bound on the integral of the central path curvature and its relationship with the iteration-complexity of primal-dual path-following LP algorithms","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_strong_bound_on_the_integral_of_the_central_path_curvature_and_its_relationship_with_the_iteration-complexity_of_primal-dual_path-following_LP_algorithms"}}}}}