{"entities":{"Q910334":{"pageid":912182,"ns":120,"title":"Item:Q910334","lastrevid":49362337,"modified":"2026-01-07T01:01:22Z","type":"item","id":"Q910334","labels":{"en":{"language":"en","value":"Karmarkar's algorithm with improved steps"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4139479"}},"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":"Q910334$0C73E02C-1824-42E8-BFA6-3C3E2DFC00DA","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"320d7c83301a6981a8fc7e5830e23549caad3b10","datavalue":{"value":{"text":"Karmarkar's algorithm with improved steps","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q910334$49235FC7-E013-4D5F-BA25-0CA95CD3B0CE","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4fe546d67073e48bf7e2dff8754cb8c6d04dbba3","datavalue":{"value":"0695.90056","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q910334$6D248F62-FB7B-410B-9CD1-0E483DDD7BF5","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7b21807254fa8ea51a41893f2be0cac72f8d08d1","datavalue":{"value":"10.1007/BF01585728","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q910334$BD7B41C6-505B-4A78-AE0D-B3F5B9175232","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"38684b7b29cf95e44150fe068164461e3ab55058","datavalue":{"value":{"entity-type":"item","numeric-id":167858,"id":"Q167858"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q910334$8C709D5E-A634-4616-9683-771875353F02","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":"Q910334$937F3EBE-B0F9-4AAA-B0BD-895263D38FD2","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":"Q910334$E4AA40DC-E9B6-4E27-A972-A6EC5A280EF2","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"afaf9da9d1652b65058e03bc2d53372893cac3f3","datavalue":{"value":"The paper studies Karmarkar's canonical linear program: \\(v=Min\\{c^ tx:\\) \\(x\\in \\Omega \\}\\) where \\(\\Omega =\\{x\\in R^ n|\\) \\(Ax=0\\), \\(e^ tx=1\\), \\(x>0\\}\\) and \\(\\Omega^ 0=\\{x\\in \\Omega |\\) \\(x>0\\}\\neq \\emptyset\\). It is assumed that \\(c^ tx>0\\) for all \\(x\\in \\Omega^ 0\\). The author defines a function \\(\\beta\\) on \\(\\Omega^ 0\\) such that \\(\\sup_{d\\in \\Omega^ 0}\\beta (d)\\leq 1\\) if and only if \\(v=0\\). It is shown that for a given \\(d\\in \\Omega^ 0\\), there exists \\(x_ d\\in \\Omega\\) such that \\(f(x_ d)\\leq f(d)r_ d\\) where the constant \\(\\gamma_ d\\) increases monotonically and improves \\textit{M. Padberg}'s constant [Oper. Res. Lett. 4, 253-257 (1986; Zbl 0617.90059)] if \\(\\beta (d)<1\\). This compares also with \\textit{N. Karmarkar}'s result [Combinatorica 4, No.4, 373-395 (1984; Zbl 0557.90065)] which states that for \\(d\\in \\Omega^ 0\\) there exists \\(x_ d\\in \\Omega^ 0\\) satisfying the inequality \\(f(x_ d)\\leq f(d)\\gamma\\) where \\(0<\\gamma <1\\) depends on n.","type":"string"},"datatype":"string"},"type":"statement","id":"Q910334$9425318B-AB56-43EB-8F02-99216E36CC6E","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"6d49a43c08b100b2da6602674447e4ff15909eee","datavalue":{"value":{"entity-type":"item","numeric-id":167936,"id":"Q167936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q910334$D82954A3-26E2-421F-BC77-3891518861A4","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"36d142e7ea03446b1d7deb9627eedb9f0297f86a","datavalue":{"value":"90C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q910334$9925A380-C28A-4AB4-84FA-4B6827EBA5E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0b4fa5b59eb6fe6e43618f9e005f4a49f4390971","datavalue":{"value":"65K05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q910334$F6FC490A-C75C-4022-B38F-C812085D1864","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"624862b0449a0b682c7992680606b7284d716b12","datavalue":{"value":"4139479","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q910334$3BED4276-32C0-4820-A239-C0D7F20C8B92","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b35500a7c468744f587e5ccf40a6b4306d1ccec1","datavalue":{"value":"Karmarkar's algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q910334$BAAB5546-BB98-40E7-866A-A704D1E9D32E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c963e4097fd81df9703bffd08117691b029b0dc5","datavalue":{"value":"improved steps","type":"string"},"datatype":"string"},"type":"statement","id":"Q910334$58F4250F-6116-44BB-9106-C0130473B1DE","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":"Q910334$A5C0A5BC-937E-4239-BCA5-C5E08EB81D19","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"3cf97f66a175a7c268c5c13b2c5ed046f45699b3","datavalue":{"value":{"entity-type":"item","numeric-id":1108926,"id":"Q1108926"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q910334$6CE16BB2-995C-4EEF-8299-42AF1B3D3581","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":"Q910334$5FB6B531-1488-432B-8030-85BE782742B7","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":"Q910334$4FBCC060-E8B3-4E1E-9322-7F6F464C370B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"56c6c299e15ddeb001671e573dc9a5439e5a86a0","datavalue":{"value":{"entity-type":"item","numeric-id":3818127,"id":"Q3818127"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q910334$8BDC0119-CBBF-4AE3-B28A-39F0FF62535E","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":"Q910334$9A882DAD-F358-43A5-831B-48CB16B19057","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f3d78cf5ff47c69b17cd8a2f36628e039b53b588","datavalue":{"value":{"entity-type":"item","numeric-id":918862,"id":"Q918862"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7cddf4bee0cd96eaff3ed61422533df15c1ab256","datavalue":{"value":{"amount":"+0.8215623497962952","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":"Q910334$2F95DA51-230E-4B82-956E-CB5728A4558C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1555361e531fdb1c4351b89ef86d280c31bddd0d","datavalue":{"value":{"entity-type":"item","numeric-id":3829348,"id":"Q3829348"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8aaf079cd3ce4e35a181c66303864b82acc69a67","datavalue":{"value":{"amount":"+0.8138063549995422","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":"Q910334$5247A77E-5B22-48E0-BB0F-8B20B9790EE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b258a4383b14d3c32af1565f2c0efb75193b70a7","datavalue":{"value":{"entity-type":"item","numeric-id":3809585,"id":"Q3809585"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a8b6ce1564b914e327d1fc7a077cb8b4e614d9c2","datavalue":{"value":{"amount":"+0.8015398979187012","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":"Q910334$E9827478-7D7E-4469-8C54-C38282C856FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f4239338268335229095277097300b9528172f73","datavalue":{"value":{"entity-type":"item","numeric-id":4294752,"id":"Q4294752"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"43ae11ac760f2d07718431407650a88039cb56c4","datavalue":{"value":{"amount":"+0.7879649996757507","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":"Q910334$0E706A1B-4A0C-4BCB-8552-C6DE49126E5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f9038ff61c2fcb07b4c3a9818fef0b1a7d1e7b75","datavalue":{"value":{"entity-type":"item","numeric-id":4730699,"id":"Q4730699"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b1ce3debe1eec97b724e99a90feb8a6e4a59f94a","datavalue":{"value":{"amount":"+0.7864681482315063","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":"Q910334$8B0F1EA1-2AEA-4F84-B67D-6945F1214574","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:910334","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:910334"}}}}}