{"entities":{"Q3452212":{"pageid":5227873,"ns":120,"title":"Item:Q3452212","lastrevid":58177875,"modified":"2026-04-04T03:04:35Z","type":"item","id":"Q3452212","labels":{"en":{"language":"en","value":"Settling the complexity of computing two-player Nash equilibria"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6507192"}},"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":"Q3452212$3DF49C81-1181-433A-B9C7-24E09F3EE637","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0f3cdc4ae46559da0e008a111823282db32c7653","datavalue":{"value":{"text":"Settling the complexity of computing two-player Nash equilibria","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3452212$194082C4-71D8-4992-BF18-FA39CEEB0646","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c87a5f69ca33943af6eb998814e90931f3e38079","datavalue":{"value":"1325.68095","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3452212$CE9CD4C1-89C2-440D-81CA-495DFA85DC84","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e34ac23a38f34099b80ee6bdcbfbc8b21b59ce59","datavalue":{"value":"10.1145/1516512.1516516","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3452212$66BFEB5E-31B0-4043-A265-43E6C6CCAE08","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"33ccafc3e3f983cd4477ec42c6d4b65b8ec8a043","datavalue":{"value":{"entity-type":"item","numeric-id":458452,"id":"Q458452"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3452212$8A079C1E-63C2-4EBE-A903-9FD64C8C4865","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"51b222975231b312a8cc1ab67418c0dbdda8b11f","datavalue":{"value":{"entity-type":"item","numeric-id":221890,"id":"Q221890"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3452212$1F2ED2AD-F252-4BE6-9094-A4F9D2EA4224","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"064c209d3b35f740f69a5c202f710f08e22a4e05","datavalue":{"value":{"entity-type":"item","numeric-id":248950,"id":"Q248950"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3452212$E5936A63-E424-46B4-A634-8BA3E2C9C618","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f12bfc80fe4a431c556e028f5134a217234a7cc4","datavalue":{"value":{"entity-type":"item","numeric-id":63915,"id":"Q63915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3452212$3167B863-325E-477A-A22C-9852CC595A53","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c539994eb381dc1a629fdee36492e4b7f4d8928a","datavalue":{"value":{"time":"+2015-11-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":"Q3452212$FFC41D89-CEC3-4E55-B330-875F8B53E39F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"23c5d90018bb828516233d4f4f67f1d407cf337a","datavalue":{"value":"https://arxiv.org/abs/0704.1678","type":"string"},"datatype":"url"},"type":"statement","id":"Q3452212$9EE03749-9439-424A-8DC1-CDAB953668ED","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3452212$00207A95-B321-47F8-9B01-36081A819E0F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b98cb7058a1e8e644c33a49a426b651c0e594493","datavalue":{"value":"91A05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3452212$D7CD0BDF-90C0-492B-83C3-29A7D9537074","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8a7dd7003e1269b5b10ff3f935da8af9e44f172f","datavalue":{"value":"91A10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3452212$B7F00E23-717B-48A9-96AE-4C19206D3E34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"deb7e0aa866d6acb63f97b4cba0422f3df0ae4e8","datavalue":{"value":"91B52","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3452212$DCB30BB7-88C8-4E2E-9C2F-FBBD4C2D74FA","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"45687702553e10eab0b99c8e2be2235d3633147e","datavalue":{"value":"6507192","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3452212$8ED090CD-B460-430E-88B1-7B0ECFD7AE58","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ee0109e30c49fd6fb6fa7fae54517868a9359043","datavalue":{"value":"Arrow-Debreu market","type":"string"},"datatype":"string"},"type":"statement","id":"Q3452212$58CD8A37-17B6-44F8-88BC-A22D9A3342EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"15556e5b1c7b254d5d2cc32725d2412627e02b5e","datavalue":{"value":"Brouwer's fixed point","type":"string"},"datatype":"string"},"type":"statement","id":"Q3452212$D69BEF84-7E47-496F-AEDF-8921FD29FED2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"64f49fd407327e7da1e801434ac165fddc06aa91","datavalue":{"value":"Lemke-Howson algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q3452212$316F2BAB-9CF3-411A-9E76-7AEB49520874","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"53dde8b387b5cd23f4abb2e117e873f60004406d","datavalue":{"value":"Nash equilibrium","type":"string"},"datatype":"string"},"type":"statement","id":"Q3452212$CE09A4BB-4105-4747-ADDB-DC1E749D718E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"36e72401ede66c33fbb1174dfaf89a4eab765488","datavalue":{"value":"PPAD-completeness","type":"string"},"datatype":"string"},"type":"statement","id":"Q3452212$0FFB788C-F4BF-4E25-BF5C-8A6EDB1C8023","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"56359b9235dbff755baa36e69c7463cb6a0c3844","datavalue":{"value":"Sperner's lemma","type":"string"},"datatype":"string"},"type":"statement","id":"Q3452212$E90E9997-0D45-4D25-BDEB-F97B8350B72D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d092135172eef42bee0874b867dc1e3754a2332d","datavalue":{"value":"two-player game","type":"string"},"datatype":"string"},"type":"statement","id":"Q3452212$EFBC5BC6-ECAF-4E1E-B12D-7279A5753C37","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"91adc1556c6d2021949b84c2f92ad45bae4894d4","datavalue":{"value":"smoothed analysis","type":"string"},"datatype":"string"},"type":"statement","id":"Q3452212$4566A0CE-DDFD-4643-8535-050644249C72","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":"Q3452212$BE76D290-6214-47C7-B5C6-D15AF7267F99","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6ce8274d08b7bcff0bab73d53ad323c5a335f9e9","datavalue":{"value":"W2057913812","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3452212$BEC07752-5903-4E0A-B8AB-2709F0E44BA2","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1e2a8ee09d897a60a63e022ba1857653c7cd792b","datavalue":{"value":{"entity-type":"item","numeric-id":5189544,"id":"Q5189544"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e39081816973c9d5e8db98d3df3ac09802c96557","datavalue":{"value":{"amount":"+0.9331759214401244","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":"Q3452212$638E58D6-62E5-4D4A-8424-CE8C7F0508E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4f96fc6a74ad09e2444ac1087019f41fb61e444e","datavalue":{"value":{"entity-type":"item","numeric-id":2931371,"id":"Q2931371"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ec03d6bdf76b3f0a0adcf5e6c30944a6061ed988","datavalue":{"value":{"amount":"+0.9258604645729064","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":"Q3452212$41CB0FE1-B0DC-4FE6-B4CA-4BFD1023FE93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d09aca1b897ecacd7ebdd06fa0620f7cfa1d08f7","datavalue":{"value":{"entity-type":"item","numeric-id":3068643,"id":"Q3068643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f754e83c4a249ddaa63a95f8bdebb5b6f233587e","datavalue":{"value":{"amount":"+0.8948028087615967","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":"Q3452212$216CE7B7-63C9-43AE-893C-5986028A9D02","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cf4e921e860fc634167d559e354570c5b2818a01","datavalue":{"value":{"entity-type":"item","numeric-id":2933653,"id":"Q2933653"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c07936f155acf082b0762518c8e379efad6ccf79","datavalue":{"value":{"amount":"+0.8825392723083496","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":"Q3452212$EEF6E366-BFDC-4FC4-90B0-FE14BFE16DD0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"22b82b25c622c740d89fb599784da6afb01d8ac9","datavalue":{"value":{"entity-type":"item","numeric-id":4571923,"id":"Q4571923"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8d2ea0002b0fa66d40f03e03701f801a75067b4e","datavalue":{"value":{"amount":"+0.8801851272583008","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":"Q3452212$9419D927-4F51-4A3C-A937-88003DEF7AC5","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3452212","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3452212"}}}}}