{"entities":{"Q884611":{"pageid":886459,"ns":120,"title":"Item:Q884611","lastrevid":65088174,"modified":"2026-04-12T00:13:48Z","type":"item","id":"Q884611","labels":{"en":{"language":"en","value":"A numerical study of an infeasible primal-dual path-following algorithm for linear programming"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5162001"}},"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":"Q884611$0A466470-8507-40D7-BC48-DCFB36E45989","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d5fcd232e5ff7b955488ca5181054e8ab0bf27b6","datavalue":{"value":{"text":"A numerical study of an infeasible primal-dual path-following algorithm for linear programming","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q884611$81F551E6-4E7F-4610-B8BA-659E689A3930","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c409c64bc260638bb5fa3ce6bf4e5c08f2b07eb3","datavalue":{"value":"1117.65082","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q884611$AF0C1487-1844-4310-913F-17455BC4D262","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c5832f8876614de1887b6fff71a1066143db327e","datavalue":{"value":{"entity-type":"item","numeric-id":786129,"id":"Q786129"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q884611$3FE291BD-5A85-4554-89C8-34358242B338","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"add6fb6b993c46c88f8cbd1c0026e2e785c9381d","datavalue":{"value":{"entity-type":"item","numeric-id":70476,"id":"Q70476"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q884611$B44B28A0-B460-4EAC-BB4C-06649069B073","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e01af03b171e8da4ad9abd5d8746451ee7976176","datavalue":{"value":{"time":"+2007-06-06T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q884611$B3D89FFA-95D4-4056-AD10-06974036E087","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"0b4fa5b59eb6fe6e43618f9e005f4a49f4390971","datavalue":{"value":"65K05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q884611$52B3A9FB-5D71-4EEE-B381-E381F6370F21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"36d142e7ea03446b1d7deb9627eedb9f0297f86a","datavalue":{"value":"90C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q884611$B2A342B8-2402-4D59-9159-05ACA7C7AF78","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"fa8d6b8f50379df789e24e93ac32aae0a4cbb82e","datavalue":{"value":"5162001","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q884611$7A55A73C-D4F7-4CF5-8158-87DDE57927AC","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a08efa1a08a750d06fca0196004a17a02a35c592","datavalue":{"value":"linear programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q884611$824A092B-BB58-49E2-B25F-ECB427248255","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1779463d87a8cf30a59bc62963d227acd87af737","datavalue":{"value":"infeasible primal-dual path-following methods","type":"string"},"datatype":"string"},"type":"statement","id":"Q884611$BEF522F1-9F49-4A5B-AEE7-ADDB7CBF9BC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e45821b32c01d73604d072faa20d3b8278daebc6","datavalue":{"value":"comparison of methods","type":"string"},"datatype":"string"},"type":"statement","id":"Q884611$7F9BBFC6-E297-4438-A8AF-314A66E2CD3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"48ddf43eca498c7e7087cd696beb82ea63925320","datavalue":{"value":"algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q884611$19782B9C-1C5F-41C7-86BE-1912D3B54828","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1d74cb5419439f42eb1ba8891c8722bd3702922d","datavalue":{"value":"numerical examples","type":"string"},"datatype":"string"},"type":"statement","id":"Q884611$94CEC12D-A625-4FE8-A383-FB3E724ACD63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5094f5bc57d1c7c0b9658eac97df72ab1f4a782e","datavalue":{"value":"Karmarkar algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q884611$C907A5F2-7AD3-4F29-883A-E47C8DF07268","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":"Q884611$D59B3FBD-59A1-4B50-BBA2-EB8944AAB4E3","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6b6fa2f04fa0e9ee250b7c16ec386e8bdf7a1928","datavalue":{"value":"https://doi.org/10.1016/j.amc.2006.07.135","type":"string"},"datatype":"url"},"type":"statement","id":"Q884611$F635776B-BE2E-4B61-9C45-BDD6C9067FF6","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"cbf9d7927554361a7caea4e978e94faa08a9a125","datavalue":{"value":"W2005675855","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q884611$493C9B03-A213-4BEA-AD1B-AB24B6794537","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"84abafda05b1cb168b4dda962129c5fb6e85a662","datavalue":{"value":{"entity-type":"item","numeric-id":5309480,"id":"Q5309480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q884611$2B7E6DAF-898E-4E1D-9C2C-01010FE6DE8C","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":"Q884611$8C1959A2-A8D7-48B5-9E2A-7BA373A9B523","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"11f95e2966459d411003bb5c2078b8d5ac0a17ac","datavalue":{"value":{"entity-type":"item","numeric-id":3134873,"id":"Q3134873"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q884611$AA1DB557-F898-4608-9175-BDDA1B7EF2C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"945d3c4c32c83112724ecb07eada8bc1edd8dd52","datavalue":{"value":{"entity-type":"item","numeric-id":4016916,"id":"Q4016916"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q884611$E622F6B7-F02E-4BFF-AD49-8505584A202C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9a9a69685b4de8def45659c43881e2bdbb9fd659","datavalue":{"value":{"entity-type":"item","numeric-id":5309466,"id":"Q5309466"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q884611$0D0A425E-2832-4B5E-91D0-650C3685373F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"474b7e5c0d8cf5a9b274bd233be63067711b4aad","datavalue":{"value":{"entity-type":"item","numeric-id":5691079,"id":"Q5691079"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q884611$9D31D336-65FB-4EBB-94F8-5A443206AF08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0509d905cf09eb30fd70cf4b2a2c61e82b46f1f7","datavalue":{"value":{"entity-type":"item","numeric-id":1337141,"id":"Q1337141"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q884611$D55D7EAB-C972-40CA-9983-64644733AD3F","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":"Q884611$65F76E23-8DF7-4847-9E7D-910B7C689A52","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b1cf9e330569717b5f0f8ae567df75917e9c4b32","datavalue":{"value":"10.1016/J.AMC.2006.07.135","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q884611$A6C8B332-066B-45D3-9FFA-F49A51B083D0","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2e184871a2e92b054a000354aae3267115154a35","datavalue":{"value":{"entity-type":"item","numeric-id":1315419,"id":"Q1315419"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b152a450c95bdcf74e031325b9abf4dbc8f2dd48","datavalue":{"value":{"amount":"+0.8467513918876648","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":"Q884611$0BB2A121-D5C4-46F1-B357-660E045603DA","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":"6c4b4ed44f2ae254f6d886a6a9e7c81b84041576","datavalue":{"value":{"amount":"+0.8445916771888733","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":"Q884611$20658148-1AB3-4DFD-A8E4-044B54860A51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"30c15b24e5e4775ae3895e45206e60699e4f3ea2","datavalue":{"value":{"entity-type":"item","numeric-id":4248871,"id":"Q4248871"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"23cc7e5bc11f8ef79e0fd3fc8d1d368a92921caa","datavalue":{"value":{"amount":"+0.840554416179657","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":"Q884611$F092D5C5-92EC-478A-A34E-565A8E51027A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8db8a499a316cba15db79e4d3a9e663df28edcd4","datavalue":{"value":{"entity-type":"item","numeric-id":1123121,"id":"Q1123121"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"378c21580f97b5f192ff8b7b5a4022339d1f39a7","datavalue":{"value":{"amount":"+0.8202905058860779","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":"Q884611$DA330B3B-433E-4341-86A4-810EC0E44C68","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":"2ad977d77413e933b06adb1199fa9778a359dff6","datavalue":{"value":{"amount":"+0.8117255568504333","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":"Q884611$180FA3DE-34E6-43B2-99E8-742A80865199","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A numerical study of an infeasible primal-dual path-following algorithm for linear programming","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_numerical_study_of_an_infeasible_primal-dual_path-following_algorithm_for_linear_programming"}}}}}