{"entities":{"Q580169":{"pageid":581936,"ns":120,"title":"Item:Q580169","lastrevid":49092037,"modified":"2026-01-06T14:16:49Z","type":"item","id":"Q580169","labels":{"en":{"language":"en","value":"Towards an asymptotic analysis of Karmarkar's algorithm"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4016588"}},"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":"Q580169$0EA9FF65-91C6-406A-A67C-8AF6F5F47262","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4f4d52ca64379890c1151011c868a6232d98694e","datavalue":{"value":{"text":"Towards an asymptotic analysis of Karmarkar's algorithm","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q580169$112BEA55-40FE-4424-B136-F71AB2954FB3","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d4be74a560afa146270a3edef4f1a235ee4610b1","datavalue":{"value":"0625.90050","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q580169$42681C7F-9E90-4967-9FB2-5BA2FC5C3318","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"13cd4b9a55abeb65b9831ef9a6811cfce2a75705","datavalue":{"value":"10.1016/0020-0190(86)90134-1","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q580169$030CBFEF-7A8C-485B-9C25-986B789AA536","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b226e8674cb9445261ed424b1bb12c79b8b5518f","datavalue":{"value":{"entity-type":"item","numeric-id":580168,"id":"Q580168"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q580169$8C952562-0FA6-4C9B-8CCD-43EDD443D6AC","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q580169$85D51AC3-D925-4411-8C71-37FFB62AE6E5","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"63df7153432d81fa42019fcabb076c89649b0b5b","datavalue":{"value":{"time":"+1986-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":"Q580169$423D4951-E8C3-442E-BCC6-9F5019FAD1EF","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"14de2d1c87526ccd85c87b5fabe90a70e825d7e8","datavalue":{"value":"The author states that \\textit{N. Karmarkar}'s algorithm for linear programming [Combinatorica 4, 373-395 (1984; Zbl 0557.90065)] has generated excitement and controversy. Experimental results have been reported both supporting and refuting claims of substantial speed ups. The paper looks at the iterative process of Karmarkar's algorithm and gives a new proof of the number of iterative steps required by the algorithm in the worst case. Specifically, the proof identifies an explicitly geometric quantity that measures the algorithm's progress at each step. Analyzing the changing size of this quantity gives information about the dynamics of the algorithm.","type":"string"},"datatype":"string"},"type":"statement","id":"Q580169$A5202814-1AC4-4C0A-9445-A75392DA91B8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"36d142e7ea03446b1d7deb9627eedb9f0297f86a","datavalue":{"value":"90C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q580169$EFA0F36B-BE11-4D61-AC77-0738ACBDF626","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0b4fa5b59eb6fe6e43618f9e005f4a49f4390971","datavalue":{"value":"65K05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q580169$9AE4A06E-B9FF-4B5A-A0FA-8EB15DC043EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q580169$51753A6A-0869-482C-B50C-33753776A88C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b8aef8463bed20181fb5babc3f613d08c8b76e7a","datavalue":{"value":"4016588","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q580169$B3A3C182-29B8-4C1B-84C1-BF0805A6F037","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e2c617fa26fce196a02401296ade49036a02b19e","datavalue":{"value":"worst case analysis","type":"string"},"datatype":"string"},"type":"statement","id":"Q580169$C9B4A3D1-7135-4A51-89DD-8CF56C7C8F52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"48ddf43eca498c7e7087cd696beb82ea63925320","datavalue":{"value":"algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q580169$847DE502-D42B-4B01-8EB8-0170A0558A27","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"64128f5e1d80cd266a2281f7e726434d00dbf304","datavalue":{"value":{"entity-type":"item","numeric-id":1777508,"id":"Q1777508"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q580169$8A2394DE-0524-42BD-A958-0BF69CD711D8","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":"Q580169$3DF59F31-1EB2-45ED-9665-90DCCF5A8877","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"12ae2935e6c00e3ef0cf8e242949515e349d6a0a","datavalue":{"value":"https://doi.org/10.1016/0020-0190(86)90134-1","type":"string"},"datatype":"url"},"type":"statement","id":"Q580169$D7300B81-3273-4BE9-A1D1-6BF18B5575CA","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d3ff12219ba3d896f8001844960c7e59cfcea55b","datavalue":{"value":"W2037650903","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q580169$F3D1B7DF-9185-47F0-A872-6CED1555CD3E","rank":"normal"}],"P223":[{"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":"Q580169$CAA80A42-C137-4B65-9813-38411AFB407F","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":"b2eb2443b04a0c13dcd012a5c40a258db3ff728f","datavalue":{"value":{"amount":"+0.8699548840522766","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":"Q580169$7FCF5E30-3060-45D6-8F91-DDA8E1DEB699","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f9c206da36dec394d0392f6afcbc5a18b134d52a","datavalue":{"value":{"entity-type":"item","numeric-id":4017636,"id":"Q4017636"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f7cd995c56b156875f54952977a65f5f3a2e9d03","datavalue":{"value":{"amount":"+0.8519956469535828","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":"Q580169$4E05126F-3B90-4072-ADF4-94C6A6F91E99","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":"1e7970aeb30c81c2f37edec7b235576a2abfffda","datavalue":{"value":{"amount":"+0.8386420011520386","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":"Q580169$457BFF21-904C-4FE7-8467-A8BDAEF20E59","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":"0741eeb5e753d3f024cf10ea7c3de10bcdb8e60a","datavalue":{"value":{"amount":"+0.8382529020309448","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":"Q580169$8A3BFAF2-AB1D-4F2A-AD07-E846A35D6B8C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"123e3139974295869a5734f1e20dd4be1c6e20aa","datavalue":{"value":{"entity-type":"item","numeric-id":4288947,"id":"Q4288947"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0679738ec7bc5f94f944a38528674a262149df1d","datavalue":{"value":{"amount":"+0.83103346824646","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":"Q580169$A4FBFCFE-65E4-4FE5-9E3A-35E93E99429D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:580169","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:580169"}}}}}