{"entities":{"Q1176569":{"pageid":1187318,"ns":120,"title":"Item:Q1176569","lastrevid":46240531,"modified":"2025-12-24T09:26:18Z","type":"item","id":"Q1176569","labels":{"en":{"language":"en","value":"An \\(O(\\sqrt n L)\\) iteration potential reduction algorithm for linear complementarity problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 12192"}},"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":"Q1176569$E8F75EA0-D8C1-4D3B-A3B5-F98A516FF5BA","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d1c3e0a713172057c3968bf86c07aff4e4e4ce97","datavalue":{"value":{"text":"An \\(O(\\sqrt n L)\\) iteration potential reduction algorithm for linear complementarity problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1176569$D53A9255-FAF3-4016-B15C-BFC25BBE4336","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d076451f465eeb39345a2408220da38126cd16d4","datavalue":{"value":"0738.90077","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1176569$F4FF2369-4C81-4F5B-8515-4C29E9C1147E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7be5f1c124a6d1682f4e8efcd1028f00f648230d","datavalue":{"value":"10.1007/BF01594942","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1176569$BC6C35A7-30C2-40EF-8035-AFBED45AD170","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1387dcc5a7382e1f53324eee772fa1425baa2648","datavalue":{"value":{"entity-type":"item","numeric-id":173893,"id":"Q173893"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1176569$E0FBF57D-B42F-4F03-96E5-676E48E4425A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9f683444581594f136beb124f7389eab3edf8906","datavalue":{"value":{"entity-type":"item","numeric-id":301698,"id":"Q301698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1176569$1CC04DD1-2886-4DCB-BA70-7F47EB5D8CF1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"18cc5a9ad7668093aa0419ddf75ef22e820e968f","datavalue":{"value":{"entity-type":"item","numeric-id":163016,"id":"Q163016"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1176569$18475C82-85F1-42B1-993E-64043D9E617C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"99da72655942e9c2c9c01874c026b7cceeb02de6","datavalue":{"value":{"entity-type":"item","numeric-id":163006,"id":"Q163006"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1176569$85067B24-005A-40D5-AB34-18ACDC009477","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d3f790682a6be4cc1f3210e15eebe1d6cc5ffbc2","datavalue":{"value":{"time":"+1992-06-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":"Q1176569$581510C5-B400-4463-B2F8-90FD6C4F6D21","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"78bd61792d92729e04574cd38c2ab8f5ce258568","datavalue":{"value":"90C33","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1176569$29416EAE-0A81-4BD2-9D52-8EAE0DE610AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a075736dd24125fb22e78e1f01acbe15d48baf3f","datavalue":{"value":"90C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1176569$071E90A2-903E-49C3-A975-6024C7476F1C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d550400b67148ac150a943881fbd05e682ea56f5","datavalue":{"value":"90-08","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1176569$3E2E330F-FF66-4FE1-AD0E-243C2A706530","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"197f92ae2711119534912733615f7682a8e26b19","datavalue":{"value":"12192","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1176569$DF2E9F06-58C1-4CEF-AC38-175440E603C5","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c9b1150e0197512a81f8177f131bb1f888c369f5","datavalue":{"value":"interior point algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1176569$21324463-5040-42ED-868B-EFEDD2E2E98D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"47b009aa4c637ecb02ef27ae280b161dd40f604e","datavalue":{"value":"positive semi-definite linear complementarity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1176569$23134446-AD5B-40D5-8CD1-C60666B4EFBB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f9d9df214c6fc201e3492fc82e0f92f4e25cd888","datavalue":{"value":"approximate solution","type":"string"},"datatype":"string"},"type":"statement","id":"Q1176569$18BD30E2-6E99-4C00-9E50-4712540FF8E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c1aa595b274bea57dadabbb84752e337f20f78ed","datavalue":{"value":"potential function","type":"string"},"datatype":"string"},"type":"statement","id":"Q1176569$6527C2A3-384C-4A98-8006-F52FB16A666B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1c82442e7f1d7ed98e2086e324792443781981f1","datavalue":{"value":"central path following algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1176569$F6726CA5-E33C-4926-94F5-DDF55A44B142","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5b361a768b52dbb8ced42f879d49a1a4196a87ed","datavalue":{"value":"potential reduction","type":"string"},"datatype":"string"},"type":"statement","id":"Q1176569$BFD94271-2DFD-4B1F-A658-C7B463B624A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b35500a7c468744f587e5ccf40a6b4306d1ccec1","datavalue":{"value":"Karmarkar's algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1176569$B91E937C-895A-4460-BD1D-5CAFEF599A20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3755a78415d5a80d44ddfc2585fa5a9ed4b3a95f","datavalue":{"value":"central trajectory","type":"string"},"datatype":"string"},"type":"statement","id":"Q1176569$AF4B6156-BDDE-487C-AF06-9A21562FFE2F","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":"Q1176569$F844E7FB-CBBA-4037-B38D-4B3EB4D32D6C","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"f010c61a9c8e0b102af07c8aa50cfec862982a96","datavalue":{"value":{"entity-type":"item","numeric-id":1824551,"id":"Q1824551"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1176569$91FCAC03-D897-4A5E-8980-DB1AD62ACBE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8c633d9447e5d986230e2957316f8249514ca99d","datavalue":{"value":{"entity-type":"item","numeric-id":3030578,"id":"Q3030578"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1176569$3C7ADF12-898D-47A1-88E9-7E8A03DEED31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c6d1ec9843c65861c97c28bde17d5f7b4cd3ee00","datavalue":{"value":{"entity-type":"item","numeric-id":5583564,"id":"Q5583564"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1176569$56A7E0E6-DFF8-4447-B91E-BDBA2A61F95C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"829faa41c190acbc5fdd381e9fdce642e3ddbc3e","datavalue":{"value":{"entity-type":"item","numeric-id":3767120,"id":"Q3767120"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1176569$985ABEFF-9DCB-45C6-83D7-9C2818E33E96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a0b86da6901907b4b60c4d755cbdefb3d87af7f5","datavalue":{"value":{"entity-type":"item","numeric-id":761967,"id":"Q761967"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1176569$6EC49CFF-0621-4062-B375-F79E46E1B04D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4595ce32dc37d8c51890a63e450951bcc0f15d0a","datavalue":{"value":{"entity-type":"item","numeric-id":3989816,"id":"Q3989816"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1176569$9496BC79-F1DA-4927-93FC-4092C8AC0895","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9a2a1fd947a97ca682bd2c95d18f80fb26ddc59a","datavalue":{"value":{"entity-type":"item","numeric-id":1196718,"id":"Q1196718"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1176569$962167DF-E20D-4806-8100-A7A8919436B4","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":"Q1176569$484166D4-59B8-419B-9802-456A8C672B34","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":"Q1176569$6BEEF6D3-4199-4902-B96C-425828408D3B","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":"Q1176569$355062E1-FB62-42FF-BB56-11C67FC26E36","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":"Q1176569$97ACCD4C-6B15-4373-BFA4-0B306EA25455","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b5d2e319c9b5271cde3734ff2ddd89fa0c0a653c","datavalue":{"value":{"entity-type":"item","numeric-id":1123122,"id":"Q1123122"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1176569$4E0F7C72-5445-4361-870D-920DAA74A177","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"53d400ae67354c276eb452acdccfbc71361c8b32","datavalue":{"value":{"entity-type":"item","numeric-id":1108927,"id":"Q1108927"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1176569$B3D134AD-23F8-45A0-A23E-27D2E50606CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7903e7919b3cf20bb4a3ee7d8fe37fbd6b47b5a1","datavalue":{"value":{"entity-type":"item","numeric-id":583119,"id":"Q583119"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1176569$CAA7872E-A272-4C6A-978D-16BBFF28718B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4b365497a35d2bc4f523f5dc7d8ba065391e6222","datavalue":{"value":{"entity-type":"item","numeric-id":1090601,"id":"Q1090601"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1176569$875C43CB-667C-4AD6-AA53-31A141CDE26E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fe09442c45daf3a6b51c358a7949ac67a755ae55","datavalue":{"value":{"entity-type":"item","numeric-id":3211107,"id":"Q3211107"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1176569$DB55E4F1-84FE-4A60-9424-F650D45B8501","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a0645fdaa8941523699beeacef604bd643337295","datavalue":{"value":{"entity-type":"item","numeric-id":920841,"id":"Q920841"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1176569$F96F3BEE-0C7A-47BB-AAF3-69EAFB6329AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"31c1a5fe61529ded0932202d29677b531990fe53","datavalue":{"value":{"entity-type":"item","numeric-id":3780756,"id":"Q3780756"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1176569$13963F6A-5DFC-4C0C-B2CA-3E3C0CF0759D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5dca695e307f3108ee825f2a9317ddb0d76f2fd8","datavalue":{"value":"https://doi.org/10.1007/bf01594942","type":"string"},"datatype":"url"},"type":"statement","id":"Q1176569$7DD8A454-F452-4105-9387-AFE1A4822B24","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9bb253de1393fb59dc3865d0537acc348331cd41","datavalue":{"value":"W2044061073","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1176569$80998621-FF14-439F-B0B5-3E49B1B6A724","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"11c954615b3f2b45f0cdc54c704bdbc16cd1c6d7","datavalue":{"value":{"entity-type":"item","numeric-id":1196718,"id":"Q1196718"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9e03c58df20387e4b4a172df2de9756ba01b95e8","datavalue":{"value":{"amount":"+0.9021556973457336","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":"Q1176569$EDF1DBC8-CBD9-448F-BCEC-C603C4F7A6D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a20dce98ac9ff203957c30ceb532e059c935828b","datavalue":{"value":{"entity-type":"item","numeric-id":4323620,"id":"Q4323620"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fea2b86b325d25208cea1aae407974a3d8ab6d2f","datavalue":{"value":{"amount":"+0.8673277497291565","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":"Q1176569$E724DEBB-3B65-49C7-8E2D-BA8A24CDE387","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"558217cdf4d888cf68185d4da03f6ad76ba753f1","datavalue":{"value":{"entity-type":"item","numeric-id":3202145,"id":"Q3202145"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0513ad456bb018cab1ed0a702fc4dc886ce6a1aa","datavalue":{"value":{"amount":"+0.8649768233299255","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":"Q1176569$34B6D532-C8A1-42BA-843A-909480E7369B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1176569","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1176569"}}}}}