{"entities":{"Q2848190":{"pageid":2858910,"ns":120,"title":"Item:Q2848190","lastrevid":51833105,"modified":"2026-01-20T06:39:16Z","type":"item","id":"Q2848190","labels":{"en":{"language":"en","value":"A globally convergent probability-one homotopy for linear programs with linear complementarity constraints"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6211577"}},"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":"Q2848190$3B152227-CA5D-46E1-B044-98131C320592","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"06846684a9faaf8c85b32f1828e5f2f3c7302443","datavalue":{"value":"1282.65072","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2848190$5584E946-FE95-4765-8C21-CE58E85445CF","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"78fcd5f2bab9e3448393535b2ea6921e7d5c8794","datavalue":{"value":"10.1137/11082868X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2848190$F40F735A-7F11-4C52-A5DA-3BC7CF4C1A3B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"16ac5efc0c8e7ab65b7cda9d607d173eac6a692c","datavalue":{"value":{"entity-type":"item","numeric-id":301670,"id":"Q301670"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2848190$B80C38C8-8FC5-4D9E-B7B2-C4A23CFB8A11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"752739cccd70180a8546ee35a47eee575f69ba6e","datavalue":{"value":{"entity-type":"item","numeric-id":461450,"id":"Q461450"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2848190$84A63E1F-B865-407B-9464-3975BAC01438","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b0b08fb7457ab8187675fc04882fa9c4b2d166bd","datavalue":{"value":{"entity-type":"item","numeric-id":461451,"id":"Q461451"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2848190$034F1C5F-D339-4E54-A247-7CB7D4157752","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e1ca198935e2e4237b016607555762ddb564b353","datavalue":{"value":{"entity-type":"item","numeric-id":181226,"id":"Q181226"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2848190$D3A5EF3C-6E22-495A-A025-BEF1BEF3B9D1","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"695f2c366d4da65eefbadd7f5b4277ec35b5cedc","datavalue":{"value":{"entity-type":"item","numeric-id":60872,"id":"Q60872"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2848190$5E4341D4-E413-4011-BE19-89176D07E1EF","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"68e9606d4f4e53be9a37b58bd23167a8b2b94aea","datavalue":{"value":{"time":"+2013-09-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2848190$07F61E20-8FBB-4E0B-A9F7-625165B5A4C0","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"0b4fa5b59eb6fe6e43618f9e005f4a49f4390971","datavalue":{"value":"65K05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2848190$1FFA3F95-5E05-40A6-821B-4CF4443FD942","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"78bd61792d92729e04574cd38c2ab8f5ce258568","datavalue":{"value":"90C33","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2848190$7515FE45-3534-4A96-A785-7E26AAB5DF05","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"36d142e7ea03446b1d7deb9627eedb9f0297f86a","datavalue":{"value":"90C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2848190$169CFD23-D0AC-4154-8AA5-0A6FAA6FA416","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8285c64e0ddb2ecc90ffed59f2ded3ca76ac745c","datavalue":{"value":"6211577","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2848190$F4986D3D-762D-4437-B301-F3E020F8417F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c5037952115dc341762f040c4deb6e17591a76a0","datavalue":{"value":"constraint qualification","type":"string"},"datatype":"string"},"type":"statement","id":"Q2848190$3F7CE0E5-BD00-4318-90A0-66AB8244D62E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7237cc02e73a373d6ef65b35303963937e5a4ec8","datavalue":{"value":"global convergence","type":"string"},"datatype":"string"},"type":"statement","id":"Q2848190$3357289E-D8C4-4AD4-A878-4A9160201EA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0fde4a7ce811e77785f42b63f7f348e32fd7c291","datavalue":{"value":"homotopy algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2848190$FEAB5616-4FC1-4EEC-AEB4-53B517D314FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4901c88c254883d3f81ed98c588ea7267e35f73f","datavalue":{"value":"linear program","type":"string"},"datatype":"string"},"type":"statement","id":"Q2848190$8133D037-069F-4A16-A102-B38BF5161055","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"aa09f5b122c51866f5dee19fdd2cbb4645f81499","datavalue":{"value":"probability-one homotopy","type":"string"},"datatype":"string"},"type":"statement","id":"Q2848190$3D0A7295-FEF3-4655-BC62-86615E069448","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5e59dbe32837e3caeb16129e2e7ff4fae7c9a9c8","datavalue":{"value":"complementary constraints","type":"string"},"datatype":"string"},"type":"statement","id":"Q2848190$0710ADC2-041C-492F-8B97-1F53C32B82E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"81ceace97041705fcfad5e5a03a3f8c6452a3269","datavalue":{"value":"numerical results","type":"string"},"datatype":"string"},"type":"statement","id":"Q2848190$73C01733-A970-4CAB-B223-5820F206531E","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":"Q2848190$7D166B47-8390-405A-9FCA-972D4357832A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"83934abb162c8a393babf5c4c806039b40f74bc0","datavalue":{"value":"https://doi.org/10.1137/11082868x","type":"string"},"datatype":"url"},"type":"statement","id":"Q2848190$3D04E4BE-39C5-49AC-9887-5AD8E999B7DB","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"18998656da69d11d42df1313c54b3da972680b7c","datavalue":{"value":"W2018826703","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2848190$50AD9DC6-F5C4-44C0-BC55-7B988F566589","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6fe2504c4ec060db756b0f353b5cf233d444705a","datavalue":{"value":{"text":"A globally convergent probability-one homotopy for linear programs with linear complementarity constraints","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2848190$48F3C795-44E6-413F-A5EF-C1D5E9FEECC2","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"c99222e247390aaee20904aaa90a762f741e825f","datavalue":{"value":"The authors present a family of relaxations of linear programs with linear complementarity constraints and a nonlinear homotopy map. This map is a globally convergent probability-one homotopy map under existence and nondegeneracy assumptions. Some preliminary numerical results on very small problems are provided to illustrate several aspects of the proposed homotopy algorithm.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2848190$0E92340D-AE11-425E-A0B3-05DE2DE3C935","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"5e38375550fb8c2e6e5b88519349917493bf0fbd","datavalue":{"value":{"entity-type":"item","numeric-id":376768,"id":"Q376768"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2848190$FF710F9B-0067-4DD5-94CA-3E7FEB5BC66B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a21dc3b643f63d4e8a3d2b131156b66c6dddf010","datavalue":{"value":{"entity-type":"item","numeric-id":1029634,"id":"Q1029634"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6dcf9538f4fe9ffdbdf52d2f117a83b910a2498b","datavalue":{"value":{"amount":"+0.8041166663169861","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":"Q2848190$6D9AD4F0-38F9-4B4C-BC26-6EF4642FBCF7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f3e7ed5f37f2f37e8d0bde26137c8d3d6b190464","datavalue":{"value":{"entity-type":"item","numeric-id":3827483,"id":"Q3827483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"46ad3f744179685e90c26eb26d8cf04b960b8f7f","datavalue":{"value":{"amount":"+0.7996736764907837","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":"Q2848190$2644349A-54F6-4FA1-BEAB-BE1FF6E0D825","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bfa98f42d9dcf267bc238ad3242b01a5529943c4","datavalue":{"value":{"entity-type":"item","numeric-id":849782,"id":"Q849782"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5e278a197ba9d30f3925f13ec09d9fa10aa3a904","datavalue":{"value":{"amount":"+0.7981933355331421","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":"Q2848190$1DAF017F-C01E-4FDA-B342-DA7EBADD2996","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"14c9d53eabf494bbe1f602e04ec9d45b3f1ced18","datavalue":{"value":{"entity-type":"item","numeric-id":3454970,"id":"Q3454970"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3aa97f5e82dca31c3d4186d44809fc09e2b65115","datavalue":{"value":{"amount":"+0.7914443016052246","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":"Q2848190$36A2BBEA-6101-47A2-898D-08A4230910C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"234b9d0cae8d2186d23efab67646957dd4530532","datavalue":{"value":{"entity-type":"item","numeric-id":704808,"id":"Q704808"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"73056e84b7d6b24641be5e8ae154bca961460e32","datavalue":{"value":{"amount":"+0.7894824147224426","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":"Q2848190$FE7626CA-B817-4F4A-8BF9-5C9EB58D2016","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2848190","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2848190"}}}}}