{"entities":{"Q803041":{"pageid":804889,"ns":120,"title":"Item:Q803041","lastrevid":49498258,"modified":"2026-01-07T08:16:07Z","type":"item","id":"Q803041","labels":{"en":{"language":"en","value":"A unified view of interior point methods for linear programming"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4199957"}},"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":"Q803041$39E762EA-113D-4090-AE5F-04A9ED3B2403","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"04764d3300df392ea1ccfee5de777abedb99c41d","datavalue":{"value":{"text":"A unified view of interior point methods for linear programming","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q803041$63FB4C4C-5FAC-46F8-99EA-99AA77D4C3DE","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6dbb3e03518cd719ebef5ca060d8c3089558bef3","datavalue":{"value":"0726.90049","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q803041$4CB9B71C-8F20-4B77-99A7-1EFF261C5572","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ed3f1046ba84625333aaf5b6d4cf08b3b504252a","datavalue":{"value":"10.1007/BF02023048","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q803041$D40103F8-A1FE-40AE-9E95-F162CA39669E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d08b10ec52236a13db16206fa888fa36fcb3832a","datavalue":{"value":{"entity-type":"item","numeric-id":803040,"id":"Q803040"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q803041$545B84F8-5414-42AD-A6DC-8EE9D8598CA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e1aef22633e4ee8eccc1e49f50641d33ad19a4f0","datavalue":{"value":{"entity-type":"item","numeric-id":457204,"id":"Q457204"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q803041$21E6DA0A-58E2-427F-A6C2-E5331E0E7D7C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"8f57d1123ebbbd10d621b3552a672e7729202712","datavalue":{"value":{"entity-type":"item","numeric-id":59875,"id":"Q59875"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q803041$7269736A-127C-4ED3-83FB-8418188D8EF2","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":"Q803041$9A73D0B2-5981-4A0E-8C02-594FD99BA25B","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"089557176b8e3b5934cf91a6b17c707c1cb5ac6f","datavalue":{"value":"After Karmarkar's publication of a polynomial time algorithm to solve linear programming problems various interior point methods were presented by a number of researchers. These methods include primal and dual projective methods, affine methods, and methods based on the method of centers. In this paper the authors show that all the above methods are simple variants of the logarithmic barrier method applied to the primal, dual, or primal and dual problem together. In particular, they indicate that Karmarkar's algorithm is equivalent to a classical logarithmic barrier method applied to a problem in standard form.","type":"string"},"datatype":"string"},"type":"statement","id":"Q803041$02F0F66F-912B-42EF-A992-83273870EEA1","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"36d142e7ea03446b1d7deb9627eedb9f0297f86a","datavalue":{"value":"90C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q803041$B5E8BCC6-3A82-4BE8-9477-6111D48C1C13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d550400b67148ac150a943881fbd05e682ea56f5","datavalue":{"value":"90-08","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q803041$273C5079-196F-4056-8D53-52ADCCF84A3A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6cd15f45bfaf9126e60ad8f12491f3869d1d1b37","datavalue":{"value":"4199957","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q803041$A9D4A55F-8F3F-4246-BD65-6E021B5C37C7","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5463f8cb67c335ff66aa835d1eefbd219fa938e5","datavalue":{"value":"interior point methods","type":"string"},"datatype":"string"},"type":"statement","id":"Q803041$9CEA2512-E979-47E8-B4F7-F316C72B699A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dfe75bd02cbc722ea8fd5addbba6ca6cdb28aacc","datavalue":{"value":"projective methods","type":"string"},"datatype":"string"},"type":"statement","id":"Q803041$2037CE1B-8421-4A7F-91A8-A8AF258970F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"989d1c0cab773752d3b7364aed746aa3ac433da9","datavalue":{"value":"affine methods","type":"string"},"datatype":"string"},"type":"statement","id":"Q803041$6DAD1691-F8CE-4F58-8E58-323FD6B76E7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"06953496396372082d0476d7ae10e554f6b82809","datavalue":{"value":"method of centers","type":"string"},"datatype":"string"},"type":"statement","id":"Q803041$81B0AA42-5656-40BC-B60D-226C8B0FC9C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"32233404b862ad7892453805a81630c16d32a5c1","datavalue":{"value":"logarithmic barrier method","type":"string"},"datatype":"string"},"type":"statement","id":"Q803041$7C0B70D0-FC23-4992-B1EE-81FDF7897FF9","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":"Q803041$F03EC85D-E586-49DA-9028-47B2BD4F8A7F","rank":"normal"}],"P223":[{"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":"Q803041$DD0B4479-D1A2-4605-A542-1B4FBF3C2F5F","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":"Q803041$22082D02-603A-4883-84BB-5A9312B20241","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":"Q803041$5AE90141-8994-4412-BB0D-C1AB3AA2D236","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"782678e2851b073dbc4e1a3115b6404d5118d182","datavalue":{"value":{"entity-type":"item","numeric-id":5588268,"id":"Q5588268"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q803041$2254776D-4395-4AE1-A9E9-B970F171C473","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":"Q803041$53B649AF-ABA2-4E96-93F2-39EFDE9567B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8a4ed6006cba17f406781b62d8980af79fac4266","datavalue":{"value":{"entity-type":"item","numeric-id":3026741,"id":"Q3026741"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q803041$4CD8CEDE-65BF-439C-A1C8-5ADFEEEB5326","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":"Q803041$50B373A6-B832-475E-AC70-316E12D910FE","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":"Q803041$F8AE44C0-7E8C-4CB1-9912-AC73F4A55DB4","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":"Q803041$DB116959-76EA-43C4-BB71-F35F73037F2E","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":"Q803041$5860F5EB-75B5-4C8B-83C7-7F617FC9BF83","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":"Q803041$8341477D-B649-4D5D-AFFE-E29CE122213E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8afd239f43378c5677bc848a7ec3a45839e9a3ef","datavalue":{"value":{"entity-type":"item","numeric-id":1088596,"id":"Q1088596"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q803041$90B784AB-B91A-4B61-8241-DA4DB6620FBA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9cb6fd038d0b9c82fb0dcfe34afdd838bf0d5493","datavalue":{"value":{"entity-type":"item","numeric-id":3830814,"id":"Q3830814"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q803041$74A8ACFB-96EC-458D-895D-6B242F789794","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":"Q803041$BBCAB256-975E-4010-BEEE-C81D67FDC1C1","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":"Q803041$F665AD25-5D1D-477F-A5DB-1A9A275D777E","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":"Q803041$AF8BD0E3-8B44-4B5A-A15B-DBD7810BEEF3","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":"Q803041$1412D128-6EB2-488B-9663-D8926A29DC24","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0059952cbdbe4eacfd51bd3ad646638977bd9968","datavalue":{"value":{"entity-type":"item","numeric-id":5286129,"id":"Q5286129"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a9a4838af715536a6eeb4d8e9a0d3085d74fd187","datavalue":{"value":{"amount":"+0.8657920956611633","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":"Q803041$B6CC6E44-C8DC-4707-A20B-F7D3EA32F17E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"70d1719772489ec33b2ff71981abeec3846b9812","datavalue":{"value":{"entity-type":"item","numeric-id":4009794,"id":"Q4009794"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d24e74c895c47da42402abf2b6ebe4ed0cb5502d","datavalue":{"value":{"amount":"+0.8611263036727905","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":"Q803041$C25AA01A-8C3F-4BF9-9441-5DC5B94B657F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fba30de7ad568fa3a46e8211c8dd3f2363205f28","datavalue":{"value":{"entity-type":"item","numeric-id":3484625,"id":"Q3484625"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0aa6d0f3db6b53af17dfa3cb7909a110d20ab144","datavalue":{"value":{"amount":"+0.852495014667511","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":"Q803041$A90682E1-2F90-49ED-8C7D-26EB3F26D849","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"54ddf8e2cd5dd3ca13362204f62e09b5b4c1f94b","datavalue":{"value":{"entity-type":"item","numeric-id":4715640,"id":"Q4715640"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"febfbe7f5313e41650168eff3b7cc2ef7ddcff68","datavalue":{"value":{"amount":"+0.8430014252662659","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":"Q803041$9888F0D8-535B-4793-B394-DBB91AB9A6C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7dc112e9b12bf4dee24969a0f0cfd48f79b0fa74","datavalue":{"value":{"entity-type":"item","numeric-id":1924065,"id":"Q1924065"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6f9546bdaa9e91b9f813d266b41d61a62900fb64","datavalue":{"value":{"amount":"+0.8390224575996399","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":"Q803041$A2243865-90A7-4F3A-B9AA-44EBF3EF271C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:803041","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:803041"}}}}}