{"entities":{"Q920840":{"pageid":922688,"ns":120,"title":"Item:Q920840","lastrevid":65396781,"modified":"2026-04-12T02:18:45Z","type":"item","id":"Q920840","labels":{"en":{"language":"en","value":"A standard form variant, and safeguarded linesearch, for the modified Karmarkar algorithm"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4164540"}},"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":"Q920840$0D7347DE-D992-4ADD-A3C6-A9E38D720CB3","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"66ea3471f5e223892ffb07aaf6c376d16ccfde05","datavalue":{"value":{"text":"A standard form variant, and safeguarded linesearch, for the modified Karmarkar algorithm","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q920840$41D4290B-3C73-4D1F-AE53-F51FA9357BE1","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"df9d5a2cc3ee9d63d6e1fa2c18e7a1f901d11830","datavalue":{"value":"0708.90046","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q920840$E4971D83-175A-471C-96DF-7F6A2915F02D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1cd98def11c9eb7e758454fe752089d34d30d67f","datavalue":{"value":"10.1007/BF01580868","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q920840$631C7BFA-7884-4A51-B5B8-0617E7AA01FD","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"703a5a1e6a2346367c75b5c9686d051116c61614","datavalue":{"value":{"entity-type":"item","numeric-id":170436,"id":"Q170436"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q920840$9C4811A9-69B7-4A77-99A2-31D19BBCEACB","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":"Q920840$D69B957A-D0F0-4522-BF1B-2450382D97B1","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":"Q920840$B25A2497-CF7E-471B-BC20-5B84790ADB6B","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"7e132aee3828d09ef3a1926c6fd274d39fb4ded4","datavalue":{"value":"The modified Karmarkar algorithm improved the worst-case arithmetic complexity of the original Karmarkar algorithm by a factor of \\(\\sqrt{n}\\), but with the restrictions of taking small steps on each iteration and using the primal-dual formulation of the LP problems. The author of this paper shows that by incorporating a simple safeguard strategy which in fact is a sufficient decrease criterion of Goldstein-Armijo type in nonlinear programming, a line search may be performed in the modified Karmarkar's algorithm while retaining the \\(\\sqrt{n}\\) complexity improvement and the new modified algorithm can be applied directly to a standard form linear program with unknown optimal objective value.","type":"string"},"datatype":"string"},"type":"statement","id":"Q920840$2FBEE493-DFF4-41D2-8ABF-F943A2124A1E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"36d142e7ea03446b1d7deb9627eedb9f0297f86a","datavalue":{"value":"90C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q920840$7EDFA1BD-40C8-4CE5-B233-8AE248DEEEEC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0b4fa5b59eb6fe6e43618f9e005f4a49f4390971","datavalue":{"value":"65K05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q920840$630A249B-0DCB-47B4-9D57-785174B99665","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a075736dd24125fb22e78e1f01acbe15d48baf3f","datavalue":{"value":"90C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q920840$DD521A1D-1F89-46C6-8767-6AE25368E5B7","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4dc56729a82fa30ffb92982b6964f4e76275b03f","datavalue":{"value":"4164540","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q920840$1918B53F-15A4-48C0-83A9-93BF35FCDB05","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7f34c93c7d29a1cdc9ecaf3d3fee869f9dc084ae","datavalue":{"value":"modified Karmarkar algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q920840$EC3233FB-4E61-4342-A3EA-D132DEDAD43B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1b781ede88ad3e85f536b09c4f0d9f64309c4fd8","datavalue":{"value":"sufficient decrease criterion","type":"string"},"datatype":"string"},"type":"statement","id":"Q920840$BDF61025-B7F7-43DC-81CE-11F9F8396A29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d29ab8b57f7ba662728a4122498bb0b711727713","datavalue":{"value":"line search","type":"string"},"datatype":"string"},"type":"statement","id":"Q920840$59ACB004-56BD-43B5-8043-81F7F6361530","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":"Q920840$D98010DC-AB27-401A-B4CF-A1212A67C369","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":"Q920840$6719004F-FDC9-45FA-8251-2F063F512042","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a912e12cbb46b2dfb86d2ed0d0ab6e02e0e99afd","datavalue":{"value":{"entity-type":"item","numeric-id":1089251,"id":"Q1089251"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q920840$278DEA77-830D-4281-B308-312FFA958DBB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6df7f7c8b29e6d48b6e9dae277e636667b44d088","datavalue":{"value":{"entity-type":"item","numeric-id":3775323,"id":"Q3775323"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q920840$0BE59835-6C78-4587-93CA-E1255A917493","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"829faa41c190acbc5fdd381e9fdce642e3ddbc3e","datavalue":{"value":{"entity-type":"item","numeric-id":3767120,"id":"Q3767120"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q920840$57A48B72-BCEE-415C-A854-7DE16871334F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6786f73dc531b701292cccab87a69424b0c81180","datavalue":{"value":{"entity-type":"item","numeric-id":4739659,"id":"Q4739659"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q920840$795AA3E4-7F7E-4326-B57F-3BABFBD8BE09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"834c379bf1d74e0b5a7ac1efd43e80eb37c4c23d","datavalue":{"value":{"entity-type":"item","numeric-id":1117835,"id":"Q1117835"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q920840$A6161545-5664-4FE9-A296-2B90B08F6771","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a7fb8ab0974973bc9bbe3d16844728486f4ddde2","datavalue":{"value":{"entity-type":"item","numeric-id":910334,"id":"Q910334"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q920840$2DBC7AC5-B519-495A-A49F-D7C372CEA677","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":"Q920840$E15BB0D7-C081-4C49-827D-7B93665D05AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1415b26a33a717244c438cf96988ba01ebcfe327","datavalue":{"value":{"entity-type":"item","numeric-id":1107438,"id":"Q1107438"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q920840$607E4C53-322F-4C6B-9825-1CDFA914DD0B","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":"Q920840$9E803CE9-17B6-4E7A-8D8C-1235D7C8A60D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"31c1a5fe61529ded0932202d29677b531990fe53","datavalue":{"value":{"entity-type":"item","numeric-id":3780756,"id":"Q3780756"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q920840$744C0F83-5DAC-48C6-9FE1-2D12CA78427C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3ebd98ec6de78c82e896ddda4b242ee11fc39ef2","datavalue":{"value":{"entity-type":"item","numeric-id":4025139,"id":"Q4025139"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d054af08e7dbf026e67a34621338a6240444265a","datavalue":{"value":{"amount":"+0.8207122683525085","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":"Q920840$AF98AD97-618F-49BD-BAC6-0383B8F23A29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fe50fc410f5752835cf893a5d0a3678b537e63da","datavalue":{"value":{"entity-type":"item","numeric-id":581231,"id":"Q581231"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"28cd8e07321bc6abdfdeb133637b396693e88301","datavalue":{"value":{"amount":"+0.8206244707107544","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":"Q920840$976CF44B-21D5-4ADE-A918-455BDFA8E527","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":"71b19b3f07ec6b99540f3ef6bdac1aece3c582d1","datavalue":{"value":{"amount":"+0.8205111026763916","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":"Q920840$6FE3D18C-4014-41CB-ADB3-8F61BC401338","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"46d9e12ae039bf2b73050fbe79e8f59a999c435d","datavalue":{"value":{"entity-type":"item","numeric-id":3767120,"id":"Q3767120"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"726ac0cc39ec97b2b3de0c9b4e73948346427d0b","datavalue":{"value":{"amount":"+0.8164023160934448","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":"Q920840$595781DF-54AC-4128-B1E4-952CD5A2F65A","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":"2e6489bd0ccaba53bc677b7733932363bc04cc8d","datavalue":{"value":{"amount":"+0.8091861605644226","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":"Q920840$1A8B2568-5E64-4A7B-B477-C938FCB38306","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A standard form variant, and safeguarded linesearch, for the modified Karmarkar algorithm","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_standard_form_variant,_and_safeguarded_linesearch,_for_the_modified_Karmarkar_algorithm"}}}}}