{"entities":{"Q1207309":{"pageid":1218058,"ns":120,"title":"Item:Q1207309","lastrevid":66879474,"modified":"2026-04-12T13:28:46Z","type":"item","id":"Q1207309","labels":{"en":{"language":"en","value":"A new polynomial time method for a linear complementarity problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 149493"}},"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":"Q1207309$CFB36E23-EDBF-4A25-BDF9-1A06A987B668","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b23d4b233d651dd6cec704f0dd036dd1fd6404b9","datavalue":{"value":{"text":"A new polynomial time method for a linear complementarity problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1207309$5A6B1F3C-D719-496C-978B-83940FAC2D05","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"15118e7a1750309f129d70dae6a17b30a03f4939","datavalue":{"value":"0769.90077","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1207309$FD98A8CF-20D8-428E-AC03-9A6BDCFCFD68","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"cca586f61c67b849a0aebfda0812090fb13547e7","datavalue":{"value":"10.1007/BF01580891","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1207309$3F557E3B-0AE3-4183-8857-636716662899","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":"Q1207309$FC116587-6194-4E14-8C38-B5E58A815D57","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":"Q1207309$EC914DC6-CAF9-4124-918D-B48BDCF9B547","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8604b2a4c08e4f5e10819826d060da1f7baa01ac","datavalue":{"value":{"time":"+1993-04-01T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1207309$83FE3927-6D5D-4B84-A279-058A8704517E","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"a99ceaf929f6704f38ac8be714d02e973ddb48d1","datavalue":{"value":"A polynomial time method is developed for solving a linear complementarity problem with a positive semidefinite matrix. The method follows a sequence of points and requires at most \\(O(\\sqrt n L)\\) iterations for any initial feasible point whose components lie between \\(2^{-O(L)}\\) and \\(2^{O(L)})\\). A feature of this method is that if the sequence is generated on a path then a path following procedure can be constructed; if the sequence is generated based on a potential function then a potential reduction method is obtained.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1207309$5C3F931F-8065-40EF-9E23-FB0D5A258EE5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"78bd61792d92729e04574cd38c2ab8f5ce258568","datavalue":{"value":"90C33","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1207309$D8E51AA0-AF09-4C10-B6C7-671A15CE9CC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d550400b67148ac150a943881fbd05e682ea56f5","datavalue":{"value":"90-08","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1207309$B066000A-02A6-4127-BA62-6EC42FC45E53","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f37fe2048fadb6a55505f4fcc004134f0d59f814","datavalue":{"value":"149493","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1207309$59506F5B-0030-4B35-9042-F86556B587CD","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0e1daf909ad5451928a16fddfae1a77ff29c055a","datavalue":{"value":"polynomial time method","type":"string"},"datatype":"string"},"type":"statement","id":"Q1207309$6875052E-A81C-40C8-94DF-505FFE26B756","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"34e78dcb242208b4d3a7fb854300c7c8e9b023e9","datavalue":{"value":"linear complementarity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1207309$236772AF-98C4-4808-A5D7-8A6FEAEB4CC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ee42230873189f9bbe0be676c5b6f3199d898b7b","datavalue":{"value":"potential reduction method","type":"string"},"datatype":"string"},"type":"statement","id":"Q1207309$E7CBCA88-B4AE-42D3-91A1-B02B164D7F0E","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"a390df0cf5528eb0dca2b08801be5c8f4ff1198a","datavalue":{"value":{"entity-type":"item","numeric-id":166199,"id":"Q166199"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1207309$E6096019-5344-4A76-84BD-C0A05A6D768A","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":"Q1207309$5F68EE67-DCB4-4308-A074-DB5637B4E90F","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"b9556b07decab54f0004fc47b4383cad55a1de3f","datavalue":{"value":{"entity-type":"item","numeric-id":2527120,"id":"Q2527120"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1207309$F0C818E1-1D57-496B-BB33-D70E3B35827B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"77b18dae1feab607aebf734b4872f30598593d59","datavalue":{"value":{"entity-type":"item","numeric-id":1177228,"id":"Q1177228"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1207309$DEFA4589-9C07-4DD9-A3B3-0020C729BBBA","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":"Q1207309$E57BC367-2D89-4987-B25C-AE89A71AA85A","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":"Q1207309$C53F5C2A-F3EA-4FFF-AB60-3DE6143D3D70","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":"Q1207309$1C71C48F-E260-45EB-A581-C999B94A4324","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":"Q1207309$3887E8BB-4449-4092-AF00-F350094788D2","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":"Q1207309$4F8917A5-845A-468B-B58E-6903ECE31231","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"538de0152ebdec9732d0f9cf12c3446215cdfe4a","datavalue":{"value":{"entity-type":"item","numeric-id":5514161,"id":"Q5514161"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1207309$71CB93E8-45C3-433D-9BDF-2A216F22482D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f066106469b4ad472bf5568498b7eb4174738a66","datavalue":{"value":{"entity-type":"item","numeric-id":3491306,"id":"Q3491306"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1207309$9A848A42-3DE9-4C0E-8B2A-DE096475AE03","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":"Q1207309$2B070787-7C51-4698-A6C5-4CF7EFBD98BB","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":"Q1207309$ABDD2029-E47F-418D-B04B-811EC0AFF4D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"80c9651ca0cabab7a706417121d5728a6050afee","datavalue":{"value":{"entity-type":"item","numeric-id":4733658,"id":"Q4733658"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1207309$680FB406-4415-43E9-8A90-6E116EF1EF50","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":"Q1207309$979B3484-0155-439A-9A0A-AE2B66698EBA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"25515025605026b71d4eb503f056ec378cc64045","datavalue":{"value":{"entity-type":"item","numeric-id":811360,"id":"Q811360"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1207309$5C17E58B-154B-4FA5-88FD-1FE79D266A20","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"036e2f049d39845f46114a530a99f053bfc19b44","datavalue":{"value":"https://doi.org/10.1007/bf01580891","type":"string"},"datatype":"url"},"type":"statement","id":"Q1207309$1ED14739-22CA-4182-8182-8BB1CCC09AD3","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"df307698f353e946a027fd6939165335bbc0e5dd","datavalue":{"value":"W2008062072","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1207309$C4437BD6-B9A9-4F33-936C-B43C2B3904CB","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3081217d7039ee93223b8370bc146f7f8f2fd19b","datavalue":{"value":{"entity-type":"item","numeric-id":1123139,"id":"Q1123139"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5ce526b5d8babbbd3fe6dcd8f7665834929cab49","datavalue":{"value":{"amount":"+0.9622985","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":"Q1207309$E91E8232-6FC5-4534-A9ED-FBDF4D4148EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"43d1dff60c66bc3afced5d457aac8e7e1d9fd3a9","datavalue":{"value":{"entity-type":"item","numeric-id":1174838,"id":"Q1174838"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0ea9fed34e2ce106568d0d496046d79c04b2e861","datavalue":{"value":{"amount":"+0.94546354","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":"Q1207309$58222B44-A285-4589-8F0E-E5FB9A577A21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b67fbdf7f6991631b9020b574edfd1efb7ee318d","datavalue":{"value":{"entity-type":"item","numeric-id":761967,"id":"Q761967"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1645b3a96748f45ddcd508ea3dedca8f913091ac","datavalue":{"value":{"amount":"+0.9397135","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":"Q1207309$2625DBF2-86A8-45F7-9DA6-0F555DEB6C11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"46d5ba8f458697e2ef9e643fa0736bdfd3a5e0e8","datavalue":{"value":{"entity-type":"item","numeric-id":4735034,"id":"Q4735034"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1645b3a96748f45ddcd508ea3dedca8f913091ac","datavalue":{"value":{"amount":"+0.9397135","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":"Q1207309$8C408CE0-3A89-4DD4-B9EB-E36A98AF857A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ad9127f1f9ff5b24ea537a61082953011a16a67f","datavalue":{"value":{"entity-type":"item","numeric-id":3491306,"id":"Q3491306"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3adaa6d83c4b4f492dc34f9e5a7daf91613fab31","datavalue":{"value":{"amount":"+0.9381136","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":"Q1207309$525FF765-D13D-4A39-B671-1C0251B5D03B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"926687b20c84972ff02cbfda894e64a3bf61b414","datavalue":{"value":{"entity-type":"item","numeric-id":2492703,"id":"Q2492703"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"650f2c538d8c41a917ac3a7207d8b68719c0e6e0","datavalue":{"value":{"amount":"+0.9315845","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":"Q1207309$EA4661AE-DE04-47CA-ABF3-6D750EC83F5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c116c8bf3465272ca62ea9744fb6e3728848b9ee","datavalue":{"value":{"entity-type":"item","numeric-id":4527208,"id":"Q4527208"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d3c77add38e6ca710b4d5c6e5d00623c8c21a184","datavalue":{"value":{"amount":"+0.9289102","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":"Q1207309$75EC46B6-7F8E-42A2-842A-09D91D34B7F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"09ef3023a85fc346bd76ded1bda183cbf1051f2d","datavalue":{"value":{"entity-type":"item","numeric-id":4838770,"id":"Q4838770"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ffafd118536c7b092bbbb30fc4fb281b14cc28c8","datavalue":{"value":{"amount":"+0.92632526","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":"Q1207309$A9D235E8-C3CB-47EE-B977-304B6B3DE55C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"245d91de43b7f58c73d34d06f0f3d0fa922b97a6","datavalue":{"value":{"entity-type":"item","numeric-id":4733661,"id":"Q4733661"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"93e3ce3013546b5af151c972099bd144d5baa1cd","datavalue":{"value":{"amount":"+0.9224938","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":"Q1207309$576CC7D4-97D8-4106-A097-F8174B3A2CAD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eaee747664272cb5ead7f583d35308941211781d","datavalue":{"value":{"entity-type":"item","numeric-id":3707784,"id":"Q3707784"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"94de599508e2145f73b6ed546ebcd35fd545b2c6","datavalue":{"value":{"amount":"+0.9210228","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":"Q1207309$FD4A4088-03A7-4C7C-8C58-0AB04F476C8E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A new polynomial time method for a linear complementarity problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_new_polynomial_time_method_for_a_linear_complementarity_problem"}}}}}