{"entities":{"Q5934414":{"pageid":8111216,"ns":120,"title":"Item:Q5934414","lastrevid":41616866,"modified":"2025-05-06T10:18:00Z","type":"item","id":"Q5934414","labels":{"en":{"language":"en","value":"Adaptive use of iterative methods in predictor-corrector interior point methods for linear programming"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1606728"}},"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":"Q5934414$CCD09CFB-B136-49A1-B653-8A1993FFCC75","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b034ebb98bdcf3e322d9de4486225580ed48bf2b","datavalue":{"value":{"text":"Adaptive use of iterative methods in predictor-corrector interior point methods for linear programming","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5934414$E39A3FF8-5EEC-4545-8675-6C8FF658A86D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5c49495e3cac2595118ade43b7ccfd121ecf7d33","datavalue":{"value":"0977.65054","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5934414$D6F0E62F-8686-433D-ABA4-D389394095DB","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b616f03c7e31c6963479734c746299dbfa020208","datavalue":{"value":"10.1023/A:1016614603137","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5934414$8C073802-5938-4BBD-90ED-2A23F04D8DF4","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f342ec889fd1b994af06b6e97e07763835561306","datavalue":{"value":{"entity-type":"item","numeric-id":1264022,"id":"Q1264022"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5934414$DFD8CA5C-301D-411B-9352-344E1EC9A89D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b949584a4e5ded5758d2c9c746e1700d5e6527f4","datavalue":{"value":{"entity-type":"item","numeric-id":182673,"id":"Q182673"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5934414$E95FD7B3-7727-4421-AFF0-AA62D1EB9E1C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"95f4a47752e6dde2f4d6f910dcba94ba8b5377c0","datavalue":{"value":{"entity-type":"item","numeric-id":57895,"id":"Q57895"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5934414$B5C37951-7286-4245-B5AE-E0CF749404DB","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b2e9bec313c75be18727347f98d0bbd311989385","datavalue":{"value":{"time":"+2001-06-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5934414$0B25ACA7-04BC-4CDC-824B-526B537822B0","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"bdc712633473160d0486e76be94ec06d8c5296c0","datavalue":{"value":"The authors develop an adaptive algorithm that changes strategy over the course of the interior point methods for linear programming. It determines dynamically whether the preconditioner should be held constant, updated, or recomputed, and it switches to a direct method when it predicts that an iterative method will be to expensive.   The authors present a fair explanation of a particular and important topic of linear programming problems. The paper is an impressively complete presentation of the topic. The authors present the material clearly and explain the points via many numerical results.","type":"string"},"datatype":"string"},"type":"statement","id":"Q5934414$8775BFF9-31B2-4558-A4D0-88AE95678168","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"d36c6802931deb68c06da4243cbe950a4c8d7013","datavalue":{"value":{"entity-type":"item","numeric-id":587396,"id":"Q587396"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5934414$22B0B551-B386-4427-B9DF-44FA9D9E493F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"0b4fa5b59eb6fe6e43618f9e005f4a49f4390971","datavalue":{"value":"65K05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5934414$706D099A-824A-4263-9CC6-1BAD8EA5032B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9e4257514d9fd4eac10996fc6305328b84fd9c9b","datavalue":{"value":"65F10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5934414$3AF5507E-E788-4C4F-AC7E-EA31F9F6A030","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"36d142e7ea03446b1d7deb9627eedb9f0297f86a","datavalue":{"value":"90C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5934414$AD56ED3E-EA8D-4947-9990-A9336B7D312C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4ac3edbc9a781214f87fc7c9c04c2c17e13b7ca7","datavalue":{"value":"90C51","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5934414$5CBEEDEC-E793-4D41-B58D-B21E8F3BFC6C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1b154303ae633d663f20e5ab60b8674e538b2acf","datavalue":{"value":"1606728","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5934414$157857A5-2727-46CD-906A-A1E41983D1A9","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5463f8cb67c335ff66aa835d1eefbd219fa938e5","datavalue":{"value":"interior point methods","type":"string"},"datatype":"string"},"type":"statement","id":"Q5934414$D0D329A2-8CD8-4B9F-A6DC-4EE734E1F4A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a08efa1a08a750d06fca0196004a17a02a35c592","datavalue":{"value":"linear programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q5934414$191F3BE4-2B74-42C5-9CA2-DEF1BC0FF41B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0f56b805fc030a798452064f5dad660f95ec20df","datavalue":{"value":"iterative methods for linear systems","type":"string"},"datatype":"string"},"type":"statement","id":"Q5934414$4F305773-A789-4132-A16D-9542BE42223C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d6690f138360261f589949cb24c0b670b5e8d9b9","datavalue":{"value":"adaptive algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q5934414$3F1A7A48-FCD2-4DF9-A463-291509C327C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f7ed953abce80919b2f1b6d3ddb5726ec1f97392","datavalue":{"value":"self-timing algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q5934414$D40C242C-CFA7-438B-B740-9A944ECCCF8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"db0ba39f0c67cec6dc95166bb449979e93ea1a66","datavalue":{"value":"preconditioner","type":"string"},"datatype":"string"},"type":"statement","id":"Q5934414$2519172C-CBB7-4A24-ABAA-01315D45D9FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"81ceace97041705fcfad5e5a03a3f8c6452a3269","datavalue":{"value":"numerical results","type":"string"},"datatype":"string"},"type":"statement","id":"Q5934414$E9F62BEA-B29F-47ED-AE46-373588FDB67F","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"7f52153cb4d7288c53b9b4798257e9cf2247495d","datavalue":{"value":{"entity-type":"item","numeric-id":12829,"id":"Q12829"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5934414$61C29958-7356-4BFD-AD80-0E6C892790E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"b31c711d04df7249dc430be526dc9334c0a93d65","datavalue":{"value":{"entity-type":"item","numeric-id":16520,"id":"Q16520"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5934414$A2B10D40-5D92-443F-84D8-519CD3033766","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"18612b4f0312f7f3af2e2880fd2fc7aaa12db35c","datavalue":{"value":{"entity-type":"item","numeric-id":16920,"id":"Q16920"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5934414$7520BE75-ACFE-4197-BC29-B9275F447DCE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"37e554e60fde4e0e91b6b2b34880bdfc155a1e21","datavalue":{"value":{"entity-type":"item","numeric-id":14756,"id":"Q14756"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5934414$858FD39C-52C8-417E-B203-CCEEC271C0F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"2341fb3040b872a0edc40a7bf6d4339cf93e3808","datavalue":{"value":{"entity-type":"item","numeric-id":21219,"id":"Q21219"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5934414$D26EE25E-34DA-4895-BADC-E5BB1504E0FE","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":"Q5934414$4D5ABBCD-D8D9-469A-9ECF-804363BDEDE6","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3687d379bcee870ab557f34eb4c9a78078746609","datavalue":{"value":"https://doi.org/10.1023/a:1016614603137","type":"string"},"datatype":"url"},"type":"statement","id":"Q5934414$74C5F66F-609E-4809-8DA9-8F83DBBD6B38","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c1539d58df06a6637d14d652fe182ca24e3ced77","datavalue":{"value":"W2096801802","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5934414$E4D98B38-BB04-4DFC-84D3-F8E0354486C2","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"57f02ec08a18378d93f9199f8eae5ffc418cdc4a","datavalue":{"value":{"entity-type":"item","numeric-id":995953,"id":"Q995953"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"78ce15f0859355b3268c72f7b58dd558715fb620","datavalue":{"value":{"amount":"+0.9181298","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":"Q5934414$93C07D42-6A05-496B-BB3E-AB4CC5B230F3","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":"1a81c28e48af273a21aa6282912f6131bfac1e8f","datavalue":{"value":{"amount":"+0.9073299","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":"Q5934414$3D6C40D2-09CD-4A50-B2DA-50791F3CFB3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0c8f3f95a2af02de543e61fa3ec7d8bf151612d9","datavalue":{"value":{"entity-type":"item","numeric-id":4286944,"id":"Q4286944"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ece783f81ce1d50eaccb759573a089be3d7617ee","datavalue":{"value":{"amount":"+0.8993022","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":"Q5934414$D1D7EF84-4B4E-4446-A8A4-4947287E979C","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":"84f19cec1e4f0dd292857ecdb17137b9e02084ee","datavalue":{"value":{"amount":"+0.8963668","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":"Q5934414$451152A8-CBD8-47CF-90FE-4C31E891FBCC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"89d024077eda4a5cb0292b0f8b745c4f5d8b37e0","datavalue":{"value":{"entity-type":"item","numeric-id":425813,"id":"Q425813"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a1e81f34ce0a60c89d2edeee39a7751754611c62","datavalue":{"value":{"amount":"+0.8952265","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":"Q5934414$DFDEC67D-250B-41F0-9BA7-8C2ECE82AE70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1d325ac989288cf646b760a71122a688dc41eba0","datavalue":{"value":{"entity-type":"item","numeric-id":2201317,"id":"Q2201317"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2b01e24319af90de33c0ca9f4c4e0b005f3746af","datavalue":{"value":{"amount":"+0.8943107","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":"Q5934414$D0F64D5A-492C-4ED8-B998-8849C79918BC","rank":"normal"},{"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":"5a141d60c96490f7c4ab01496e26d916baea6881","datavalue":{"value":{"amount":"+0.89237225","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":"Q5934414$707A704F-8EFB-4684-AE5D-C97384190482","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":"21e4cdb29067f100db03376b2d399d7fdf7d1a13","datavalue":{"value":{"amount":"+0.8922266","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":"Q5934414$48731514-CD33-45DC-B198-31F2AC0245DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"26ea22df83c09d0d724bc75e99589dd1ea6a23ad","datavalue":{"value":{"entity-type":"item","numeric-id":2387761,"id":"Q2387761"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6dccbe70cb746c58d5c7103fa40ed4b29d5d32ff","datavalue":{"value":{"amount":"+0.8901227","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":"Q5934414$56FCD629-831B-4823-90E0-8F99A7BFA224","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2884b1af97df92b981b54a9005795383e6de9411","datavalue":{"value":{"entity-type":"item","numeric-id":4483851,"id":"Q4483851"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b72b0fb5262b14d90cf9f1bae36b3410257bd074","datavalue":{"value":{"amount":"+0.89010894","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":"Q5934414$90088D23-5415-47B4-9D41-65AE3BB3D739","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5934414","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5934414"}}}}}