{"entities":{"Q1804652":{"pageid":1815394,"ns":120,"title":"Item:Q1804652","lastrevid":72991896,"modified":"2026-04-14T09:14:42Z","type":"item","id":"Q1804652","labels":{"en":{"language":"en","value":"A quadratically convergent predictor-corrector method for solving linear programs from infeasible starting points"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 755379"}},"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":"Q1804652$86456916-050D-4B5B-9107-468B0478AAC5","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d608d1e3c0e54291401c37d77bf1aad6d96de078","datavalue":{"value":{"text":"A quadratically convergent predictor-corrector method for solving linear programs from infeasible starting points","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1804652$B028F6C6-C87B-4BBC-AB90-8846AADCFEAC","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7dd9e8761ce1a0291280045caab589b0d9293259","datavalue":{"value":"0832.90077","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1804652$BFB1F492-7F42-4F93-A514-FF7A837958AF","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a70c9297242924c2dbdffbf96e26bb7b738b1e2d","datavalue":{"value":"10.1007/BF01582228","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1804652$1965D7AB-C6AB-4BE1-A8F1-EE6847892055","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"796ff6540b98b3a4a57c2cf4aa26df17c883effe","datavalue":{"value":{"entity-type":"item","numeric-id":229630,"id":"Q229630"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1804652$8852E4B8-94B8-4C44-95AE-1C5A9B0C7DAC","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":"Q1804652$474D1819-0A3B-4586-8C6B-D8AA1F04C8B4","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a69e87a94d1aea5f7783958881c563447fa53777","datavalue":{"value":{"time":"+1995-05-15T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1804652$2A96F027-FAAA-459A-B996-08938F21186A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"36d142e7ea03446b1d7deb9627eedb9f0297f86a","datavalue":{"value":"90C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1804652$D2532723-5E64-4E1E-82AE-8ADCC48C654E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a075736dd24125fb22e78e1f01acbe15d48baf3f","datavalue":{"value":"90C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1804652$B881163B-64F3-48A7-97AC-AD20AB2C970B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ed5f4b17f490bc07004a682895989cedc4ff205e","datavalue":{"value":"755379","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1804652$13AA2219-D8C5-4AB0-9095-2FFC20504DF5","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"267b394071cf1b5b643cd515aabcdbcae8c08f98","datavalue":{"value":"polynomial complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1804652$3DA2DDB7-18D6-4790-BBED-789024A8AAF2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c17e7597b622bad1945cf3f4295501b69beb9ca4","datavalue":{"value":"predictor-corrector method","type":"string"},"datatype":"string"},"type":"statement","id":"Q1804652$D1BAD152-D125-44D5-85EF-D9571479CF23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"01d831394268dba1ca65480bc949e7d882fde6ef","datavalue":{"value":"infeasible starting points","type":"string"},"datatype":"string"},"type":"statement","id":"Q1804652$E853E982-1B1D-465D-B612-1D3D936A244A","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":"Q1804652$994A5AB5-C6E5-4631-9ADA-11F4834B7067","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"268bf06e5ed34aea547df28a1452604cbf984ad1","datavalue":{"value":{"entity-type":"item","numeric-id":2757589,"id":"Q2757589"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1804652$0403C0A2-2FC1-426A-AFD0-35C82F3912EF","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":"Q1804652$AF76D396-B829-4B2B-A493-12B49AB59D41","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8ee0f6ae25a4ddf2f7ce519b32f3a280af283428","datavalue":{"value":{"entity-type":"item","numeric-id":1315419,"id":"Q1315419"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1804652$847A2AD9-A8FB-4129-B2F7-3A5B29AE7B49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5595433e1d739ff967385f6abe4497bd290d31a7","datavalue":{"value":{"entity-type":"item","numeric-id":808184,"id":"Q808184"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1804652$C9443D30-C9FA-435E-992B-8FAA9913F523","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"86918b8cc92786b744bdd93118f449bfe7c7685b","datavalue":{"value":{"entity-type":"item","numeric-id":1338138,"id":"Q1338138"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1804652$A90BE37D-A8F9-4188-A862-68349EA26F2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eb44ccd6b92800473fefc09ad6f3b633e4cf0f2c","datavalue":{"value":{"entity-type":"item","numeric-id":3140544,"id":"Q3140544"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1804652$2AFE40F9-C2A0-46E6-959F-72ABE462FBDD","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":"Q1804652$3B1AEEC2-9DED-4AFF-AC2B-4C32F8E100AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8d704b163797cf91f123edaacc228d2d912159b5","datavalue":{"value":{"entity-type":"item","numeric-id":1123121,"id":"Q1123121"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1804652$312AFDC3-BA0D-4B31-B22C-4316E064AEA4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7c487480428d3ea4e04d31faf8f4e5513687be95","datavalue":{"value":{"entity-type":"item","numeric-id":4060241,"id":"Q4060241"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1804652$1A47C4D6-7AF9-4FE3-97B1-14B16FF11E16","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":"Q1804652$B5869250-097D-41CC-812E-F646167263C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"edfb1b7763a0c4062e90a20e69574676676fc93c","datavalue":{"value":{"entity-type":"item","numeric-id":2368076,"id":"Q2368076"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1804652$F2C8E9A2-517B-4D40-8D76-EA761D6FC2B5","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"87c14ffd6ecbbfa22faad01bfe069bbb71efef6d","datavalue":{"value":"https://doi.org/10.1007/bf01582228","type":"string"},"datatype":"url"},"type":"statement","id":"Q1804652$F55992F1-4D6A-4258-A568-827D22806791","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a7f2322fb7d6121e7171b84c063988aaeb48ae2a","datavalue":{"value":"W2005037958","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1804652$65A2230F-9D8F-47EF-807D-50A55CA18F88","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d2ad4508131528d0158db1fd6736b28c6d97f9b2","datavalue":{"value":{"entity-type":"item","numeric-id":4877503,"id":"Q4877503"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9b252c9db014299296a16bb516a8737889e283a2","datavalue":{"value":{"amount":"+0.881662905216217","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":"Q1804652$44F60409-6AB9-4D4F-8E34-CB55C9896810","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e474ce0d07482f9a4ae02e6e22178fbf53e8773d","datavalue":{"value":{"entity-type":"item","numeric-id":1342276,"id":"Q1342276"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6aa42aa8a7d315a7f7845c5c75fc59f178647cc6","datavalue":{"value":{"amount":"+0.8386784195899963","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":"Q1804652$5E5CFCDF-CCAB-43E5-9B74-482D4FB5CB65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1f952d36815996769245180aed82441ce2a140ca","datavalue":{"value":{"entity-type":"item","numeric-id":1915906,"id":"Q1915906"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a777a8aa83ccaf26f4972213180c52a5f4936abd","datavalue":{"value":{"amount":"+0.8333274126052856","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":"Q1804652$2920493C-4418-48A0-8131-49E7EF467DC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"34d68c081c067ba05e30e0475bf95ffc98d0b3aa","datavalue":{"value":{"entity-type":"item","numeric-id":4895610,"id":"Q4895610"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"117d17bf0c67c464ad620a7b4d83debc04d64a7b","datavalue":{"value":{"amount":"+0.8295190930366516","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":"Q1804652$800F874C-83FF-41BE-9B5D-372537EFCA3C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"12a47770d8de472a00985d5bbcd9e469eeacd36d","datavalue":{"value":{"entity-type":"item","numeric-id":3397676,"id":"Q3397676"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fe834427d3a7b88e9cfe51a74e71bb355e878430","datavalue":{"value":{"amount":"+0.8100094199180603","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":"Q1804652$4833089C-BB96-4820-896E-29F621439862","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A quadratically convergent predictor-corrector method for solving linear programs from infeasible starting points","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_quadratically_convergent_predictor-corrector_method_for_solving_linear_programs_from_infeasible_starting_points"}}}}}