{"entities":{"Q2886846":{"pageid":2897571,"ns":120,"title":"Item:Q2886846","lastrevid":51480815,"modified":"2026-01-18T11:04:34Z","type":"item","id":"Q2886846","labels":{"en":{"language":"en","value":"A Mehrotra-type predictor-corrector algorithm with \\(O(\\sqrt{n}L)\\)-iteration complexity"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6041464"}},"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":"Q2886846$36E48B12-E0BD-446A-A33C-46FCC250038A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a7c5bf1e87796173210d578bb89543daece2851f","datavalue":{"value":"1249.90157","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2886846$7A4DE0C9-9D2B-4B12-9CD9-C240A42B6434","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7d33d3420dca2e42771fdf7142a37da9e77b2515","datavalue":{"value":{"entity-type":"item","numeric-id":652334,"id":"Q652334"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2886846$E743193E-9269-4836-BDB3-C34C7BE6538E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"bd834d91b48e86127eaeea590fcbdb25ee3f3f9d","datavalue":{"value":{"entity-type":"item","numeric-id":475707,"id":"Q475707"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2886846$C4014734-D462-439F-A8E1-C90B7163296A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4186c43f1fc57629aef2167308d481459a363b42","datavalue":{"value":{"entity-type":"item","numeric-id":592981,"id":"Q592981"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2886846$F05CD2CC-C5AC-488A-A1C3-0BC369FE1573","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"551a6f900a46a3a457eea381c5a639d070eb099d","datavalue":{"value":{"time":"+2012-06-01T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2886846$BCEAA573-D256-4EFA-B898-2FC88048A74A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"36d142e7ea03446b1d7deb9627eedb9f0297f86a","datavalue":{"value":"90C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2886846$9FE57134-20F6-464E-BE7C-A29F3B8E3FF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0b4fa5b59eb6fe6e43618f9e005f4a49f4390971","datavalue":{"value":"65K05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2886846$084F4EDA-0C8D-4283-A9CD-FD4A9554E7FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"15f4e876d21d5111ed972346cf4b55d9dc89f6a2","datavalue":{"value":"90C46","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2886846$2DB30BBD-C816-4E44-8B2C-7B10D08B7C86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4ac3edbc9a781214f87fc7c9c04c2c17e13b7ca7","datavalue":{"value":"90C51","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2886846$4CCCBEED-EB0B-422A-9CC9-CA98CC6E0E58","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"969c614b43c78fa8f374f2279ebd4511f4da7fb0","datavalue":{"value":"6041464","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2886846$6B5A0BB0-671E-462B-9A03-989E2EEBA8DA","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5463f8cb67c335ff66aa835d1eefbd219fa938e5","datavalue":{"value":"interior point methods","type":"string"},"datatype":"string"},"type":"statement","id":"Q2886846$EAC42A06-6F56-4819-97D0-C0B7A6D442CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"491ae3e0e98f3103e528518ce6d6f0460320ff95","datavalue":{"value":"Mehrotra-type predictor-corrector algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2886846$70C15828-425C-4B5C-8143-B499FF6BDEDB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5485831e97950e01180641e7831ffcb80c0bf191","datavalue":{"value":"wide neighborhood algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2886846$0C74A656-0D17-429D-A78E-57492C0AEB58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"267b394071cf1b5b643cd515aabcdbcae8c08f98","datavalue":{"value":"polynomial complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2886846$2A4B9023-A2B8-47C9-90F9-25FB046DF50D","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":"Q2886846$C92FB7B4-0A10-4FFC-9C70-5B68B1807CBE","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a36168ff40c519ee09ef843ec96002bd3e6e3342","datavalue":{"value":{"text":"A Mehrotra-type predictor-corrector algorithm with \\(O(\\sqrt{n}L)\\)-iteration complexity","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2886846$7BACC755-1C96-4F19-900B-7D4BA99B85BF","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"6426196f26fe5caec642d352ded206c50f26b3f7","datavalue":{"value":{"entity-type":"item","numeric-id":6773189,"id":"Q6773189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2886846$F6A3C40D-711C-47F0-9946-014323067E99","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"54af8cdb57fcd31697291a9f02bfb68fc8d2d7e4","datavalue":{"value":{"entity-type":"item","numeric-id":3462745,"id":"Q3462745"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"66a95da7b714c8c3954415b8067aeb23e10dbbed","datavalue":{"value":{"amount":"+0.9571447372436525","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":"Q2886846$EB76C0C1-2A06-4E29-8210-B9C1C4719B85","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a8e17e7689cd7cc9b87ad4c2794f13e340e1e160","datavalue":{"value":{"entity-type":"item","numeric-id":1890928,"id":"Q1890928"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"da950b6bbd9ecbeacd48b99940ef11a8e0497153","datavalue":{"value":{"amount":"+0.8957334160804749","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":"Q2886846$B2C5CE6F-576F-4C28-AB43-9828E678CA68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cba20a75fb636824b544ee47a8da6e19b2f8abcd","datavalue":{"value":{"entity-type":"item","numeric-id":3539794,"id":"Q3539794"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"da950b6bbd9ecbeacd48b99940ef11a8e0497153","datavalue":{"value":{"amount":"+0.8957334160804749","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":"Q2886846$D04710AA-51A9-414A-A0C6-558ED5A10DC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"34fe0e30afa73dcf60d1de49d2058cc750629cf4","datavalue":{"value":{"entity-type":"item","numeric-id":2273110,"id":"Q2273110"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b734a7a72c3fa6940ab627f497ffd2adbd085458","datavalue":{"value":{"amount":"+0.8920804262161255","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":"Q2886846$318D16E1-4F8A-43B4-95F5-175773A42447","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"78532fb355766a5fc345b4de4f68c6892243f9ce","datavalue":{"value":{"entity-type":"item","numeric-id":3072041,"id":"Q3072041"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a34b54cc8b120e11e51e9dfc1d2396f7d691c3d1","datavalue":{"value":{"amount":"+0.8823354244232178","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":"Q2886846$CFD35C52-CA7B-463C-9913-7ACFC723ED3F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2886846","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2886846"}}}}}