{"entities":{"Q1176804":{"pageid":1187553,"ns":120,"title":"Item:Q1176804","lastrevid":67041888,"modified":"2026-04-12T14:31:11Z","type":"item","id":"Q1176804","labels":{"en":{"language":"en","value":"A primal projective interior point method for linear programming"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 12549"}},"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":"Q1176804$B3032592-96F0-4B12-8B48-0B7D53AC9370","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a60400890694d8bf173a8925e55b0332b5103d0c","datavalue":{"value":{"text":"A primal projective interior point method for linear programming","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1176804$05AD3312-000E-4330-AD71-8B9BF88DE13E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"cd08d4097327bbe6311be115baea0afd79dbe09a","datavalue":{"value":"0741.90046","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1176804$CA3E575C-A8CE-4CAD-B7E6-067C37A351E2","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"70a432133ccca324c7badf0173ee22d679877099","datavalue":{"value":"10.1007/BF01586924","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1176804$34948A42-383B-4FF3-A9B0-687974F8AB97","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"389c681e6859e96625810538dab4d8964ec9e5f5","datavalue":{"value":{"entity-type":"item","numeric-id":233995,"id":"Q233995"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1176804$7F96C336-107B-44EF-B8D6-A43C65751DEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8616035f2ff7978be58d8d020467ef29db61ef65","datavalue":{"value":{"entity-type":"item","numeric-id":972710,"id":"Q972710"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1176804$9AF8423D-265D-4ECC-9C20-E32E56523BF9","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":"Q1176804$27D1211E-4942-42B3-90EA-AD937F18BCE6","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d3f790682a6be4cc1f3210e15eebe1d6cc5ffbc2","datavalue":{"value":{"time":"+1992-06-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1176804$6D63B366-CAA8-4464-8F90-DBFC577BD241","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"a6d1108eabfc4818fc561de8ec6db41cc6f5c7e8","datavalue":{"value":"The authors present a new projective interior point algorithm [cf. \\textit{N. Karmarkar}, Combinatorica 4, No. 4, 373-395 (1984; Zbl 0557.90065)] which solves linear programming problems in polynomial time without requiring knowledge of the optimal value of the objective function, or a lower bound for this value. To start with, the algorithm requires only that an interior feasible point be provided. In the absence of degeneracy it generates a monotonically decreasing sequence of objective values which converges to the optimal objective value, if it exists, or proves that the problem is unbounded. No computational results for the algorithm are given.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1176804$B358D178-9081-49F1-87FC-DC076E8180F6","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"36d142e7ea03446b1d7deb9627eedb9f0297f86a","datavalue":{"value":"90C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1176804$EF3BCA2F-189D-4568-8D8A-56E75115221B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d550400b67148ac150a943881fbd05e682ea56f5","datavalue":{"value":"90-08","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1176804$43BA78A9-54F5-490F-84D3-DC6DC9C9F6BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f4043530c5f766fce7f22c6a8360848f2544197","datavalue":{"value":"90C32","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1176804$7CAE63E3-D905-4477-871A-B3D3138BCB9E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1fb3807028b5d1ac6e320fa0d5f08801f6139ff0","datavalue":{"value":"12549","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1176804$B320DEE4-E499-4066-8430-B99403B5711F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d5d86a284d6a8973f20f8f14fbe93281ab1d6b7d","datavalue":{"value":"projective interior point algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1176804$4D48A994-464B-4E2C-A1CA-5C75493CC52A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a862f016acc1e519aa7b6644887bfca464692961","datavalue":{"value":"polynomial time","type":"string"},"datatype":"string"},"type":"statement","id":"Q1176804$1DCE6E41-6C1A-42F0-B73C-D3C863C417E8","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":"Q1176804$16A5AA66-84C5-4613-81A9-D8C4B06ADA01","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":"Q1176804$5864F318-0D01-4055-924C-1966590BF301","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8c633d9447e5d986230e2957316f8249514ca99d","datavalue":{"value":{"entity-type":"item","numeric-id":3030578,"id":"Q3030578"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1176804$2F3145B2-68CC-47B9-9481-CAD50E6C4B9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c6d1ec9843c65861c97c28bde17d5f7b4cd3ee00","datavalue":{"value":{"entity-type":"item","numeric-id":5583564,"id":"Q5583564"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1176804$1B4C9641-70B4-487E-B199-2B698F9C497B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"44b3e6271f4a6d43e1aeb89efb0d8efefdefa824","datavalue":{"value":{"entity-type":"item","numeric-id":4187574,"id":"Q4187574"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1176804$61F7A8FA-E083-4DBF-833E-6D5DB56E1B70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6903b57642fba4124efaf8cf6666f0a30f9eec18","datavalue":{"value":{"entity-type":"item","numeric-id":4730699,"id":"Q4730699"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1176804$2095EC08-6E38-4AD3-9448-8A6F28B0858F","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":"Q1176804$C40D848B-8A73-45CE-8ECF-70C287182908","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":"Q1176804$67C0A6F5-D5FE-4642-919C-289F9FC1A076","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8d704b163797cf91f123edaacc228d2d912159b5","datavalue":{"value":{"entity-type":"item","numeric-id":1123121,"id":"Q1123121"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1176804$05C417F2-97A3-4358-AEBC-0EDE31E71C6D","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":"Q1176804$732C3F1D-C6E3-4277-9491-A7EBE3D18B79","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":"Q1176804$8801B264-02A8-4B03-8616-58E33A43F5F6","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":"Q1176804$42C06C28-67E3-4321-9A3E-A11338322FC0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"347bb120413b1d84962401bb72fe2eb7756973ca","datavalue":{"value":{"entity-type":"item","numeric-id":3351137,"id":"Q3351137"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1176804$D448A9F2-0FD8-4EF6-B112-1660A4F9D937","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":"4dc3e24643fbb9cbfd85f679487a24365001ab96","datavalue":{"value":{"amount":"+0.8530768752098083","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":"Q1176804$D9B11576-9E5D-4FD1-AF3E-BF8B624B65EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c45261967703b7270820914f68ef8ab732b1ef65","datavalue":{"value":{"entity-type":"item","numeric-id":1114587,"id":"Q1114587"},"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":"Q1176804$FD1BBE90-8956-4F58-9CAF-EBACCC707692","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9ff12b837f867fc626d2d92e64fd939c8aa6350c","datavalue":{"value":{"entity-type":"item","numeric-id":687096,"id":"Q687096"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f32bfd75d1181a7c017a6f0058f1905f2f809c12","datavalue":{"value":{"amount":"+0.8378854393959045","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":"Q1176804$956D3667-DCC3-4E9B-806E-C6A237CA3A62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2e184871a2e92b054a000354aae3267115154a35","datavalue":{"value":{"entity-type":"item","numeric-id":1315419,"id":"Q1315419"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a610f23861ddc6eb85e56fde05cd4f43ab45d842","datavalue":{"value":{"amount":"+0.8311467170715332","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":"Q1176804$9CF6EA8A-ABE3-4EC8-9027-7F52148CBC28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"973a563e675eeb886c59041b6371801e2abe8469","datavalue":{"value":{"entity-type":"item","numeric-id":3211107,"id":"Q3211107"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"242d5010555d75eb086aa3705b6332cd93689ed6","datavalue":{"value":{"amount":"+0.828906774520874","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":"Q1176804$1E9C5674-9258-4B7B-BEE5-56E629DB962B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A primal projective interior point method for linear programming","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_primal_projective_interior_point_method_for_linear_programming"}}}}}