{"entities":{"Q918862":{"pageid":920710,"ns":120,"title":"Item:Q918862","lastrevid":42762785,"modified":"2025-07-10T12:42:24Z","type":"item","id":"Q918862","labels":{"en":{"language":"en","value":"On the improvement per iteration in Karmarkar's algorithm for linear programming"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4160461"}},"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":"Q918862$479DF6D6-B290-420C-A348-DF559D0E48BD","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"cabf2fe27c24ba7fd288f7f39fe4c9c1f3641fc4","datavalue":{"value":{"text":"On the improvement per iteration in Karmarkar's algorithm for linear programming","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q918862$153C29CD-7910-40ED-8376-8A4876D6E76B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0d3b8b93e1583cba95b105ee866597518b2e1892","datavalue":{"value":"0706.90043","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q918862$F46047A2-F099-48EC-9E16-9382892EEB80","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6bd4ae5adf9e7b5e1909572efcfed08ddae09328","datavalue":{"value":"10.1007/BF01585747","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q918862$45B69549-40C4-454F-B6C8-DD5CAFA4AC45","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":"Q918862$3C64B0FC-70FA-487F-BC84-F10D78843FA9","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"70d2fbf8bcd48a5ca1ac752985098b379d0dbb65","datavalue":{"value":{"time":"+1990-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q918862$8A629A10-87B5-4682-9BE2-F913C2C72D2C","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"20b80207f39d050e39df78dae0f68da35a5f204c","datavalue":{"value":"Let \\(\\delta_ n(\\alpha)\\) be the greatest possible guaranteed potential drop at an iteration of Karmarkar's projective method for linear programming problems in dimension n, when the method uses step length parameter \\(\\alpha\\). The paper shows that \\(\\delta_ n(\\alpha)\\) equals \\(\\ln (1+\\alpha)-\\ln (1-\\frac{\\alpha}{(n-1)})\\) for n sufficiently large.","type":"string"},"datatype":"string"},"type":"statement","id":"Q918862$26E05C26-C10F-4D80-86F2-7723EBFE9252","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"36d142e7ea03446b1d7deb9627eedb9f0297f86a","datavalue":{"value":"90C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q918862$F55B0328-9B44-4B46-BA43-3B501130E7D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0b4fa5b59eb6fe6e43618f9e005f4a49f4390971","datavalue":{"value":"65K05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q918862$EA93AC26-6F09-4966-9E5B-B07C01493500","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d550400b67148ac150a943881fbd05e682ea56f5","datavalue":{"value":"90-08","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q918862$8D7EF704-74B7-49C9-984F-926C996119E3","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"eaf5554ebdafb34527d2e6d2f2f1f099a09d5c73","datavalue":{"value":"4160461","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q918862$0302AE33-9C78-4257-944C-AFEF90CB64EA","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c1aa595b274bea57dadabbb84752e337f20f78ed","datavalue":{"value":"potential function","type":"string"},"datatype":"string"},"type":"statement","id":"Q918862$76BC19FE-A7D8-4708-A308-E7FE1278D612","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6355115524386f20867769a828a4cb28f52454b9","datavalue":{"value":"Karmarkar's projective method","type":"string"},"datatype":"string"},"type":"statement","id":"Q918862$A095E10A-F480-4719-A362-87C4AE68C7D2","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"03f08a3cbc69e48052a97dab7b19fd1cbcee9fe9","datavalue":{"value":{"entity-type":"item","numeric-id":1227010,"id":"Q1227010"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q918862$A7BD448B-2256-4FF6-9BC9-9C8F906DD8C2","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":"Q918862$CDACE5C8-B309-4157-A335-096D9A5D7505","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"0d2aa250e3b281d881c1358be098bb79318ac3c5","datavalue":{"value":{"entity-type":"item","numeric-id":580191,"id":"Q580191"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q918862$F66A50C9-6FBC-40FD-9837-C7874BCB1679","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fe64de7edd57860c986af33ab74dd6a084b36abc","datavalue":{"value":{"entity-type":"item","numeric-id":3829348,"id":"Q3829348"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q918862$AE6330FF-0E09-4248-8C84-7676052822F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"caf60e5f4990c7a0cd6e5dba9aa6644993544836","datavalue":{"value":{"entity-type":"item","numeric-id":911987,"id":"Q911987"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q918862$6CBE0FB3-F244-4AAA-AD27-6B81844FD700","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4080eb0131a6debe1b57b56d18dbae808f000b34","datavalue":{"value":{"entity-type":"item","numeric-id":1089252,"id":"Q1089252"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q918862$DD8D8FC3-B2B7-48B8-9947-AC4D6D3FCC03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d79165e8e9c543c37d35f9bfbbc6afb1b5986fb0","datavalue":{"value":{"entity-type":"item","numeric-id":3783069,"id":"Q3783069"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q918862$7661372E-7749-4D10-A100-98D552BBF458","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8a4ed6006cba17f406781b62d8980af79fac4266","datavalue":{"value":{"entity-type":"item","numeric-id":3026741,"id":"Q3026741"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q918862$BB4B79F9-A050-48D4-982D-D31129C32982","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":"Q918862$8301FB4C-5F30-4A4D-9EA6-3B6F870C7246","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c66c5062afd2c63b9ce054866d8a20eba4acd0bb","datavalue":{"value":{"entity-type":"item","numeric-id":1088902,"id":"Q1088902"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q918862$519277F2-779A-4343-B25F-44344B58AF74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4b365497a35d2bc4f523f5dc7d8ba065391e6222","datavalue":{"value":{"entity-type":"item","numeric-id":1090601,"id":"Q1090601"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q918862$E6D3D104-81E9-425A-8C7E-E1542E20F665","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"aa27995e11417f655b7febb9736235610860e706","datavalue":{"value":"https://doi.org/10.1007/bf01585747","type":"string"},"datatype":"url"},"type":"statement","id":"Q918862$BAFDC318-3F1E-4625-AAE0-E723305C2AD6","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8237159179fcf5f0891d1d3780e13a0c82fb2170","datavalue":{"value":"W2089039041","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q918862$B83057F2-FFC1-463B-983D-20DBB5ED2DC6","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"27be190d7ed1e5f5a30d6992b332874303e2373a","datavalue":{"value":{"entity-type":"item","numeric-id":1321670,"id":"Q1321670"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a7e9c43c05664807992581ae70e64d8b040a56c9","datavalue":{"value":{"amount":"+0.93747425","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q918862$40B4F679-AC3F-401D-9BEB-8962A3199E43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"939b4581826f7b4983cce11d52591e28ba9f0a88","datavalue":{"value":{"entity-type":"item","numeric-id":2794254,"id":"Q2794254"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cdda10b1578cd59c8d2e25cdacc6da30906db392","datavalue":{"value":{"amount":"+0.93471","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q918862$FBD3363E-A213-4021-886C-1B8CEB7B3B83","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"966d4b498b45f6f3ddce40787c1b24bc074c104b","datavalue":{"value":{"entity-type":"item","numeric-id":4381220,"id":"Q4381220"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"77eaf532a5602a168fdb6fc0b2f6d0ded1f01784","datavalue":{"value":{"amount":"+0.93311703","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q918862$3ED9AFDB-93B8-443B-91A3-D62701674D6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"13f42c01fe580d995b66c9c548c3b56924c92c0f","datavalue":{"value":{"entity-type":"item","numeric-id":1824551,"id":"Q1824551"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8bedbf1ed01a6dbf1073ae51060e8cb7e3480ec7","datavalue":{"value":{"amount":"+0.907867","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q918862$C05D136C-1058-40C1-A43F-1D4252763B3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"14b68e042f6ea8a741c2caa914b0c0c29377d158","datavalue":{"value":{"entity-type":"item","numeric-id":4881038,"id":"Q4881038"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aa01aadbd18daa3a241baa9661f1e2f0300bceff","datavalue":{"value":{"amount":"+0.9057089","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q918862$5FCDE508-554B-4966-9B67-1F6ACBB803F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ac8e0bfb72196deb37939ca529c4591d207f100c","datavalue":{"value":{"entity-type":"item","numeric-id":3815129,"id":"Q3815129"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"03144ca73a88240446a0103d48e446bcedd792dc","datavalue":{"value":{"amount":"+0.9008905","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q918862$B62CAE5C-519D-4CF0-917B-64CC1DFBB7D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ed02ef0546871cae942ea24af1e321493cb3b644","datavalue":{"value":{"entity-type":"item","numeric-id":3769878,"id":"Q3769878"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"06dbb02673742c1960dc1d6839718d1af96f68b6","datavalue":{"value":{"amount":"+0.89909","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q918862$6BF15B95-1235-48F9-8113-25698818D3E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3b413df6245644101801c3e8cc0b4beee92ebfd6","datavalue":{"value":{"entity-type":"item","numeric-id":3807877,"id":"Q3807877"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"46d40e96604215794914c34dac5aebbf7bff0646","datavalue":{"value":{"amount":"+0.8980634","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q918862$14619D2E-A412-446D-93E4-D93F4DC67278","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"768272193553694738abe10f25fed9ea8fc35465","datavalue":{"value":{"entity-type":"item","numeric-id":4881052,"id":"Q4881052"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9c338d2e25691a150fcbcbb37302fc3efbdfa2f2","datavalue":{"value":{"amount":"+0.8966179","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q918862$EA5ED372-F19B-498F-AC2A-D581A19297E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ebcb2db50b54fb6162b1457a5b2c689fda376004","datavalue":{"value":{"entity-type":"item","numeric-id":3030578,"id":"Q3030578"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"45c35387c0f386572925e8b0aee9ac9e75d36db3","datavalue":{"value":{"amount":"+0.8958753","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q918862$95256A33-6813-4225-B355-919999EB7DC1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:918862","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:918862"}}}}}