{"entities":{"Q1784945":{"pageid":1795687,"ns":120,"title":"Item:Q1784945","lastrevid":74243172,"modified":"2026-04-14T19:08:33Z","type":"item","id":"Q1784945","labels":{"en":{"language":"en","value":"Inapproximability results for constrained approximate Nash equilibria"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6944931"}},"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":"Q1784945$4CFD1167-2F05-49AF-8E5D-4AFDCC7E3D10","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"23ddca21211b36f70e99d5d8b9cebe41a9cca603","datavalue":{"value":{"text":"Inapproximability results for constrained approximate Nash equilibria","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1784945$092F49A2-C2ED-416C-95F3-4C33A55C8A43","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f3e568c208997a80549e9c5aea4ccc21c952f8bd","datavalue":{"value":"1400.68086","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1784945$CE59B852-A45F-4154-A042-68475F5C5D61","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"325e63b8a7916412c91b29bce9b156f5ba9ffe3a","datavalue":{"value":{"entity-type":"item","numeric-id":513276,"id":"Q513276"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1784945$D04F96B4-DF12-4803-B77D-143AE49728C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c230a0b785564d61a24340635d1989b0735c2a89","datavalue":{"value":{"entity-type":"item","numeric-id":259048,"id":"Q259048"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1784945$AC2F2ABB-8F42-4E34-81C8-FACE013CEB23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"62e38d31822e3631673935f47ee451656a52d03d","datavalue":{"value":{"entity-type":"item","numeric-id":329274,"id":"Q329274"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1784945$818D2F8E-02FE-4584-95A3-69FF13B3651C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"fa2d1ad91af9619c8dd37ab889fe279a84c4057e","datavalue":{"value":{"entity-type":"item","numeric-id":259032,"id":"Q259032"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1784945$E194EFE5-CC11-4FB9-BFE0-7B1ECBB52847","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7fafee86c1e45e0bcaa02c3657a70c764319b69c","datavalue":{"value":{"time":"+2018-09-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1784945$76D10299-1065-4FCD-A94A-7B91C5FDDDA2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1784945$6E76FD03-6F86-4023-B465-55720333200C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1784945$187C2CFF-315D-4DD6-A2A1-8A96D88C680A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8a7dd7003e1269b5b10ff3f935da8af9e44f172f","datavalue":{"value":"91A10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1784945$190B7CAD-1380-4241-AF06-5BA1958F9891","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"519b6cdd303d3d188720fd55ac988a9c6bd57598","datavalue":{"value":"6944931","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1784945$D819AF2D-B0D2-4641-9E86-31B0F6734472","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a0ceeb59edc4856ed215a0f1dce443c0aa3abf60","datavalue":{"value":"approximate Nash equilibrium","type":"string"},"datatype":"string"},"type":"statement","id":"Q1784945$F7F3410E-C6BB-4CBE-8960-AC6583AF03C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"94e63a2182198f7c0ddcccda0629916f381b9ec6","datavalue":{"value":"constrained equilibrium","type":"string"},"datatype":"string"},"type":"statement","id":"Q1784945$F73776ED-81FD-44B4-AB17-8055B428C991","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"46f6fff5db24a271c6a21f5ac988fa0847c79382","datavalue":{"value":"quasi-polynomial time","type":"string"},"datatype":"string"},"type":"statement","id":"Q1784945$EA3D6246-8CA4-4888-84B0-4A96B6DB62E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f1f1814ebfb0c5873f215208cab188392d4def9a","datavalue":{"value":"lower bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q1784945$A479E936-0B19-4E87-AA0B-8C6E66B98B85","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6b0974d841ba27603503b56afd092463f7ab4b17","datavalue":{"value":"exponential time hypothesis","type":"string"},"datatype":"string"},"type":"statement","id":"Q1784945$7EAC43B4-E71E-4022-9E5D-3ED29467DC13","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":"Q1784945$4610A3EC-4BD9-4236-9C23-1F98D391E120","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"690b4a26afa92189cce5cbc83c24aed6f7984e8d","datavalue":{"value":"https://doi.org/10.1016/j.ic.2018.06.001","type":"string"},"datatype":"url"},"type":"statement","id":"Q1784945$E32B7742-D50A-4BA5-92F1-7E1A670C58FD","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"25729d82d63911e3defdd800c5a6d9c4cb23d4eb","datavalue":{"value":"W2806555090","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1784945$7B2A76C8-76AC-4792-B885-B2E9FA68844E","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"d464bc327ad5754f00804854b55b3ed552dbbc79","datavalue":{"value":{"entity-type":"item","numeric-id":5189544,"id":"Q5189544"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1784945$BFC8EA7A-D82D-4530-AB41-430A21CA3243","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c5e5bd18b456670d066598f219d6e5b72a14a969","datavalue":{"value":{"entity-type":"item","numeric-id":1191824,"id":"Q1191824"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1784945$570667B9-C911-4BBB-B1C1-5B806A62E857","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c085326ad7efa761d702052ae45772ed294782d","datavalue":{"value":{"entity-type":"item","numeric-id":932810,"id":"Q932810"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1784945$3907C811-8BFE-4730-A706-0FC11F13EB6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"450c9ae063c67e6cbc6fb536d5fc0565d375b6b4","datavalue":{"value":{"entity-type":"item","numeric-id":3448815,"id":"Q3448815"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1784945$C6B1E941-BE8A-418F-AACE-C954039B643D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8e88ef920c2825bf775abda061346d00651b1bf2","datavalue":{"value":{"entity-type":"item","numeric-id":4601869,"id":"Q4601869"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1784945$26200BC0-EF38-494E-873D-03C5CEBCF18C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"797be89d84add8a504759766e50d472deee429fa","datavalue":{"value":{"entity-type":"item","numeric-id":4636611,"id":"Q4636611"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1784945$5E8F3B3A-9D93-4F6E-AE22-09252F4B38AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a22b23e433be535f6c6532380d2cd3f39b569386","datavalue":{"value":{"entity-type":"item","numeric-id":1041233,"id":"Q1041233"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1784945$F1117FB0-0FA0-4BA4-BC22-3092CE127C72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2663a40a092565101c9a63b7a8c10a458b6b0cf2","datavalue":{"value":{"entity-type":"item","numeric-id":2959815,"id":"Q2959815"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1784945$55F57C3D-8AEA-48B5-83ED-10123F03FDC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"66e853f22ac7868f98cc7a3bee935d561f89deca","datavalue":{"value":{"entity-type":"item","numeric-id":1014628,"id":"Q1014628"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1784945$959B4FFB-1D74-4D36-90F4-C3BA80B06D19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b523e902f4eeff8f5642f6e264f7fed61f14f295","datavalue":{"value":{"entity-type":"item","numeric-id":973002,"id":"Q973002"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1784945$7690D085-936C-4921-86B6-F98C4C055190","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a4098b047f782ddfa9ac44e4c92f16b3503981b8","datavalue":{"value":{"entity-type":"item","numeric-id":3574301,"id":"Q3574301"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1784945$956AF082-8591-4D22-BDFE-3A0DACA7BBFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b95e5f520af54065996ce7205360c7025526749c","datavalue":{"value":{"entity-type":"item","numeric-id":2999855,"id":"Q2999855"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1784945$5E791C07-9A62-4806-B8A3-708DC594E775","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9fdbc1135c664f1e05552c5eb2913fa3535fb235","datavalue":{"value":{"entity-type":"item","numeric-id":3191570,"id":"Q3191570"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1784945$21264406-2FFB-401D-9C1A-30137D23568F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"064ed5a722f8138e4b7981b879f0f1645aaa1500","datavalue":{"value":{"entity-type":"item","numeric-id":5363042,"id":"Q5363042"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1784945$15F7DB79-E67D-4044-BA07-CED822D0A558","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6ada50eb084717f8ed92ebbcdcaef4dbeac54cb8","datavalue":{"value":{"entity-type":"item","numeric-id":1322876,"id":"Q1322876"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1784945$ED1A177B-2BBE-402C-A216-69C4FC2DE19F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aba865ce3984840577949a406da2063912b56dd2","datavalue":{"value":{"entity-type":"item","numeric-id":2959816,"id":"Q2959816"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1784945$C75858AF-5D1C-4506-B8E8-351BB40D7B0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"083b3a0d2aa782fb077579de6cdc3f1ad4ef035a","datavalue":{"value":{"entity-type":"item","numeric-id":2800547,"id":"Q2800547"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1784945$4FFB4287-48F4-43C8-B7C9-A93B11FB95ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d573bfef7b8cc8f39c4a0ab97b094977c16fbaf6","datavalue":{"value":{"entity-type":"item","numeric-id":3579632,"id":"Q3579632"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1784945$CC34DE4E-B604-4C92-A8DD-663C5A646A18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e1f25caf0d568455ad6ef71b82c3f9d319be07cb","datavalue":{"value":{"entity-type":"item","numeric-id":5900521,"id":"Q5900521"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1784945$EF3873BB-44DB-4B12-94C4-A3A6C83D839A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e1c3d4f552fec9b627fb81a06a39a3b3a95adb3a","datavalue":{"value":{"entity-type":"item","numeric-id":2649714,"id":"Q2649714"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1784945$156102DA-8BAD-4E09-84CA-56D1C91F01C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1d185c2ad656d1b0dcf2c2eb0aaf8837b064bc32","datavalue":{"value":{"entity-type":"item","numeric-id":5172700,"id":"Q5172700"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1784945$08389960-916B-4CBF-AB68-70605D989E46","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"0dc5e311940b42f34e19179b7ee7c512bd605fb7","datavalue":{"value":"Q129723213","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1784945$7F18EA54-CF7A-4EDD-AF6D-799E3ED9E3DA","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d64d951389224df49e3ce7bf157ed8c4af761b5c","datavalue":{"value":"10.1016/J.IC.2018.06.001","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1784945$79A015A7-3E0A-43B4-8415-5126FEDD25E2","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"09a69117425ae3edb0fda91a558f078136f786b2","datavalue":{"value":{"entity-type":"item","numeric-id":2959816,"id":"Q2959816"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5c713b377550441c897b8a26a43724bfd2f55aac","datavalue":{"value":{"amount":"+0.9566481113433838","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":"Q1784945$810EE610-1F96-42CF-9EB2-0C68121E0EF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cb14e6d3c627f295eaa869e5b4a3117636ecd0ce","datavalue":{"value":{"entity-type":"item","numeric-id":5363042,"id":"Q5363042"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b65f4736112cb852882e1be851bb3a9b2f300b67","datavalue":{"value":{"amount":"+0.8648751378059387","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":"Q1784945$7976E872-2F0D-46D0-8873-5749B293456E","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":"9e443a74a74ac6a4afe912306db1035b056856c1","datavalue":{"value":{"amount":"+0.8451328873634338","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":"Q1784945$2B1595B8-9CA0-4AAC-86CB-7B56BE38C087","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fe01022599f503d819984266821b7f11414606af","datavalue":{"value":{"entity-type":"item","numeric-id":681849,"id":"Q681849"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ef36ed5fe7226ad673e587e2fc874414a01299ab","datavalue":{"value":{"amount":"+0.8435890674591064","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":"Q1784945$81C05014-AED6-4284-A949-8F5D26DE2A17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5bd06a3dec109091543d67f5238a0e95d542ab05","datavalue":{"value":{"entity-type":"item","numeric-id":2941532,"id":"Q2941532"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3ae7be47ede6448a4a80a05e78ee2df226e116d1","datavalue":{"value":{"amount":"+0.8431735038757324","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":"Q1784945$4AB7925E-4D0E-48A2-B830-C6489F03DE9F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Inapproximability results for constrained approximate Nash equilibria","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Inapproximability_results_for_constrained_approximate_Nash_equilibria"}}}}}