{"entities":{"Q1111465":{"pageid":1122214,"ns":120,"title":"Item:Q1111465","lastrevid":80261744,"modified":"2026-05-06T15:47:33Z","type":"item","id":"Q1111465","labels":{"en":{"language":"en","value":"Linear programming and the Newton barrier flow"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4074803"}},"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":"Q1111465$C9BBD4D3-7F79-41B0-8AF3-442246485626","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8fcbe41d8cf196064b3ac87fad55baa77189c42d","datavalue":{"value":{"text":"Linear programming and the Newton barrier flow","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1111465$C5DC558B-5040-454A-8E0E-B3BC7FD88A72","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"adae9290a061646bd899bdde752de19323804d5c","datavalue":{"value":"0657.90059","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1111465$28780A6C-3C65-4465-A5AD-1CE02A2D6718","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"25c01fc1d51af003fcacd6bee41b7c75495f3958","datavalue":{"value":"10.1007/BF01580774","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1111465$0DAFA9B4-5009-4138-9CED-E9EF647560E0","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"703a5a1e6a2346367c75b5c9686d051116c61614","datavalue":{"value":{"entity-type":"item","numeric-id":170436,"id":"Q170436"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1111465$813BCCAB-D12C-4B07-B615-A6E6E7B84AC2","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":"Q1111465$CAFEA400-696E-43EC-B392-1FA904E33D82","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":"Q1111465$86DAE511-FF0D-4B0A-8644-3DB278B0A587","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"6b45fed2d678d01650d7e937fa70db9a9af766fa","datavalue":{"value":"The author investigates the interior algorithms for linear programming. These algorithms are connected with some trajectories of vectors approximating an optimal solution to a linear programming problem. The author shows that given a bounded polyhedral set P with nonempty interior, the logarithmic barrier function (with no objective components) induces a vector field of negative Newton directions which flows from the center of P to the solution of every possible linear program of P.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1111465$0268BDA7-1E6A-459B-91C3-F286A324DB36","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"36d142e7ea03446b1d7deb9627eedb9f0297f86a","datavalue":{"value":"90C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1111465$FD5DABD0-73EB-434A-97AA-7202D4D61693","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a635e82f403ab2ae408a0e61b97ed58846ca07b1","datavalue":{"value":"4074803","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1111465$AF839A02-3261-4423-AEA3-04C2EEA7943C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3755a78415d5a80d44ddfc2585fa5a9ed4b3a95f","datavalue":{"value":"central trajectory","type":"string"},"datatype":"string"},"type":"statement","id":"Q1111465$C166AB0B-6C8D-4A9C-850E-64578837AAE4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1736cb68dc4e94b68b37018132c473552b61bdfc","datavalue":{"value":"Newton's method","type":"string"},"datatype":"string"},"type":"statement","id":"Q1111465$6CF4483B-1735-46A6-A5CE-BAA016A3075F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e05a53dbe1c7b1e78fa1d5da040c6f9bd9c6791d","datavalue":{"value":"interior algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1111465$5F910354-D4D7-4CF2-9A5F-66FEC0F63E61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"82b623065749452d7dd488b537e12fc93f29ab52","datavalue":{"value":"logarithmic barrier function","type":"string"},"datatype":"string"},"type":"statement","id":"Q1111465$80B9361A-7757-44E2-8A20-6E22D8C80D49","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":"Q1111465$0F59043C-A2D7-4642-972C-A1089E802417","rank":"normal"}],"P223":[{"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":"Q1111465$1DF4CC13-A32F-48B3-AFC1-37C4767680CC","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":"Q1111465$62461905-671D-47A6-9F90-B2ACBC8E0355","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":"Q1111465$356A458C-586F-4A28-A103-D4B98513F839","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":"Q1111465$08E24356-CBA4-48EC-A7E7-2DA4CA3537B6","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":"Q1111465$3881F385-B1B3-4608-A312-D00CB557C33C","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":"Q1111465$A3B2804C-B392-4990-8376-2A206FA6B24F","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":"Q1111465$314B5A1E-A315-4E0A-ACBC-A854874C206C","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":"Q1111465$E1B80FD0-55C8-4141-99DB-3F1FDF9598BA","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":"Q1111465$B4CFDD31-74B5-42FF-AB10-649AD6DCAC8C","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":"Q1111465$5CDC7BE3-8299-4737-835A-FAE4A0EA4376","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f9bbf1511ad1e77d5b9e5d7b598e7edb0f40bdf6","datavalue":{"value":{"entity-type":"item","numeric-id":5318371,"id":"Q5318371"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2599b06fdad976b9b311753d057bba822b4bebe4","datavalue":{"value":{"amount":"+0.878922700881958","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":"Q1111465$8467C662-DD08-4A6D-BB2E-70E06C65AA03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ef8a0a8debb1ba6a4393b32e9c6a948bf7a5991d","datavalue":{"value":{"entity-type":"item","numeric-id":1101008,"id":"Q1101008"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2fcfe3b77f4dc9465f5b6eac5567145906bcf2c2","datavalue":{"value":{"amount":"+0.8275423049926758","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":"Q1111465$D30005DA-F09D-4D33-8EA3-78634E2FA1B8","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":"72bf4f80d02006740250610070837c4d1e2c308e","datavalue":{"value":{"amount":"+0.8186763525009155","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":"Q1111465$ECE7DB53-1674-4A63-849B-47DC4253F8A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1d7e40adabc0de36bf7803f93eca6390a871cce9","datavalue":{"value":{"entity-type":"item","numeric-id":3830814,"id":"Q3830814"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"36acbad97f69da050e5956a0e6a4a41784e936f3","datavalue":{"value":{"amount":"+0.8163896203041077","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":"Q1111465$9591B354-C6F3-42E6-95B5-3E0EF44058D1","rank":"normal"},{"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":"2bfb293c648b1cb1172a01d7bdfb0195b34ef9ba","datavalue":{"value":{"amount":"+0.8162313103675842","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":"Q1111465$C4B66B6D-488D-46C7-BF48-9CAAFF3506F1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Linear programming and the Newton barrier flow","badges":[]}}}}}