{"entities":{"Q1108927":{"pageid":1119676,"ns":120,"title":"Item:Q1108927","lastrevid":49206190,"modified":"2026-01-06T18:36:53Z","type":"item","id":"Q1108927","labels":{"en":{"language":"en","value":"A polynomial-time algorithm, based on Newton's method, for linear programming"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4068605"}},"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":"Q1108927$DB6928E5-CEFB-4F7A-AAC0-56BE45561472","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"21e7626a6f7e15def6c525ebc8d805197e731914","datavalue":{"value":{"text":"A polynomial-time algorithm, based on Newton's method, for linear programming","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1108927$1BEA7F05-7A85-4280-9F63-CA340BEADB57","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"eaceb52903ba40f1211ae10d5a46f71af382b52f","datavalue":{"value":"0654.90050","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1108927$12C1AFFE-BB19-4649-A97B-BA6B90DC3394","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f974fa7bf0f7f49a062521280f5b9ff2995ef332","datavalue":{"value":"10.1007/BF01580724","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1108927$4E831188-E6AF-4824-89C1-F2B75C8C79F4","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"76a749bb8c33c22aadbfa4429efd7a76288a9aac","datavalue":{"value":{"entity-type":"item","numeric-id":358632,"id":"Q358632"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1108927$D52CE74D-CA98-4C2C-9D75-3DB0B9E67055","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":"Q1108927$AAFDB3DF-3E8A-4564-BCA2-7E13D7F9E5E5","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"31a1937240ca4a323604b4728c31d242b5596d7c","datavalue":{"value":{"time":"+1988-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":"Q1108927$D4ECEFA1-294E-4A6A-A905-19E226839B9A","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"7e1e8559665639c6ae65c6f4a3a30c9e3ca038e8","datavalue":{"value":"The paper includes a new interior method for linear optimization problems based on Newton's method. A polynomial time bound is proven for this algorithm. The algorithm is compared with the ellipsoid algorithm and with Karmarkar's algorithm. The proposed algorithm is conceptually simpler than either of those algorithms. Furthermore, the bounds are compared. The most important result is the O \\((m+n)L)\\) bound on the number of iterations where n is the number of variables and m the number of constraints.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1108927$D1FDDCB1-7788-4B42-AA81-A0259357A69F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"36d142e7ea03446b1d7deb9627eedb9f0297f86a","datavalue":{"value":"90C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1108927$3A7DDD37-FAD1-4E28-BF9C-C68D314BA27B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1108927$088D7B19-739B-431C-B1D3-9D44539D9EF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0b4fa5b59eb6fe6e43618f9e005f4a49f4390971","datavalue":{"value":"65K05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1108927$479C1B56-6912-4043-B45D-F0163C10DCE9","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"77264a3c76967e22b67ac5b8b0a83187de99bcc8","datavalue":{"value":"4068605","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1108927$5D3F43D4-0957-4A61-ADD2-382503660E12","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"025ce47c2e6288d8e7f537851e171a1d8339d728","datavalue":{"value":"interior method","type":"string"},"datatype":"string"},"type":"statement","id":"Q1108927$227BC890-FE1A-47D0-BE95-3D3DA9139636","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"61795e9bb99b20c513536a84b61dfe9ce9fee573","datavalue":{"value":"linear optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q1108927$F3576E8B-5634-42C8-B545-B93B25044FBB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1736cb68dc4e94b68b37018132c473552b61bdfc","datavalue":{"value":"Newton's method","type":"string"},"datatype":"string"},"type":"statement","id":"Q1108927$434E7D3E-8C3A-4F9C-A03A-DE86FA14F241","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4620f679976571fc2472ac008dc44fdc7d799b29","datavalue":{"value":"polynomial time bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q1108927$B4762353-C796-4008-819A-E3F98CA0E565","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d5b67b504fe8fa4d7283e8e450ab4587f34dca82","datavalue":{"value":"ellipsoid algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1108927$CF3C5392-A58E-4034-B176-5724EFD0E23B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b35500a7c468744f587e5ccf40a6b4306d1ccec1","datavalue":{"value":"Karmarkar's algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1108927$87058E01-4AB8-4038-832C-186C0450D7EF","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"92db2f56f743ab9e3d7f512e40308a0b85c6b78a","datavalue":{"value":{"entity-type":"item","numeric-id":586366,"id":"Q586366"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1108927$E807621F-90B6-4C94-A5BD-39DA8A4C171D","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":"Q1108927$B5A6F143-8D36-4A83-A98E-9828EBDA8BC6","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"340ea97c0f2f383d364057042ebc9f9438fcc85a","datavalue":{"value":{"entity-type":"item","numeric-id":4091421,"id":"Q4091421"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1108927$C3F915DB-FF40-47C5-81A1-A9970D3DB647","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ec1f3f2afc4fb2b4f4830269b80088e57471465a","datavalue":{"value":{"entity-type":"item","numeric-id":580169,"id":"Q580169"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1108927$3851FF44-3FC8-4D08-8CEB-E18ADD04AD8F","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":"Q1108927$EA88994E-B730-480D-BC2D-D6003E65BEB3","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":"Q1108927$0E25371F-2E92-4532-9603-9960F47C5702","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5800d93eb4f8caa03263f0b51c3001208ff1e9ad","datavalue":{"value":{"entity-type":"item","numeric-id":3050157,"id":"Q3050157"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1108927$D943C7D2-11DE-4323-8753-B24B4F212294","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1f297a99e47d5551bb39513e18e3cff7a525fcfd","datavalue":{"value":{"entity-type":"item","numeric-id":3910301,"id":"Q3910301"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1108927$25B018A0-CD74-4E74-91F1-6E6A10A797B6","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":"Q1108927$6B3D2D8B-7529-4389-89FA-844569E65E32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ad1b4d13f9cd94948cd300eb11a60522142555e3","datavalue":{"value":{"entity-type":"item","numeric-id":3721699,"id":"Q3721699"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1108927$8FA0E90B-E44B-430E-9A1E-7EE833B4AE6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9392e447d29be667c8046519826198a8a4b5bdb8","datavalue":{"value":{"entity-type":"item","numeric-id":1077876,"id":"Q1077876"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1108927$3CE95675-3927-47D8-B9C4-4133830C28E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6e458197b6a5a68d12c5ead4d652bfa75f6318a6","datavalue":{"value":{"entity-type":"item","numeric-id":3780013,"id":"Q3780013"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1108927$1412228A-61BB-473D-94AF-A80CE5F60F90","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"afaa71466d87b8d85e9cb3bc60f862ef62e323e0","datavalue":{"value":{"entity-type":"item","numeric-id":3738934,"id":"Q3738934"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1108927$F859E8BC-05A3-4304-B353-4D54EF67C859","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a0645fdaa8941523699beeacef604bd643337295","datavalue":{"value":{"entity-type":"item","numeric-id":920841,"id":"Q920841"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1108927$336E6BB2-99D9-46D1-BCEF-5A4064AD5215","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6b4a3c5e894623ed6c86b2d00f23c20c5ccdee6c","datavalue":{"value":{"entity-type":"item","numeric-id":5674306,"id":"Q5674306"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1108927$5A0331A2-2874-42A0-8FE4-4BB55E3BAA9F","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":"06777ac7d6d153b5f34d77377d4eb441ea85404b","datavalue":{"value":{"amount":"+0.8863275051116943","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":"Q1108927$7A23DE9A-EDB2-497A-9D68-1729EF7FACDD","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":"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":"Q1108927$9372C641-6164-4174-A322-47F970466B6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"de23f811e8d84882a5bce171c67a41bfd0ae23a1","datavalue":{"value":{"entity-type":"item","numeric-id":3028715,"id":"Q3028715"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"87b53f1c69bc59eb4794be48d9af71a6997ba578","datavalue":{"value":{"amount":"+0.8479559421539307","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":"Q1108927$3BCA036A-8149-41C8-BB23-6BBAA42281D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"984435967395ccff31160dc55a42ddfdc3ed12c6","datavalue":{"value":{"entity-type":"item","numeric-id":3813206,"id":"Q3813206"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"610d16cf74bee86d5f42ff66885bc99ee533239c","datavalue":{"value":{"amount":"+0.8415989279747009","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":"Q1108927$054FC342-1F30-4EFD-8AD3-68779C1D67D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"11f6dbe16dfb6958b60f50358100a4b22f3625d1","datavalue":{"value":{"entity-type":"item","numeric-id":3783069,"id":"Q3783069"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"524fe5f9bc673f2305dab26f402e1d40abd6ea0f","datavalue":{"value":{"amount":"+0.8221973180770874","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":"Q1108927$D5152C3D-E083-434A-A469-C8079299F0FC","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1108927","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1108927"}}}}}