{"entities":{"Q1890928":{"pageid":1901670,"ns":120,"title":"Item:Q1890928","lastrevid":73863336,"modified":"2026-04-14T17:32:25Z","type":"item","id":"Q1890928","labels":{"en":{"language":"en","value":"On polynomiality of the Mehrotra-type predictor-corrector interior-point algorithms"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 758363"}},"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":"Q1890928$75B3ACCD-2CFA-442C-BEA0-D6708C6CD13F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"476075a7f8becc7c489499218c239c0940c3b957","datavalue":{"value":{"text":"On polynomiality of the Mehrotra-type predictor-corrector interior-point algorithms","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1890928$CE1AE43E-F9A2-46DD-A71C-CA040511B8F7","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"65fbbb3be1e9b0dc3316f7fb03c31d24d4953acd","datavalue":{"value":"0837.90087","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1890928$29C97756-E4AF-4C28-AA1B-535D29D7C981","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4f176a0a159399d0dc2fadbea13d5fc7c896eb09","datavalue":{"value":"10.1007/BF01585769","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1890928$957D658F-CFAB-46C7-92B6-A6946F9CA3FA","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7666952584a8ff6efd0842588cf64b1071ec0d33","datavalue":{"value":{"entity-type":"item","numeric-id":520188,"id":"Q520188"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1890928$1C2D8D16-25F8-4F10-BDA9-8C511212ED0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1d3c104048991d12818c7a650f392e56691b572b","datavalue":{"value":{"entity-type":"item","numeric-id":1337140,"id":"Q1337140"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1890928$8AAAAE57-CA8D-490E-A3CA-AF8072209F89","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":"Q1890928$422B05D0-A4E6-4752-95D3-4340F42AC46D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5d7950fcba93937c458f7df15b99792b7a58fc45","datavalue":{"value":{"time":"+1995-05-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1890928$0DDDC7C7-8D63-403E-B8E5-F1F10EA02561","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"36d142e7ea03446b1d7deb9627eedb9f0297f86a","datavalue":{"value":"90C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1890928$66977CD6-C55E-4E87-A8DB-F89FCA4FA131","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a075736dd24125fb22e78e1f01acbe15d48baf3f","datavalue":{"value":"90C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1890928$BE4CA2CC-5D60-4476-9AC8-99256B125823","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"78bd61792d92729e04574cd38c2ab8f5ce258568","datavalue":{"value":"90C33","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1890928$B21C1197-F305-484D-B6FA-796B99BAA865","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"301df01d55dde0c4d969fcef6405274e98f700dc","datavalue":{"value":"758363","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1890928$AE9E8E2E-A466-4379-822F-9E4A0A0C89AC","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bded8add79e756a4d3d53cccf8475a8a87dfb4a1","datavalue":{"value":"predictor-corrector primal-dual interior-point algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1890928$40C8BA6F-6802-4D97-AD92-658F5E904FB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e1bc5df4aa1360c01cd29f931a6c0bfa12b458ec","datavalue":{"value":"theoretical convergence","type":"string"},"datatype":"string"},"type":"statement","id":"Q1890928$F886F1BD-D131-4162-AE50-8ED6CE605697","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c72e9d3dc5ea68f3d834d5c665b334f46744b233","datavalue":{"value":"polynomial complexity bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q1890928$017CCF44-29E1-45E6-994C-F1B090934A62","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":"Q1890928$60173C93-6D8C-45D1-88FC-963B75A83DA7","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"61b572d239e177501853fe3af4ccdea38d598390","datavalue":{"value":{"entity-type":"item","numeric-id":4003375,"id":"Q4003375"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1890928$8F8530D4-E211-4E00-AF54-AB4D5CB29257","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"104dfff202bd7595dd4f7d20a737a8d7f4057e5a","datavalue":{"value":{"entity-type":"item","numeric-id":4018837,"id":"Q4018837"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1890928$D9C6730D-0510-4356-8E93-67F01E77236D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f75a4548fa6b30113fcc44826e06826d2994e381","datavalue":{"value":{"entity-type":"item","numeric-id":4015447,"id":"Q4015447"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1890928$0E0AF78C-CEF8-4158-90FB-C1AFE15253DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7687a2c040ff3812a1fc2b7dd0610e635b260aa0","datavalue":{"value":{"entity-type":"item","numeric-id":4286944,"id":"Q4286944"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1890928$2AB3424F-5290-4AF9-BC99-E5D5B7281418","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a3aa4efea0c1143687a7e96d88a57d5124338cbd","datavalue":{"value":{"entity-type":"item","numeric-id":4877505,"id":"Q4877505"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1890928$173B5136-0E3F-4DFD-9DEB-8A43EBB19C67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d0c9d2d6f2ddb30865cad743e8fd0d19f1096c1c","datavalue":{"value":{"entity-type":"item","numeric-id":4294753,"id":"Q4294753"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1890928$FA216F74-AD1A-4D5E-8774-14DB7A7C365F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"18185279864cbf57954d1c4eac08e38d87978be8","datavalue":{"value":"https://doi.org/10.1007/bf01585769","type":"string"},"datatype":"url"},"type":"statement","id":"Q1890928$5794A66C-7012-4845-97BC-DADA8E02DF17","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0738d39ab71e3f2bfa6721364cb32f975f07dd68","datavalue":{"value":"W1995535418","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1890928$A8CC74C9-9970-4A80-90D1-11A4872D83F3","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7400f6035d6a8eedf046b3f5a6bc1f0a6702ecd5","datavalue":{"value":{"entity-type":"item","numeric-id":5474479,"id":"Q5474479"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9cc0f9a652e1a457f02031cb923226477d76b5be","datavalue":{"value":{"amount":"+0.9287163","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1890928$948D3D99-0EA9-4418-9B32-1FE1E8768175","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"156e850a04774f35c6925288938b1adeb06e3930","datavalue":{"value":{"entity-type":"item","numeric-id":2905834,"id":"Q2905834"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d8255c3e904d8cb137379c5b005dad8fbfd7e3bf","datavalue":{"value":{"amount":"+0.92848456","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1890928$19E37F99-C10D-4712-A867-44AAE8A5DBA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"075c270006256c672fa85684f298791ac091e7b3","datavalue":{"value":{"entity-type":"item","numeric-id":2495533,"id":"Q2495533"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c992f32166ef0cddc67762c9b7025dbbf38e5116","datavalue":{"value":{"amount":"+0.9266155","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1890928$37262FBB-2C3C-45AB-A97F-08D67A41DC89","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":"7cb9fda5d4a44ce8e094f08a978f95d2158af61d","datavalue":{"value":{"amount":"+0.9219002","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1890928$2D67C6F6-A217-4A68-BF6C-71190B9A4D9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"22bef0cb87d0542194a685e61757db1c4e4902ec","datavalue":{"value":{"entity-type":"item","numeric-id":4018837,"id":"Q4018837"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"024a3c20d3de64de7dc9e3794e7cd0dcb11729e5","datavalue":{"value":{"amount":"+0.91656494","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1890928$6D39D0F5-46A9-4DFD-B54D-E53BBBE6FCB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"961406b2ac8e1acd16d911a8db3a9b6ebb8ae736","datavalue":{"value":{"entity-type":"item","numeric-id":2994022,"id":"Q2994022"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"611ff2d418a7e958fc32e4a3185713b225ece311","datavalue":{"value":{"amount":"+0.9147221","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1890928$A6951567-B4C8-426D-BCC0-F1051F2A6DE5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"db39adfdbb92b934c8aff4ec39ef5d5bb5d18657","datavalue":{"value":{"entity-type":"item","numeric-id":1915908,"id":"Q1915908"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d185ce8fd374527a7a4454789deef5e2049f1a94","datavalue":{"value":{"amount":"+0.9137909","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1890928$D00C8838-8951-485A-B83C-98BCE257EC66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f5a79be9ab11e9f64116f6d43d96bcaf8650c018","datavalue":{"value":{"entity-type":"item","numeric-id":4633251,"id":"Q4633251"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"afc62448e90306e034f98e33aafceda62401ccae","datavalue":{"value":{"amount":"+0.91163737","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1890928$ACFF6C5F-E110-45E5-A976-422F8D3200B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1944f2a20caa1ea06b6c1897939fe81bd78d006a","datavalue":{"value":{"entity-type":"item","numeric-id":2887168,"id":"Q2887168"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7661ff86fa1345b3e083ff88a81400db4d815012","datavalue":{"value":{"amount":"+0.9027642","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1890928$C5CDC5B7-BCC4-4A1A-A9FE-A201337431B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"595b5c6ef929dee399f6d304bf052712f81a6b98","datavalue":{"value":{"entity-type":"item","numeric-id":5248204,"id":"Q5248204"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3c67d7b11ff36472360c11bd29b1bde83bd4b0da","datavalue":{"value":{"amount":"+0.90177065","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1890928$89386B98-164B-42B7-A65B-A19C487C9AD1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On polynomiality of the Mehrotra-type predictor-corrector interior-point algorithms","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_polynomiality_of_the_Mehrotra-type_predictor-corrector_interior-point_algorithms"}}}}}