{"entities":{"Q858773":{"pageid":860621,"ns":120,"title":"Item:Q858773","lastrevid":42729952,"modified":"2025-07-09T15:34:38Z","type":"item","id":"Q858773","labels":{"en":{"language":"en","value":"A new large-update interior point algorithm for \\(P_{*}(\\kappa)\\) LCPs based on kernel functions"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5115388"}},"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":"Q858773$7F93A99C-C93F-4325-84CE-7408AE40C03B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1ac53172f51254064b2010e94b70a3b4b158244f","datavalue":{"value":{"text":"A new large-update interior point algorithm for \\(P_{*}(\\kappa)\\) LCPs based on kernel functions","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q858773$9F4FCF7D-8170-49A3-8976-E12EE5EABCDC","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c629ffee31091aa0fa2747ef935ed885c3c787ff","datavalue":{"value":"1108.65061","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q858773$AFE66350-EE3A-4169-B325-8024A2C2D9B3","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"99a21398c9a3dab8a9ae4c2abd9dd30e1b48774c","datavalue":{"value":{"entity-type":"item","numeric-id":257755,"id":"Q257755"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q858773$0B5ECB46-2D74-4DFD-8E21-188F13D69978","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"decd7ff8a193f16c0a098d125ab89ffac19fe1bf","datavalue":{"value":{"entity-type":"item","numeric-id":544203,"id":"Q544203"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q858773$6134D921-108E-4D84-881B-1EF4E07C6DD7","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":"Q858773$AE39D52A-053F-48D9-94E7-6622EEC7599C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8e2bf25ad524fc43d672bc2587bd535911f4f3f0","datavalue":{"value":{"time":"+2007-01-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q858773$DB419527-7FFC-4253-8576-FF04D2B85BE8","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"30c4dea310bebe4f1ca8231aae90933d6b049a3d","datavalue":{"value":"The authors study linear complementarity problems where a novel large-update primal-dual interior point algorithm is presented. The article begins with a description of the necessary preliminaries and background (Sections 1 and 2). This is followed by a description of the new kernel function used in the algorithm and a series of relevant theorems. All properties of the algorithm are fully proven. The proposed kernel functions are neither logarithmic barrier nor self-regular. The paper concludes with a list of useful references.","type":"string"},"datatype":"string"},"type":"statement","id":"Q858773$447ECE40-0D24-4BEF-B55D-CDBE74658FF3","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"58309c80337e7309a39fa8b39c69e1b722b3cd2b","datavalue":{"value":{"entity-type":"item","numeric-id":590170,"id":"Q590170"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q858773$DEB46C59-E412-42DA-8631-6C2E3658AFF5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"0b4fa5b59eb6fe6e43618f9e005f4a49f4390971","datavalue":{"value":"65K05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q858773$FED2ED2F-7CC5-4D98-BF9B-AB97412BD68E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4ac3edbc9a781214f87fc7c9c04c2c17e13b7ca7","datavalue":{"value":"90C51","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q858773$8A2F568F-AD66-4C1D-A166-FC8517DDB5DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"78bd61792d92729e04574cd38c2ab8f5ce258568","datavalue":{"value":"90C33","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q858773$CC458CFB-F847-470A-B5DC-08533E6169C2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7ecdc5d4f4ae11502ba7463a67d6cc365770aad4","datavalue":{"value":"5115388","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q858773$18D0B0AB-791F-451E-AFCB-BEB74CC5C579","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"89897405fe8ad66a425fba6e37bc1e7670db53e5","datavalue":{"value":"kernel function","type":"string"},"datatype":"string"},"type":"statement","id":"Q858773$466FA209-508A-49C3-BFD9-CF8D2CB92032","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"54566231b2608a85fbc9a010d063c0c17bd7d391","datavalue":{"value":"linear complementarity problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q858773$59E731B1-5310-4AAC-B954-E0AAEE6A0F11","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":"Q858773$FB6DBE04-43B1-45BF-8C01-8CA5DA7BFED6","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ee295b5f2364b2da1e4a927f313e86a33b91d2e6","datavalue":{"value":"https://doi.org/10.1016/j.amc.2006.04.060","type":"string"},"datatype":"url"},"type":"statement","id":"Q858773$2ED6ACB2-1E6E-4AFD-AE76-29722177B291","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"00b241d7297f9811c584c883bd76dab54981c028","datavalue":{"value":"W2086586960","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q858773$E2071D14-6E39-4A63-B088-E14725A9450B","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"cf7b4f874caa96b4b13e227aab072a896c15781b","datavalue":{"value":{"entity-type":"item","numeric-id":4651997,"id":"Q4651997"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q858773$317E7511-8FDB-4042-8970-594759E7B8E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"61b572d239e177501853fe3af4ccdea38d598390","datavalue":{"value":{"entity-type":"item","numeric-id":4003375,"id":"Q4003375"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q858773$44CE5610-5325-4322-8DCA-37C2A7C4DE7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8ff30b90724f1458ea1f2f4b2f2f3fb374d6f4fa","datavalue":{"value":{"entity-type":"item","numeric-id":3428832,"id":"Q3428832"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q858773$9FB18D61-36ED-4CC2-85EA-D2DB189A3F51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a02a7afaa43720bcf86b29d1d0d8112e49edf9bd","datavalue":{"value":{"entity-type":"item","numeric-id":3491304,"id":"Q3491304"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q858773$F4903910-CBD3-4783-BD41-94EC5843ABF1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"72de3e8f1e14ef6780d56a92400fa14446902692","datavalue":{"value":{"entity-type":"item","numeric-id":1202150,"id":"Q1202150"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q858773$330444CF-C4CF-4D8F-AFB5-2F4E0E7F3CD4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7887a1dbd123c34a453ce09ae845890c9ba820dd","datavalue":{"value":{"entity-type":"item","numeric-id":1123139,"id":"Q1123139"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q858773$7D0EA8D4-14FF-46FB-A9DB-E9960CB5C025","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"90a1666d41a9d7ebc1d94f2068c3ad91221b11d5","datavalue":{"value":{"entity-type":"item","numeric-id":1176569,"id":"Q1176569"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q858773$C9D253C4-646A-4E05-B922-1BD2778BACD4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d9bf10fa28d121c6da057f550b686f3b41c309f8","datavalue":{"value":{"entity-type":"item","numeric-id":4206561,"id":"Q4206561"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q858773$AE062E23-5209-4618-9CD4-995841919B78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"507047b62b417278529137b5af88ff93aac6bca5","datavalue":{"value":{"entity-type":"item","numeric-id":1906276,"id":"Q1906276"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q858773$F5E17979-5D5A-4F64-B6A1-53BC4138B68D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d8f18fe4ed2d521d27bf323ae855035dc5c73928","datavalue":{"value":{"entity-type":"item","numeric-id":1849264,"id":"Q1849264"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q858773$94516B24-5CED-4FCC-9515-E8A67598FE55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8725e208cda391fc2edbec00cb1dde4aaee29aa1","datavalue":{"value":{"entity-type":"item","numeric-id":4339096,"id":"Q4339096"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q858773$281C2EEC-C6F4-45B4-B7E6-038BFF94ED6A","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":"Q858773$B588586F-586C-41AF-859C-4603B8EBF18C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"02e2f60df60962d347cf3bf71da4dec13a2b9331","datavalue":{"value":"10.1016/J.AMC.2006.04.060","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q858773$BAF15855-0FD0-4064-8FC0-02430A01341A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d2fe1fe2934b0f61669b275ba0990534df77f628","datavalue":{"value":{"entity-type":"item","numeric-id":3561471,"id":"Q3561471"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"302c682e56fcc01c973f7c18fee6933133f9f832","datavalue":{"value":{"amount":"+0.9960388","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":"Q858773$7F6845C8-616F-46BD-ACF3-9A36E68A6C67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f1a40199e12640cecb9ee694aa0d72b80cca7b41","datavalue":{"value":{"entity-type":"item","numeric-id":1709428,"id":"Q1709428"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"acaa9cb1a72c912d5da2f7f0773f1587c52ae291","datavalue":{"value":{"amount":"+0.96746916","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":"Q858773$2EFF9AF6-CAF6-48F1-9332-7E37AB1AC639","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"38e6fa313d0ccc1a5e5a572787a9cdf71f7461e9","datavalue":{"value":{"entity-type":"item","numeric-id":2442632,"id":"Q2442632"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"646645b4891f9b7f18af0c1fc4a901c78fa8fde0","datavalue":{"value":{"amount":"+0.954937","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":"Q858773$2BE4E9DA-DFFF-4D37-9CE3-EB479E670462","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1cdcee615d5db7c88df9416754b0a8aaeeb2d168","datavalue":{"value":{"entity-type":"item","numeric-id":1002309,"id":"Q1002309"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"90062140d418502798d5c9f87245901c18035add","datavalue":{"value":{"amount":"+0.94760966","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":"Q858773$57768AF2-DD77-415D-8301-275F62AFC0C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"57c84098c0814b192b320af778ae709c057e7893","datavalue":{"value":{"entity-type":"item","numeric-id":2483352,"id":"Q2483352"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eda7b9b6de97d2d0877a85e9d846251ef47fa394","datavalue":{"value":{"amount":"+0.9347515","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":"Q858773$87042151-479F-4930-BEB0-E9DD50A1B526","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4261d14174ea97512b72a90a5939ffaba9c157f0","datavalue":{"value":{"entity-type":"item","numeric-id":6050617,"id":"Q6050617"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d95941a0e1addc8fb4cce7e6ee3cdd970ecbc12b","datavalue":{"value":{"amount":"+0.931604","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":"Q858773$AA037824-7F9D-4392-8024-073A8D00009F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4f107f489592df120c942792ae948d18b78777bd","datavalue":{"value":{"entity-type":"item","numeric-id":483262,"id":"Q483262"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4f28e98306c0d2925306dfc324ab0508efb81e50","datavalue":{"value":{"amount":"+0.91752386","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":"Q858773$15ADC3C3-F698-48B2-81FB-DEEE751982E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"23d212d45ee38f4cb8e8c55c1ae122437c46fe47","datavalue":{"value":{"entity-type":"item","numeric-id":1928163,"id":"Q1928163"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d97a4f0bfed118c33bacea65e186aef16292c579","datavalue":{"value":{"amount":"+0.9161337","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":"Q858773$CB08F1E5-3CC6-4961-9AEA-B2F9608AB894","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"32bc6a8d11f59ac16cabe44fbcef2b150f17ae79","datavalue":{"value":{"entity-type":"item","numeric-id":1694775,"id":"Q1694775"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"059c5806c98964c0f88466ef36498831ed5386aa","datavalue":{"value":{"amount":"+0.91520834","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":"Q858773$B4CBEE89-F048-4A8A-B769-D37AD59B502B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b6169e8ff56dd353b0bd1ac5e955a0dbbd8542fd","datavalue":{"value":{"entity-type":"item","numeric-id":384190,"id":"Q384190"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8dfd190c4ffc9cab6c617cafd77bfa0622e53f0e","datavalue":{"value":{"amount":"+0.91367984","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":"Q858773$10ACFFEB-BBF8-47A6-9150-5A3CBB17DAA0","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:858773","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:858773"}}}}}