{"entities":{"Q2954378":{"pageid":2965098,"ns":120,"title":"Item:Q2954378","lastrevid":52721564,"modified":"2026-01-23T08:46:09Z","type":"item","id":"Q2954378","labels":{"en":{"language":"en","value":"An improved and simplified full-Newton step \\(O(n)\\) infeasible interior-point method for linear optimization"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6674268"}},"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":"Q2954378$8A7ADD1B-E637-44D3-BB5D-5975F83B553C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7fa89a9eaacbbf7eec54483087d8f7f3e6acad50","datavalue":{"value":{"text":"An Improved and Simplified Full-Newton Step $O(n)$ Infeasible Interior-Point Method for Linear Optimization","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2954378$77FD062D-35FA-41DA-AB89-266D99BFCB93","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"791b1e3731f1526ea6e78fd0af9fe5f7731ab0fb","datavalue":{"value":"1358.90072","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2954378$B4C6E124-1F0C-46DA-AD4D-C894959B726D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e29356e9ba309b743344df447a50f5308b74c904","datavalue":{"value":"10.1137/140975462","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2954378$07026C67-2DEA-4E32-9B8B-834F6F68AFE0","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"695f2c366d4da65eefbadd7f5b4277ec35b5cedc","datavalue":{"value":{"entity-type":"item","numeric-id":60872,"id":"Q60872"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2954378$54E803E0-E750-44C6-907F-21C9141D8E8A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"583d34ca42387c838863e913f9ffa1c8da88851c","datavalue":{"value":{"time":"+2017-01-13T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2954378$0DE3ABD7-C2C6-4A17-8DA2-1CEC9E2AB883","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"36d142e7ea03446b1d7deb9627eedb9f0297f86a","datavalue":{"value":"90C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2954378$69FE05FE-A0B1-4D88-91A1-BEDB8C9228F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4ac3edbc9a781214f87fc7c9c04c2c17e13b7ca7","datavalue":{"value":"90C51","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2954378$F03C9860-9BB0-4895-BDB2-635A26FD289F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"57279e1643fed474a586b90a402144922472b142","datavalue":{"value":"6674268","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2954378$65977483-7797-408A-8823-ED111C21403B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"61795e9bb99b20c513536a84b61dfe9ce9fee573","datavalue":{"value":"linear optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q2954378$8DA2A7C4-5BDD-423A-92D6-323D940FF1C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c22cdef1ea933bc70a54e0c4d7527bfb3ea401ee","datavalue":{"value":"interior-point method","type":"string"},"datatype":"string"},"type":"statement","id":"Q2954378$E16F7AB5-2C8A-4BF9-B753-7BF7615A9CBF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f9df2e424db46d6cd0397edc8ad86d9c5ae34767","datavalue":{"value":"infeasible method","type":"string"},"datatype":"string"},"type":"statement","id":"Q2954378$853BD79F-EA6D-4F4B-A6B8-40A9EC7C82C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a6f4ffbbe17c154bdc360a8bb371ec6850e2d6b2","datavalue":{"value":"primal-dual method","type":"string"},"datatype":"string"},"type":"statement","id":"Q2954378$2484DDD6-19FA-4D05-AC38-D807F7370D1C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"267b394071cf1b5b643cd515aabcdbcae8c08f98","datavalue":{"value":"polynomial complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2954378$156A8EA6-CE33-4046-881C-4A0D5E0E01D0","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":"Q2954378$BB46BBFC-84CC-40E8-B0BD-00BCBC2D22FE","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2b7db8c82c98689eb08b3e05ca0cd57f127277d7","datavalue":{"value":"https://doi.org/10.1137/140975462","type":"string"},"datatype":"url"},"type":"statement","id":"Q2954378$8C8F98EC-ACE9-4920-B697-5F08AED6B6B5","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9552438733321484e1c0452be142f4337e390cac","datavalue":{"value":"W1967052271","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2954378$70AA38F0-9E16-422F-9CFF-0B43F192E8EC","rank":"normal"}],"P1643":[{"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":"f2b82a812470cb8910ba9c74575dbb8d05a99710","datavalue":{"value":{"amount":"+0.9199330806732178","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":"Q2954378$D4A7B081-01D8-47F6-829A-241BFA30D871","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4ddf7658970703f169034f749e332fef2de606a9","datavalue":{"value":{"entity-type":"item","numeric-id":261844,"id":"Q261844"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aeb590b93f70b9edb39d3a0c28febe0667094098","datavalue":{"value":{"amount":"+0.903166115283966","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":"Q2954378$DCA99CF4-FC3A-4158-80F4-16144DFD9EDA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c6def8e98f7ff9f72dde1f342dcfa30753578a2f","datavalue":{"value":{"entity-type":"item","numeric-id":2928422,"id":"Q2928422"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0cd426c3be126f7378ce4af71f987fb1b2d39502","datavalue":{"value":{"amount":"+0.8910275101661682","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":"Q2954378$9150B49C-17EE-49AA-9DFA-AC85EE049BB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"adcdfd45d4fb2670bd3dcc440585f3b930f5e08d","datavalue":{"value":{"entity-type":"item","numeric-id":5436917,"id":"Q5436917"},"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":"Q2954378$373E812C-5BDA-4DA7-B2D9-182B2E18522E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"12ad639d4a8acfa08cd22b3b5e705d781241a754","datavalue":{"value":{"entity-type":"item","numeric-id":493065,"id":"Q493065"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e5eae5edd562655bb040c36244689d0a4e304c45","datavalue":{"value":{"amount":"+0.8676998615264893","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":"Q2954378$93D79156-EF66-4040-BBF8-663093FCB842","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2954378","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2954378"}}}}}