{"entities":{"Q4598852":{"pageid":6628437,"ns":120,"title":"Item:Q4598852","lastrevid":89774204,"modified":"2026-06-04T18:13:55Z","type":"item","id":"Q4598852","labels":{"en":{"language":"en","value":"Convergence and polynomiality of primal-dual interior-point algorithms for linear programming with selective addition of inequalities"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6819368"}},"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":"Q4598852$58D3F5C1-F689-46DF-989E-906B0AC1E243","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f5dfcb3200cec16deaf84e77f03300785a5c7f97","datavalue":{"value":{"text":"Convergence and polynomiality of primal-dual interior-point algorithms for linear programming with selective addition of inequalities","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4598852$C848DE51-AA2E-4922-A7AC-CC74BE004B0B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6971172ff4e087ff6ebe409dc3dcb718e9e5c292","datavalue":{"value":"1385.90018","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4598852$137BD2EA-93FE-4747-BEE7-7264A6D8666C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"fe99383a42c630f8b26b01b895d292c43f427f93","datavalue":{"value":"10.1080/02331934.2016.1244268","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4598852$5F0F3825-4191-458B-BCDF-B8EB15FED36A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d656994366ce13213d04438ffecd5c1a0fc153c6","datavalue":{"value":{"entity-type":"item","numeric-id":373903,"id":"Q373903"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4598852$3C258C33-8CE3-4217-BA91-AA42A8223325","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2e235960f182004a599c9a7f79ea86e93cb5c943","datavalue":{"value":{"entity-type":"item","numeric-id":263183,"id":"Q263183"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4598852$8388598B-06D3-4082-A4C0-D35D197A010B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b11e6d2c0473fee036dc6f6488051b3f5bdca2a9","datavalue":{"value":{"entity-type":"item","numeric-id":2709443,"id":"Q2709443"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4598852$2865331F-91B3-4A1B-AB97-2E587DE9938B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"634488cedd7373f92069cb28c97965c4c4c15fa1","datavalue":{"value":{"time":"+2017-12-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":"Q4598852$127E2F4F-A41F-40D0-A802-1C3D2ABFD852","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d39625dbb7f1c1edca3eb78e0c093525f5403723","datavalue":{"value":"https://www.pure.ed.ac.uk/ws/files/85926627/Convergence_and_Polynomiality_of_a_Primal_Dual_Interior_Point_Algorithm_for_Linear_Programming_with_Selective_Addition_of_Inequalities.pdf","type":"string"},"datatype":"url"},"type":"statement","id":"Q4598852$B67978D4-37AF-4D9D-BA04-9125DEA9DED0","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"36d142e7ea03446b1d7deb9627eedb9f0297f86a","datavalue":{"value":"90C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4598852$EA3B4D24-8EF8-44CB-B104-9B93E6D6197B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4ac3edbc9a781214f87fc7c9c04c2c17e13b7ca7","datavalue":{"value":"90C51","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4598852$44278DA9-42FE-4510-80E4-3AF182C85578","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"780096c948053d0ca94bdb5bf28436335d2d24c3","datavalue":{"value":"6819368","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4598852$B15812DD-893A-4C4C-B05C-0A47FAF14619","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a08efa1a08a750d06fca0196004a17a02a35c592","datavalue":{"value":"linear programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q4598852$8CDAC9C7-CEF3-4920-A515-327733388417","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"79d75ff8cf719e28a609599518a5f2dcbb661770","datavalue":{"value":"interior-point algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q4598852$0B5D30C7-4D93-4D7F-896F-50DB729AE7DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"66d02ad95a6e6db5cfcaf0b3b79ebdbdc06d3f0f","datavalue":{"value":"selective addition of inequalities","type":"string"},"datatype":"string"},"type":"statement","id":"Q4598852$C5C862AD-8489-4FAB-AB93-E995F8778C12","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":"Q4598852$88529CC8-4815-47ED-8BC5-696C02164CC2","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ad3a3c9c0197066d89ca4db7be7c542d939b5be7","datavalue":{"value":"W2534205805","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4598852$E0579BCB-9FE4-47D1-B60D-7D45896009D3","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fc9d90c7f37f3eceda142b7e593d5339c81ce2bd","datavalue":{"value":{"entity-type":"item","numeric-id":2366605,"id":"Q2366605"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cbf7c237ae68e91a5e566a4566e6bc6e9dee7cbe","datavalue":{"value":{"amount":"+0.7718626260757446","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":"Q4598852$F853FC3E-89D0-440B-831A-662CB1F7E586","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"507958a6526fb87187c14794d8de67b1878258ba","datavalue":{"value":{"entity-type":"item","numeric-id":1340070,"id":"Q1340070"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ed5a5e8c7c1689a1361ea0b44253a515b1ad8191","datavalue":{"value":{"amount":"+0.7694739103317261","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":"Q4598852$13D2D6EF-9BB4-49BC-9C1F-E94D99D7759E","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":"9075536620ae88cbfc3fcf4b793cf71f1c01e64b","datavalue":{"value":{"amount":"+0.7578476071357727","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":"Q4598852$012198F0-C247-4444-A3AF-2896A810D48B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5e5e81d5b4fa45ab4eb3c19a8430de897b4a7e5f","datavalue":{"value":{"entity-type":"item","numeric-id":2368075,"id":"Q2368075"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8edc9b609035c9fa1e7e2a1b0e5eae8fd13e5bbf","datavalue":{"value":{"amount":"+0.7517334222793579","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":"Q4598852$E501A8AB-FD1F-4975-B04C-BBB9E1F545B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"01f2a3ee050edb7043ac26a0a93c73c56ef72f40","datavalue":{"value":{"entity-type":"item","numeric-id":1937004,"id":"Q1937004"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1087dbb650cd698c2a1948a7877b0e80c1cf688c","datavalue":{"value":{"amount":"+0.7492191195487976","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":"Q4598852$A8DF7D79-1B85-4352-8377-E706E6BE02C8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Convergence and polynomiality of primal-dual interior-point algorithms for linear programming with selective addition of inequalities","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Convergence_and_polynomiality_of_primal-dual_interior-point_algorithms_for_linear_programming_with_selective_addition_of_inequalities"}}}}}