{"entities":{"Q2368075":{"pageid":2378818,"ns":120,"title":"Item:Q2368075","lastrevid":46347720,"modified":"2025-12-24T15:02:16Z","type":"item","id":"Q2368075","labels":{"en":{"language":"en","value":"Combining phase I and phase II in a potential reduction algorithm for linear programming"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 279314"}},"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":"Q2368075$61983B32-E40B-4D48-AC5C-DF29E3A85AE3","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8dc84fac43dd7133bc589c07cb0d2b77b6b61f0b","datavalue":{"value":{"text":"Combining phase I and phase II in a potential reduction algorithm for linear programming","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2368075$376735FB-8874-4D09-BE95-48B8F0B1719B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"95ef7d1c054fb3b174797228e26c762bbd904018","datavalue":{"value":"0777.90030","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2368075$056DBFFF-A7BE-4044-AB80-FDCF9F4991C9","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"abbd4229410ca609bfe716c1ac47728cf547705d","datavalue":{"value":"10.1007/BF01581241","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2368075$E0DC7105-868C-4EC6-9F5C-10B2F5CA9F36","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ce0cabc3c589adb96c46faf1b8ce022ce3270b5b","datavalue":{"value":{"entity-type":"item","numeric-id":173843,"id":"Q173843"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2368075$72836555-1D31-4658-AC5F-92C428A4385D","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":"Q2368075$4B334F44-CA08-48E6-AFF4-5D8B1611051D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2848b03b311c3b0df47bde6ed1c69e124cbbf337","datavalue":{"value":{"time":"+1993-08-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2368075$252D1A63-50E1-4C79-95DB-23FDA4DFACE5","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"360ab21c7c2b02082254ccca925bc963da531812","datavalue":{"value":"Most interior-point algorithms for linear programming assume that an initial interior point is known. This paper introduces an algorithm for attaining feasibility and optimality together. Convergence is proved, and the complexity is such that roughly \\(O(n)\\) iterations are required for each additional bit of precision.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2368075$6479BCE5-0776-44E8-B3ED-642710AD7E76","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"36d142e7ea03446b1d7deb9627eedb9f0297f86a","datavalue":{"value":"90C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2368075$4845ECE8-A640-461A-933F-FE67B3F5BB74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d550400b67148ac150a943881fbd05e682ea56f5","datavalue":{"value":"90-08","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2368075$9DC561C2-001A-4E7D-B518-249FC912EB0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a075736dd24125fb22e78e1f01acbe15d48baf3f","datavalue":{"value":"90C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2368075$FAB8E4A5-00EE-4A36-B8F7-431A3EC10195","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4420d322e9b42746f34680fb3256d5b585e151d2","datavalue":{"value":"279314","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2368075$851230BB-D30D-4DEE-AA2A-CCB25813128F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6e05ca50da52fa455607f9f42e5ecc41c6c3694d","datavalue":{"value":"combined phase I-phase II method","type":"string"},"datatype":"string"},"type":"statement","id":"Q2368075$B94974FC-BB30-47F6-A4A3-0758439CB157","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"03ee0109af41ad406ecd743518061baaa9e5e3ff","datavalue":{"value":"convergence","type":"string"},"datatype":"string"},"type":"statement","id":"Q2368075$AEA22BE5-80D0-469F-B0E6-79A3DB719CE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"79d75ff8cf719e28a609599518a5f2dcbb661770","datavalue":{"value":"interior-point algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2368075$B0B038D6-2A99-462C-B360-0A7198F774AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c5f8382ba04f9f05f645b4d0e4b9ea28f0619583","datavalue":{"value":"complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2368075$F52ACC26-B158-41CE-A952-15837941027D","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"6f851cfac7ea7c4643b1d7cdb7841dc9bb3a301d","datavalue":{"value":{"entity-type":"item","numeric-id":216353,"id":"Q216353"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2368075$50B77426-88E4-4B31-A8F8-435490CCC377","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":"Q2368075$FFECD140-EEF3-4E1A-9EAC-9E0CC82C3AE8","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":"Q2368075$54F272CA-5E4D-46B2-B1C9-1AA631D59153","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"64c58b3b9c884eba224823aa6496000b4168f0ff","datavalue":{"value":{"entity-type":"item","numeric-id":1114588,"id":"Q1114588"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2368075$06003BB0-E5F2-4E9A-9B08-296FB8E40AC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3ca5ff54f9fc8e14862550afb530232749932773","datavalue":{"value":{"entity-type":"item","numeric-id":805164,"id":"Q805164"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2368075$006CFE53-B678-4969-AD23-0B8E3E32DD15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ab0b8517fedd04a3cfd578af61a2290f7b07721e","datavalue":{"value":{"entity-type":"item","numeric-id":4272899,"id":"Q4272899"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2368075$4BC31B90-F669-4A37-9C32-F79AB600369D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7949ca5e1a3e3c771ddf4d8dbfd5d155a1ed761d","datavalue":{"value":{"entity-type":"item","numeric-id":2276876,"id":"Q2276876"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2368075$4CC655EE-152A-47B2-B746-50BE316CAF2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"77b18dae1feab607aebf734b4872f30598593d59","datavalue":{"value":{"entity-type":"item","numeric-id":1177228,"id":"Q1177228"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2368075$05D9B881-20E4-4C79-980D-5681E676A0CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0e94c43d7e2187b998f6625416de3f8d9e5ec333","datavalue":{"value":{"entity-type":"item","numeric-id":806962,"id":"Q806962"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2368075$58F14E8F-AF5E-40B2-B795-03322337B502","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a48df2e44b131aed1378c29f1ef6725b19d1e632","datavalue":{"value":{"entity-type":"item","numeric-id":1181909,"id":"Q1181909"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2368075$9BE5DF5B-4690-45AE-9C20-D3F3688B95ED","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":"Q2368075$F7FCFA8F-7232-45F8-BBB4-58EE99B7F359","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"125b97ff4bd170911cb27bc3ec0bca267816290d","datavalue":{"value":{"entity-type":"item","numeric-id":1814590,"id":"Q1814590"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2368075$4AC987F2-948E-4C6F-8E26-77D5BB74B7AE","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":"Q2368075$B9A95416-FA7A-45D1-B2F1-CD7A524C2797","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"04393c96542dcd8e82a6a803afd93e63a01c5f77","datavalue":{"value":{"entity-type":"item","numeric-id":803044,"id":"Q803044"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2368075$417F7A24-6A0E-4144-B90F-6CE703CB3893","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5595433e1d739ff967385f6abe4497bd290d31a7","datavalue":{"value":{"entity-type":"item","numeric-id":808184,"id":"Q808184"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2368075$6FC9BE3D-D294-4278-B9BB-64078E7EA92A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7df5ffd2d7d6a2272297144e67233a0999193c60","datavalue":{"value":{"entity-type":"item","numeric-id":4019974,"id":"Q4019974"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2368075$26B1695C-00A8-41B3-9BD3-4A90FB0F564A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9902c2f1ef81d6b0e5c0da43b334bd4a3fd86d68","datavalue":{"value":{"entity-type":"item","numeric-id":1186277,"id":"Q1186277"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2368075$F8DEAB49-1B52-44A3-B7DC-A54F13A715B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ae9f53e901ae2295dfc77774ca93bf0050a72f0d","datavalue":{"value":{"entity-type":"item","numeric-id":1194852,"id":"Q1194852"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2368075$16490976-EF4C-4B93-A733-CE618D363344","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"33dff8513493b95d1d4cd66c9b2f8d7b119448b6","datavalue":{"value":{"entity-type":"item","numeric-id":1207329,"id":"Q1207329"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2368075$2F68FF53-36C0-48B5-BFB0-5B57340E1187","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"25515025605026b71d4eb503f056ec378cc64045","datavalue":{"value":{"entity-type":"item","numeric-id":811360,"id":"Q811360"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2368075$95F247B1-79E6-485B-86F7-4ED170E7CE6D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"dc8d781a25f5cafa542337090a00f0cc657bad38","datavalue":{"value":"https://doi.org/10.1007/bf01581241","type":"string"},"datatype":"url"},"type":"statement","id":"Q2368075$3F4FD753-46A4-4FB5-A358-85E4C828309B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0aa7d093294e67a45da1ab8e2ff32ad9550638a5","datavalue":{"value":"W1985408040","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2368075$B4ED44FE-A32A-4701-BFCF-7493E9889A17","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3c7b80f7276024f9ff867717ef13db047e4974f7","datavalue":{"value":{"entity-type":"item","numeric-id":1181908,"id":"Q1181908"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ccbc7a9bb7d4dd40fc7b1a38a499b97609defe35","datavalue":{"value":{"amount":"+0.8444278240203857","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":"Q2368075$0368C59B-B470-4ADE-9659-46424224DD4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b21003cfbf314f8c66296aea2acec33d677f71a5","datavalue":{"value":{"entity-type":"item","numeric-id":4018391,"id":"Q4018391"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ba2bd723ab240e51be780716641e41b9e164b1f9","datavalue":{"value":{"amount":"+0.8404232859611511","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":"Q2368075$777D6D33-748C-46A5-B1D7-95CAFD34B2E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9daa274e27b1b6e3e387f59665adafc4a1edf663","datavalue":{"value":{"entity-type":"item","numeric-id":1961981,"id":"Q1961981"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6b1c5c6b76bc1f6507e28d6f0c814f78d2dfb2b1","datavalue":{"value":{"amount":"+0.8366448879241943","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":"Q2368075$DB7A8A00-AEF9-4E3B-993A-D89E13A67E0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2308ac3236f4d6176a52a316ff1a7d3b4037c06b","datavalue":{"value":{"entity-type":"item","numeric-id":811360,"id":"Q811360"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b752bbf1cbb3cac3b585efc30f4f1c8fc57c258e","datavalue":{"value":{"amount":"+0.8331018090248108","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":"Q2368075$EAE3C718-36B0-477E-AB92-DEDC94B412F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"85aedda219792787b264b41e4b9a827e188de97e","datavalue":{"value":{"entity-type":"item","numeric-id":4361490,"id":"Q4361490"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b2738ad79ecec0c914e8237da132933b4d3d12f9","datavalue":{"value":{"amount":"+0.8330409526824951","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":"Q2368075$63242272-E4EC-4985-94F3-E443D41F4E33","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2368075","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2368075"}}}}}