{"entities":{"Q1174838":{"pageid":1185587,"ns":120,"title":"Item:Q1174838","lastrevid":70047801,"modified":"2026-04-13T12:05:09Z","type":"item","id":"Q1174838","labels":{"en":{"language":"en","value":"A class of linear complementarity problems solvable in polynomial time"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 9510"}},"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":"Q1174838$63DA842F-FD72-4C9D-870C-A78B6349DCA9","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"16375ab3d1c68b26e89ea770de7992916e41a4a0","datavalue":{"value":{"text":"A class of linear complementarity problems solvable in polynomial time","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1174838$DBA48C62-829A-4F43-8720-EFF0E5DCF663","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6abec496307d76215bee3bcc894509fb2cc27518","datavalue":{"value":"0742.65054","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1174838$43478096-DE83-4460-B733-333B8D15D6EB","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"70ae886f5a5f6c4fd910f2938ee1fd9f5bf9e056","datavalue":{"value":"10.1016/0024-3795(91)90264-W","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1174838$B4AB437C-FCC6-4311-9BE8-9B525FBAF97E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f722a9d373eb3dc93c3a37caf61c6de6dd0a5d2b","datavalue":{"value":{"entity-type":"item","numeric-id":173845,"id":"Q173845"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1174838$D30BBE98-E778-4E62-AA1B-AA8C3C59FD0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ae97bc4877ac0397e1758940b0c6a6662202316b","datavalue":{"value":{"entity-type":"item","numeric-id":167615,"id":"Q167615"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1174838$031DCCAD-7E76-441A-9089-56E43A7048BC","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"8de031de05325b44570d0c47c3ec8813873d565c","datavalue":{"value":{"entity-type":"item","numeric-id":92813,"id":"Q92813"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1174838$23777563-CA06-4E6F-9418-B515FA28CA01","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":"Q1174838$6203E682-C1DA-48ED-9613-73C0A42C4506","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"88ed5356feb31b1de13e48afdd817a087d15bc84","datavalue":{"value":"The authors show that a class of linear complementarity problems is solvable in polynomial time using a potential reduction algorithm.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1174838$5403EE2D-EC4A-46AF-881F-AE868E00B92C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"0b4fa5b59eb6fe6e43618f9e005f4a49f4390971","datavalue":{"value":"65K05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1174838$FE2F3EC9-24D8-4BA3-83B1-8F08B77759FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"78bd61792d92729e04574cd38c2ab8f5ce258568","datavalue":{"value":"90C33","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1174838$46533CF2-BF11-43CA-9018-04E4CF27189D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4d4b880941bb65ec306ce9d3141ff7e82566f56","datavalue":{"value":"90C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1174838$20E881EC-114A-49B5-8EE5-433A235BFF39","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f030a06934a64e1418c47faa8327a63bb98be6f0","datavalue":{"value":"9510","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1174838$1812D771-4E7C-4CD4-B40C-ACCB609AE707","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"267b394071cf1b5b643cd515aabcdbcae8c08f98","datavalue":{"value":"polynomial complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1174838$61648946-58F1-4E50-9F30-167FF93FB28F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0e69e213b51557cc1d7697165bed961e402ad508","datavalue":{"value":"quadratic programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q1174838$A2818B2A-6E98-4726-A414-CA1E471F0AB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"54566231b2608a85fbc9a010d063c0c17bd7d391","datavalue":{"value":"linear complementarity problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q1174838$EFEA4C61-137F-46C0-9D2A-CB4835C47516","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9e8e8fe888237f96c466b50246f6f2997e301430","datavalue":{"value":"potential reduction algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1174838$DF14F24D-7C54-4D89-A530-67DB63B996D7","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"f51828d433c96ff797a346050542cbc187460d67","datavalue":{"value":{"entity-type":"item","numeric-id":192567,"id":"Q192567"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1174838$C3C6F4D8-B3AF-4D36-9600-99D3F553E7FE","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":"Q1174838$92CC291A-1745-4091-91C6-1E3766F438B3","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"a24931f7f6c2cc8007cb4d9bbd57b8cf9d3d6a2e","datavalue":{"value":{"entity-type":"item","numeric-id":1121805,"id":"Q1121805"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1174838$9C5352BF-29F5-47CF-AB7C-74365750288C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cf6ba3760296387f683613ac96cd14489c78d128","datavalue":{"value":{"entity-type":"item","numeric-id":5657902,"id":"Q5657902"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1174838$A014167D-20E6-4CF2-BC49-538F8BE7D69B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4783f55f8220da71fefbcda641e6506aa29f3dd0","datavalue":{"value":{"entity-type":"item","numeric-id":5635555,"id":"Q5635555"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1174838$C95E2722-30D7-4636-AE79-102FFDF0C706","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f24a425d1fe8c30863b0f195c46bcdcf525f330a","datavalue":{"value":{"entity-type":"item","numeric-id":4770766,"id":"Q4770766"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1174838$46C8BEE6-1FC3-4FA7-B085-4D71916AEB83","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5800d93eb4f8caa03263f0b51c3001208ff1e9ad","datavalue":{"value":{"entity-type":"item","numeric-id":3050157,"id":"Q3050157"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1174838$88575FFD-3FA0-4A24-9655-E21396B3CD56","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":"Q1174838$3BEA3965-5BF0-446D-A415-4FBDBCF7610A","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":"Q1174838$406EA333-29D8-44B5-980A-CE03EFEB2F54","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":"Q1174838$B7E800FB-4B25-4936-BE0B-68FE3615D631","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2bead62d47cd66d36e24e3896e3918c588528817","datavalue":{"value":{"entity-type":"item","numeric-id":4127631,"id":"Q4127631"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1174838$D637A7A3-609B-493E-A3EF-D71BACBC1B81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ef39727f056d6a71aa7d58187c218057bcb7739c","datavalue":{"value":{"entity-type":"item","numeric-id":922962,"id":"Q922962"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1174838$37FE7D2E-6C10-4D34-B6F3-4A3803AA336B","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":"Q1174838$5E192DCB-3E64-4AF8-B0DC-030C593F1F33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"af9aeeb25fb4b45677682a2fbe667ef24881361e","datavalue":{"value":{"entity-type":"item","numeric-id":2553906,"id":"Q2553906"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1174838$4CC7A36F-F7F3-40B1-AD11-3CCB2052AE35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8c73f11acc65e50363d23a7601697833a5d58fcc","datavalue":{"value":{"entity-type":"item","numeric-id":3707784,"id":"Q3707784"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1174838$07C809FE-D0BE-44DA-A401-1F78BD2ECD3C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"84ba8c5c6d403a0dcaf269c5c4a73f208401829d","datavalue":{"value":{"entity-type":"item","numeric-id":5626867,"id":"Q5626867"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1174838$FD4D3867-DA96-4C6E-929B-4077D8243E59","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":"Q1174838$D194624F-4052-409E-919D-45BC5073B404","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d048f8022dd190f032b3ce23b10fcbf5666ec325","datavalue":{"value":{"entity-type":"item","numeric-id":1121792,"id":"Q1121792"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1174838$6E1B1AFF-C9F2-438E-AD80-6DBAEE84932C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A class of linear complementarity problems solvable in polynomial time","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_class_of_linear_complementarity_problems_solvable_in_polynomial_time"}}}}}