{"entities":{"Q5436917":{"pageid":7466481,"ns":120,"title":"Item:Q5436917","lastrevid":50254481,"modified":"2026-01-13T16:07:52Z","type":"item","id":"Q5436917","labels":{"en":{"language":"en","value":"Simplified<i>O</i>(<i>nL</i>) infeasible interior-point algorithm for linear optimization using full-Newton steps"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5227913"}},"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":"Q5436917$F164C09C-8CDA-4C44-96E6-D81B8D49DBD5","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"37eeadf82d269a0fc278cf36a3dec9a52966b8b5","datavalue":{"value":{"text":"Simplified<i>O</i>(<i>nL</i>) infeasible interior-point algorithm for linear optimization using full-Newton steps","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5436917$408CC9A9-0C4C-4A79-B21B-65FF50786257","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3871479547e317677f5ec0bacc30a0484ac3edcc","datavalue":{"value":"1186.90077","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5436917$64B07BF6-EAA5-4E07-BADB-A15DEC4759AC","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6e5d01a60db28001084ec4867ad784698c1650ab","datavalue":{"value":"10.1080/10556780600816692","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5436917$A326353B-7A8A-47C0-BE00-0296475DB418","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7bf5ae4c4f38a4e50ac194230d4567cace8e4006","datavalue":{"value":{"time":"+2008-01-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5436917$3A28CA5F-19F0-4BCC-9F01-5C8BB1A5C81D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"36d142e7ea03446b1d7deb9627eedb9f0297f86a","datavalue":{"value":"90C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5436917$70DD9EC1-9B1E-4C7A-8FB9-44668D0945C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4ac3edbc9a781214f87fc7c9c04c2c17e13b7ca7","datavalue":{"value":"90C51","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5436917$EEEF79A8-C06D-4C54-89DE-E61318D887C2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f804cad067d3d84c3e6f4c1653493de915e7a4f7","datavalue":{"value":"5227913","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5436917$D1DF36E9-2B17-4197-9BE8-E852279ECFA9","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"61795e9bb99b20c513536a84b61dfe9ce9fee573","datavalue":{"value":"linear optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q5436917$86F1B4EE-2869-44BC-B4DE-3E2D0F39B436","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a38b369613773466ac1015a115079c9a633aa612","datavalue":{"value":"infeasible interior-point method","type":"string"},"datatype":"string"},"type":"statement","id":"Q5436917$8A8BE3BF-9275-4E3D-81C3-43964C90C5BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a6f4ffbbe17c154bdc360a8bb371ec6850e2d6b2","datavalue":{"value":"primal-dual method","type":"string"},"datatype":"string"},"type":"statement","id":"Q5436917$04F1031E-D696-4B97-A792-AF9F49F8AE37","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"267b394071cf1b5b643cd515aabcdbcae8c08f98","datavalue":{"value":"polynomial complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q5436917$0082C668-5D7C-4933-B86E-D0FEDC5D42E1","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":"Q5436917$14353B66-8AE5-4BC4-8279-8801E6D9ACCB","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c369ee1ad70d2c11f16523ea767f9e6bbe31fb0a","datavalue":{"value":"https://doi.org/10.1080/10556780600816692","type":"string"},"datatype":"url"},"type":"statement","id":"Q5436917$23D4B8CC-9F9B-4E30-960B-894684A264F0","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d550de88dee7173324b47bc5ac0014f9832020c8","datavalue":{"value":"W2045591006","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5436917$C01E6BC4-7680-430F-A476-68D383625098","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"9d49f9da538cf58cb73c11b0ed573185fe63543c","datavalue":{"value":{"entity-type":"item","numeric-id":5470235,"id":"Q5470235"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5436917$1FAB9ED1-37A6-4B3B-9300-6F7D156B93CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d55424278f6156c6a73aba5c405f6fc96996adb4","datavalue":{"value":{"entity-type":"item","numeric-id":1340070,"id":"Q1340070"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5436917$8209B2F6-D4F4-4014-A100-DFE28914C064","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a99ea90c70a74fe1d8abbfbe33e5bf1641733b41","datavalue":{"value":{"entity-type":"item","numeric-id":4877503,"id":"Q4877503"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5436917$5DE2E7E1-5037-4E32-BA4D-D0E62E5E30D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cbb8ef99b7afaccdb065eed7109dc2a5a4c9e5dc","datavalue":{"value":{"entity-type":"item","numeric-id":1915913,"id":"Q1915913"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5436917$3B3F6D14-A5FB-4C37-95EF-ED2E3B6830F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8c5f759d98b3881e72425ecd43593829b19ea420","datavalue":{"value":{"entity-type":"item","numeric-id":4382667,"id":"Q4382667"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5436917$5CEB1B1A-34A7-4CC5-B8AB-7E70FFDE5ED3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8725e208cda391fc2edbec00cb1dde4aaee29aa1","datavalue":{"value":{"entity-type":"item","numeric-id":4339096,"id":"Q4339096"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5436917$BD24BF2F-E256-4362-BDA7-82E66F90BF12","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"ece56173b7186930c6a2471566566ba3cd24f908","datavalue":{"value":{"entity-type":"item","numeric-id":6585816,"id":"Q6585816"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5436917$CFCEA2BA-EED8-49F2-98C3-613C57135D4E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9f118c25f9b3902f4617e191a66e9079878781d3","datavalue":{"value":{"entity-type":"item","numeric-id":2464638,"id":"Q2464638"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"51dbf42c74ecdc6714e77e810f62e0259b3b1425","datavalue":{"value":{"amount":"+0.9408799409866332","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":"Q5436917$F1E17A29-BDFF-418A-A66E-CE361C341897","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f786b2e297aa0b6eeb3cf35a62804cdb145b640d","datavalue":{"value":{"entity-type":"item","numeric-id":5470235,"id":"Q5470235"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f87733c0bf069a3f13cc28a42b6062120860e113","datavalue":{"value":{"amount":"+0.9084305763244628","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":"Q5436917$BA8F3EF4-49BE-4063-908A-C810EAAC5044","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3fa47d06a76f1702565b7d704771f6ea97cc9f10","datavalue":{"value":{"entity-type":"item","numeric-id":2515270,"id":"Q2515270"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0538e9a4a5dbe16ad52587cd2456d72b04af1c8d","datavalue":{"value":{"amount":"+0.8988969326019287","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":"Q5436917$4F42DE37-1115-422C-9F6D-7DB58A4F32AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"99a3a8701283d457cad533478c9805db7899efc5","datavalue":{"value":{"entity-type":"item","numeric-id":987511,"id":"Q987511"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3b316ecf7100109d4c5c2a8e5ac2f2e744ecad88","datavalue":{"value":{"amount":"+0.889663577079773","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":"Q5436917$10EBF15C-0B41-4F7E-90FF-EB56FDA6FACD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4047c0663f75f3820c3e0915ece724111a0bc62c","datavalue":{"value":{"entity-type":"item","numeric-id":2954378,"id":"Q2954378"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a9f3e559b1a949badea6fa9de1fb46a9f8fbbcda","datavalue":{"value":{"amount":"+0.8753445744514465","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":"Q5436917$6FB33F01-B829-4A2F-AB89-D9537830B618","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5436917","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5436917"}}}}}