{"entities":{"Q1114587":{"pageid":1125336,"ns":120,"title":"Item:Q1114587","lastrevid":49238647,"modified":"2026-01-06T20:11:37Z","type":"item","id":"Q1114587","labels":{"en":{"language":"en","value":"New trajectory-following polynomial-time algorithm for linear programming problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4083357"}},"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":"Q1114587$AB96BE72-E041-4B17-B193-0E0D435FE146","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4539d27e1a73f31e42d1b04d961892a7b9563963","datavalue":{"value":{"text":"New trajectory-following polynomial-time algorithm for linear programming problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1114587$E2A9A539-C09A-411E-BC29-C5AD4ED49C8D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"68b6526b461a69737bac437571fe2056a55fdca6","datavalue":{"value":"0662.90047","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1114587$3303A7A9-6908-4F37-B87A-C2387DC80D19","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"279e758c255c0ecf38feaa1ccf544ff21d61e91a","datavalue":{"value":"10.1007/BF00939806","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1114587$3768E93C-D1C1-408F-9761-F8666AF549F0","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"a3c8bf4d8569c126380a9fc42f55609089e776fb","datavalue":{"value":{"entity-type":"item","numeric-id":82026,"id":"Q82026"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1114587$276AFC1B-79AD-4541-ADBE-C65D2C70A080","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7211ad5ca16eb0d22cd0051fff3d0f3af254ceb6","datavalue":{"value":{"time":"+1989-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":"Q1114587$95615994-8068-4064-9D81-8A1032DBC0F0","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"c0b928a404cbe8c83d3b1b346ce2cf5d08a83cf0","datavalue":{"value":"A new interior point method for the solution of the linear programming problem is presented. It is shown that the method admits a polynomial time bound. The method is based on the use of the trajectory of the problem, which makes it conceptually very simple. It has the advantage above related methods that it requires no problem transformation (either affine or projective) and that the feasible region may be unbounded. More importantly, the method generates at each stage solutions of both the primal and the dual problem. This implies that, contrary to the simplex method, the quality of the present solution is known at each stage. The paper also contains a practical (i.e., a deep step) version of the algorithm.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1114587$0CB96A5B-4A4B-4F31-BC34-C80A67EA18C9","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"36d142e7ea03446b1d7deb9627eedb9f0297f86a","datavalue":{"value":"90C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1114587$F9B595EE-C756-480E-9148-9710356148AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0b4fa5b59eb6fe6e43618f9e005f4a49f4390971","datavalue":{"value":"65K05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1114587$5D6E993F-1B5E-41A0-9021-233ACD881D08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1114587$43B80E3D-AC02-4F75-82B0-42B84CED233D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"891c125bc011b43ee30b5254279eb29d719899c5","datavalue":{"value":"4083357","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1114587$9DDD4D80-99D1-4A36-9371-547664DE8EE2","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"06b081ca97398e6e22b07f21a43ec8ba1e545222","datavalue":{"value":"interior point method","type":"string"},"datatype":"string"},"type":"statement","id":"Q1114587$DEC32471-6EA4-43E4-9DFB-63A2AFAE962F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4620f679976571fc2472ac008dc44fdc7d799b29","datavalue":{"value":"polynomial time bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q1114587$DF471044-CD43-4DB7-BCE3-0E85E142524D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b0f813d0ce285171db1d97ff429f7ca5c19af5a7","datavalue":{"value":"path following methods","type":"string"},"datatype":"string"},"type":"statement","id":"Q1114587$876EA4D7-E0C3-4F20-BAF6-5BFE8D799103","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"41f9223d98cb24b639031125780dec8c6cadee10","datavalue":{"value":{"entity-type":"item","numeric-id":172146,"id":"Q172146"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1114587$D8E12673-E52F-4B23-B972-4A6955CFF902","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":"Q1114587$E52EE44B-4A30-490C-A1E6-8435EFB77AC1","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":"Q1114587$805884DE-0BBE-46E6-87ED-0BCAF3947959","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f010c61a9c8e0b102af07c8aa50cfec862982a96","datavalue":{"value":{"entity-type":"item","numeric-id":1824551,"id":"Q1824551"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1114587$E3A97099-B194-4D59-83B2-BF4192FCB6DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fd80941b5d9a49099273131afb3f58fd596a217e","datavalue":{"value":{"entity-type":"item","numeric-id":1176568,"id":"Q1176568"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1114587$E311C7B6-A3EB-49D1-8FE2-8B17B9A5FD18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9981dd68041bb8d98775cd35e426d994858a3017","datavalue":{"value":{"entity-type":"item","numeric-id":3824098,"id":"Q3824098"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1114587$42750C07-2904-4D8B-92F4-07E7BCDE2755","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"56b25796bbfa1929d725059c0bef1003bbb20485","datavalue":{"value":{"entity-type":"item","numeric-id":3824099,"id":"Q3824099"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1114587$842399BD-0CA4-4FF7-A389-1E8DB0D6BB2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6dbab249c25fc695ed54602b4e6dc34e093ca901","datavalue":{"value":{"entity-type":"item","numeric-id":2639771,"id":"Q2639771"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1114587$7C8FF6BF-14B9-4AA4-9722-6AEA014D7ED4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d0e09569abf88862d5b8d7cab8b796a01bb8d728","datavalue":{"value":{"entity-type":"item","numeric-id":1111466,"id":"Q1111466"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1114587$E6F3A580-7049-43D8-8A85-34D8600F1295","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d7f0dc0d51cc61d3356eae7a78b067e11b4dbd24","datavalue":{"value":{"entity-type":"item","numeric-id":1101008,"id":"Q1101008"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1114587$239501BA-3E7C-4C05-B8F4-9C57FF9DB16E","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":"Q1114587$8264CE90-BD1A-4DC5-AAAC-EE282DD97237","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3ae080e8f8f9cad5250b37bf65e4796c4ba2d341","datavalue":{"value":{"entity-type":"item","numeric-id":3478261,"id":"Q3478261"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1114587$F6A975D5-7A5A-4840-AF2D-C4F41D0BE43B","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":"Q1114587$E0095C14-D5B8-4B96-92F9-663ECED06032","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d3e61e9f9d265aadad6a69a5ce4ae7a0944c9f3a","datavalue":{"value":{"entity-type":"item","numeric-id":3785515,"id":"Q3785515"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1114587$22D87192-FC7F-4404-BF75-03B9652A5BD3","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":"Q1114587$7CD474AB-2F9B-43AF-A953-E01B2A6FD5D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4a975d39735d0d10d92ac745a75752a43e0af022","datavalue":{"value":{"entity-type":"item","numeric-id":581231,"id":"Q581231"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1114587$36999A4C-8394-444E-AB9D-F2F412037710","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ddbefb3a4195c174b0697cf32d559babae40f18f","datavalue":{"value":{"entity-type":"item","numeric-id":3657778,"id":"Q3657778"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1114587$4C61584C-1A0D-43FF-B01D-709C251670E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2fcd1ee8ac759d0b53271ab98fbce055d727d780","datavalue":{"value":{"entity-type":"item","numeric-id":5652137,"id":"Q5652137"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1114587$1F4D1CE5-0366-4AD5-8EA9-7158885F6BDD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0209ef92cabf53ae3926e0cab7b04653ec4e5b40","datavalue":{"value":{"entity-type":"item","numeric-id":5540119,"id":"Q5540119"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1114587$D471C133-7323-4812-AD46-FB1230EA66BA","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b67fbdf7f6991631b9020b574edfd1efb7ee318d","datavalue":{"value":{"entity-type":"item","numeric-id":761967,"id":"Q761967"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f36e43c8a0e5464b6b6281ab215e1206e9504a32","datavalue":{"value":{"amount":"+0.8770463466644287","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":"Q1114587$F20FE69D-1B69-4DA1-941E-BA215C62CB36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f5e6c3a2480e71a9bee20b0cc07676eb0e64ee8a","datavalue":{"value":{"entity-type":"item","numeric-id":1108927,"id":"Q1108927"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f2fef07f019b72dbbd48b580d05acc3b79eeb4ec","datavalue":{"value":{"amount":"+0.8492035865783691","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":"Q1114587$F58A6CA8-C96D-4298-90F2-8F10D953CFDD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fafc7624bb06205bc4457c5081700fe86831c874","datavalue":{"value":{"entity-type":"item","numeric-id":1176804,"id":"Q1176804"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"19745b2f3a2860918056c1709a10f3da8dbafb98","datavalue":{"value":{"amount":"+0.843096137046814","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":"Q1114587$FC929EC4-2C7C-4775-8DCE-DB8C4DFC8495","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8b22574890c0fb5e5b75dc4a909d47f4bba18e44","datavalue":{"value":{"entity-type":"item","numeric-id":4897161,"id":"Q4897161"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"19745b2f3a2860918056c1709a10f3da8dbafb98","datavalue":{"value":{"amount":"+0.843096137046814","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":"Q1114587$603B943E-45D5-48FC-B2B0-B7C29175FD3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8db8a499a316cba15db79e4d3a9e663df28edcd4","datavalue":{"value":{"entity-type":"item","numeric-id":1123121,"id":"Q1123121"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c7569950cb8fffc3215f9fba79bacac86044042b","datavalue":{"value":{"amount":"+0.8405790328979492","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":"Q1114587$4B608DC9-36E7-4736-998B-074EA4BC9603","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1114587","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1114587"}}}}}