{"entities":{"Q1803608":{"pageid":1814350,"ns":120,"title":"Item:Q1803608","lastrevid":47176741,"modified":"2025-12-31T22:22:22Z","type":"item","id":"Q1803608","labels":{"en":{"language":"en","value":"Near boundary behavior of primal-dual potential reduction algorithms for linear programming"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 221252"}},"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":"Q1803608$F9E1EBE3-6A30-40D6-9060-EE4098DD5C01","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"85cc54d69516ab1dd09166ce2854408cc861c1d5","datavalue":{"value":{"text":"Near boundary behavior of primal-dual potential reduction algorithms for linear programming","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1803608$5F0872BC-11AE-48BD-93A2-1DC239FEA083","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"995d70af33b54156a68e592f4b3b283b038ae5a6","datavalue":{"value":"0780.90066","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1803608$FDB7AF32-1C61-4872-B340-A02C82AF5CB2","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"646e7811bc3c5020273135f8c9ea949d8030df43","datavalue":{"value":"10.1007/BF01581269","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1803608$ACF35A01-8244-4B94-B866-AB9D481944BF","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"cc45e6b9322bed7360e4aac2a42f8c73614b44f3","datavalue":{"value":{"entity-type":"item","numeric-id":1787138,"id":"Q1787138"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1803608$7A9B2562-8B81-4838-A9DD-6F64F67FB907","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":"Q1803608$5F10C0B2-2474-4A1B-8004-002E9725E2E3","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"be4381b75afe2df0dbe37cd1a66e006418c0c5aa","datavalue":{"value":{"time":"+1993-06-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1803608$1E2C1514-2079-4D4D-ADEB-61843A2ED078","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"316f2d02dd9909aee864b511f507cfbb6620dcc6","datavalue":{"value":"For a linear program of the form \\(\\min\\{c^ T x;\\;Ax=b,\\;x\\geq 0\\}\\) and the potential function \\(\\phi(x,s)=\\rho_ P\\ln(x^ T s)-\\sum^ n_{j=1} \\ln(x_ j s_ j)\\), where \\(s\\) are dual slacks, the authors describe ranges (relative to \\(\\rho_ P\\)) on the size of the parameter \\(\\rho_ s\\) used in formulae for generating search directions which guarantee a constant reduction in the potential function.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1803608$D46E524D-BC41-490A-823F-D2F687BCEB6A","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"a6ba53c58e0084a9f17d607fb0ad639f8cc8b0b7","datavalue":{"value":{"entity-type":"item","numeric-id":277136,"id":"Q277136"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1803608$DB6FDC3F-9F1B-4797-81FE-E64CD969E165","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"36d142e7ea03446b1d7deb9627eedb9f0297f86a","datavalue":{"value":"90C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1803608$3AFDE446-2124-4EC4-AC8A-FC5F78753E33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d550400b67148ac150a943881fbd05e682ea56f5","datavalue":{"value":"90-08","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1803608$B2A32A09-E529-4468-8DA3-583DCA277840","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"17466f804730b3b4a7b5a0558e3ad914d60541a3","datavalue":{"value":"221252","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1803608$6E9338F2-B50F-46CD-BBB1-7B9B05C54179","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c9b1150e0197512a81f8177f131bb1f888c369f5","datavalue":{"value":"interior point algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1803608$91F6A9FA-B190-408E-80C8-1E66A615A5F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c1aa595b274bea57dadabbb84752e337f20f78ed","datavalue":{"value":"potential function","type":"string"},"datatype":"string"},"type":"statement","id":"Q1803608$CAD2DDAB-5EB2-4DA7-A851-6419AFDEAD5D","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":"Q1803608$20AA59D3-820D-4FE9-87B8-8CFBEE71DD74","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"97b410fc86eee244f2d98582a1b142583a7c111f","datavalue":{"value":{"entity-type":"item","numeric-id":1196717,"id":"Q1196717"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1803608$A3FB2DED-1C4C-4F1E-BA77-29D9B7536EC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"77b18dae1feab607aebf734b4872f30598593d59","datavalue":{"value":{"entity-type":"item","numeric-id":1177228,"id":"Q1177228"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1803608$161C49EF-FE03-4B0B-B24D-0D2B14C82565","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1b5b87bc04fb15f455200776ce7465194aca7436","datavalue":{"value":{"entity-type":"item","numeric-id":3033554,"id":"Q3033554"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1803608$5F497E90-6782-4295-98C3-6B62328E27C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c1ab25a00b88cbdf58cc48da7fc2add9332de1ab","datavalue":{"value":{"entity-type":"item","numeric-id":4018832,"id":"Q4018832"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1803608$75F68DE0-C47E-4DA2-94A1-9ACF1231C065","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"080ed8eb4f5a183ffb960ae9aa7bf851dd78ff5c","datavalue":{"value":{"entity-type":"item","numeric-id":3348711,"id":"Q3348711"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1803608$EE8A00E0-FB7E-499D-AAFD-C1494D106C07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"074eb82ad5a7ea3288c310e953f73ae19090928c","datavalue":{"value":{"entity-type":"item","numeric-id":1186945,"id":"Q1186945"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1803608$755B8666-CEC3-4473-B3F9-AC31119D396D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a0b86da6901907b4b60c4d755cbdefb3d87af7f5","datavalue":{"value":{"entity-type":"item","numeric-id":761967,"id":"Q761967"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1803608$59C4B789-87C5-4986-A97C-8C790D316E43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"efc2039dca73e2cc6923f7467380d692bc70b929","datavalue":{"value":{"entity-type":"item","numeric-id":1180826,"id":"Q1180826"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1803608$C14F328B-3787-49C8-9F6B-6791F1A79E5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9a2a1fd947a97ca682bd2c95d18f80fb26ddc59a","datavalue":{"value":{"entity-type":"item","numeric-id":1196718,"id":"Q1196718"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1803608$70BE7724-0AA0-47DB-BE15-7654DACAA05E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"90a1666d41a9d7ebc1d94f2068c3ad91221b11d5","datavalue":{"value":{"entity-type":"item","numeric-id":1176569,"id":"Q1176569"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1803608$CC4F4B44-38E4-4C3A-95BD-33D7273D9A97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7887a1dbd123c34a453ce09ae845890c9ba820dd","datavalue":{"value":{"entity-type":"item","numeric-id":1123139,"id":"Q1123139"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1803608$1E160CBC-50B7-4A74-9037-C4902C6FA746","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a02a7afaa43720bcf86b29d1d0d8112e49edf9bd","datavalue":{"value":{"entity-type":"item","numeric-id":3491304,"id":"Q3491304"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1803608$61AFABB9-7DFF-4E37-9E3A-321B431C6971","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7df5ffd2d7d6a2272297144e67233a0999193c60","datavalue":{"value":{"entity-type":"item","numeric-id":4019974,"id":"Q4019974"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1803608$FB2C979E-D29E-46E7-904F-362AF81C02C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d9bf10fa28d121c6da057f550b686f3b41c309f8","datavalue":{"value":{"entity-type":"item","numeric-id":4206561,"id":"Q4206561"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1803608$B7D52BEB-CDD0-465B-8B32-8D5975C77A77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8d704b163797cf91f123edaacc228d2d912159b5","datavalue":{"value":{"entity-type":"item","numeric-id":1123121,"id":"Q1123121"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1803608$B39E6566-FCF8-4E55-BAA7-82DFF9793CD8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a27e8cee64b0c08672634c4f72eb7aae086eb862","datavalue":{"value":{"entity-type":"item","numeric-id":3200877,"id":"Q3200877"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1803608$46D9F0D9-6F1A-43EE-8788-96AD44C742E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"53d400ae67354c276eb452acdccfbc71361c8b32","datavalue":{"value":{"entity-type":"item","numeric-id":1108927,"id":"Q1108927"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1803608$50ADAB16-6D03-4CC6-85BE-899AFC117EEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fe09442c45daf3a6b51c358a7949ac67a755ae55","datavalue":{"value":{"entity-type":"item","numeric-id":3211107,"id":"Q3211107"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1803608$183E64AC-59F8-4A7C-8853-738AF5858D29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"25515025605026b71d4eb503f056ec378cc64045","datavalue":{"value":{"entity-type":"item","numeric-id":811360,"id":"Q811360"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1803608$A593C21C-2576-4B24-BC7D-2BEEEBC63E68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"43eaac5d7e0cba322a19d20ab363da45429d462b","datavalue":{"value":{"entity-type":"item","numeric-id":4018396,"id":"Q4018396"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1803608$B0429492-5401-48E4-8DF3-2FBB9F5E4801","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a7286b46e84b7b482df8871b67bb5e2d8f4eb2d3","datavalue":{"value":{"entity-type":"item","numeric-id":5202843,"id":"Q5202843"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4d73615401c2df078fb3230a4a0b228a8f1c7be2","datavalue":{"value":{"amount":"+0.8425228595733643","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":"Q1803608$23387EE8-9F12-4CDE-BE16-46D3094066DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2308ac3236f4d6176a52a316ff1a7d3b4037c06b","datavalue":{"value":{"entity-type":"item","numeric-id":811360,"id":"Q811360"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"01761f424b56b4231b78dc8961d75fd73749fefc","datavalue":{"value":{"amount":"+0.8350263237953186","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":"Q1803608$6FC5EB45-391E-4D19-B666-B4B22AF759C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c454d5ed6c22da04138f53c560b80fa8f762ddf3","datavalue":{"value":{"entity-type":"item","numeric-id":4764308,"id":"Q4764308"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"44ac9599dabfc5f9f443c595a9fee38056ad61fa","datavalue":{"value":{"amount":"+0.8098883032798767","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":"Q1803608$362D087C-CB85-4D0D-BC9B-C7BA474CA07D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0f48b28afd37d79a3e01ca9803a13e683b8e74ba","datavalue":{"value":{"entity-type":"item","numeric-id":811094,"id":"Q811094"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0a583592b982dff8b3f7f58b6e420c0b7f767518","datavalue":{"value":{"amount":"+0.8089797496795654","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":"Q1803608$124BFFC2-9F2F-43FF-893C-1E44A2A28045","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4e8b079d48a068cdbc71ad62b296f9861f6bbd01","datavalue":{"value":{"entity-type":"item","numeric-id":4347844,"id":"Q4347844"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c41a2ea18a11b83a5b7af5bb116401c198a96c99","datavalue":{"value":{"amount":"+0.8083801865577698","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":"Q1803608$F4F2B8E2-F0F8-4773-BD7D-D5936F6A6FEC","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1803608","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1803608"}}}}}