{"entities":{"Q5020727":{"pageid":7050304,"ns":120,"title":"Item:Q5020727","lastrevid":55921012,"modified":"2026-02-21T04:10:52Z","type":"item","id":"Q5020727","labels":{"en":{"language":"en","value":"Near-Optimal Communication Lower Bounds for Approximate Nash Equilibria"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7453415"}},"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":"Q5020727$F0F3C8A2-B580-4966-9AA7-671789A43754","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e9328e491ebdea172101c3a227fde677c1724c37","datavalue":{"value":{"text":"Near-Optimal Communication Lower Bounds for Approximate Nash Equilibria","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5020727$B45A3A25-9F66-4B56-B8F8-D48BFB5D20D9","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7d0ddbdf1ca061dc1facd976eafadb219e82f5ab","datavalue":{"value":"10.1137/19M1242069","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5020727$FFF2F29F-8ECB-4A35-BE65-97F2C9895EF0","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"207ffe16549c5b4389b28516e26cdf011222b0b3","datavalue":{"value":{"entity-type":"item","numeric-id":269490,"id":"Q269490"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5020727$9B7875BA-1599-4F0E-B9FA-3F499C354023","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f2a2518a30dab95bb7298e1e50f487fec12e67ec","datavalue":{"value":{"entity-type":"item","numeric-id":1698393,"id":"Q1698393"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5020727$966BE322-2045-442E-920E-333699C4BF18","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c2a1c45d0f0997786c62faf9f7fcd603424632e8","datavalue":{"value":{"entity-type":"item","numeric-id":84798,"id":"Q84798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5020727$E71E7A5D-7005-4145-9B53-69D7EFA389FB","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"cf97b4a582e0f08e592b79a41ba7d2314675c053","datavalue":{"value":{"time":"+2022-01-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5020727$E7CCDE6F-A389-467D-9C5D-8755FB6523F8","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"74c4c447a27ce96e5af6ce3ae9c2b79798af2fda","datavalue":{"value":"https://arxiv.org/abs/1805.06387","type":"string"},"datatype":"url"},"type":"statement","id":"Q5020727$F6BD926A-4C0A-43BC-BCED-2BD6ADF0B9F1","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5020727$A998FD4F-4003-4D62-B4D5-1319726DF1A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b98cb7058a1e8e644c33a49a426b651c0e594493","datavalue":{"value":"91A05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5020727$FCE2B847-B4AB-4AF2-8C86-72F86F7B137C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6677fdfc843fd385b46137a8072c6c9b741ddf90","datavalue":{"value":"7453415","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5020727$B0113A26-2C59-4B9A-ADF4-00145B02EF77","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7d59f9270ba2c0b3161162dab212fcc774a42eba","datavalue":{"value":"communication complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q5020727$E33C0F83-6DB7-4C93-837F-C489F5332CE6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8836868e1c908239a96965e3f22c08df855770f0","datavalue":{"value":"game theory","type":"string"},"datatype":"string"},"type":"statement","id":"Q5020727$58CF7B82-3ECC-4AF5-80C5-0F17EC20C4A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"53dde8b387b5cd23f4abb2e117e873f60004406d","datavalue":{"value":"Nash equilibrium","type":"string"},"datatype":"string"},"type":"statement","id":"Q5020727$53ABC79C-8775-4FB0-9F2D-45DE63386FA4","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":"Q5020727$3B5966D9-24BC-4CDF-966A-54308F3167E1","rank":"normal"}],"P223":[{"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":"Q5020727$F6B89B09-4FE4-4CFC-B08D-4EEC899A1F73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a67fefd5527993f421cfe5f29da6d08627faf492","datavalue":{"value":{"entity-type":"item","numeric-id":380838,"id":"Q380838"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5020727$D9545173-64A1-4DEA-93FB-796195C1A606","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c70b19d232f98bcc4475fb5b6e3bac34e4a068ea","datavalue":{"value":{"entity-type":"item","numeric-id":3177813,"id":"Q3177813"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5020727$689BA328-94AE-4471-8941-A793CC8D0E64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8b5688466a345a0510c149bd6b1dcf0f16b8eaf0","datavalue":{"value":{"entity-type":"item","numeric-id":5212806,"id":"Q5212806"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5020727$EAA5B403-59E3-442F-84D6-E3D88BE3AA01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3d5b1f998519158ac1b6a38749ee57224fe52681","datavalue":{"value":{"entity-type":"item","numeric-id":3174120,"id":"Q3174120"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5020727$250A7C14-B452-429D-B140-36896CDA80C1","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":"Q5020727$1DB2953B-0582-4CA4-9DC2-BF4269ED7922","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b4553c4cfcd5fc497ce3625910058cef4bc29540","datavalue":{"value":{"entity-type":"item","numeric-id":5808755,"id":"Q5808755"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5020727$BBF217CE-85B6-4CF0-9362-D877B399654B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"72a82336bdb57b37035c68e6b3dfb39e2511b4c8","datavalue":{"value":{"entity-type":"item","numeric-id":4638112,"id":"Q4638112"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5020727$D6E80102-2ADA-4AF7-BAA8-38806030B42E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0c285d1072f0184748c90a27f2836f96203c48e3","datavalue":{"value":{"entity-type":"item","numeric-id":3452212,"id":"Q3452212"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5020727$8D3260B3-C382-440F-8201-AEB736C3B401","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":"Q5020727$D3DB966F-6709-49B5-961C-8CC28A608AFF","rank":"normal"},{"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":"Q5020727$C90601D4-AABC-46F5-93F4-41B5D6D885CC","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":"Q5020727$9FF574AD-BB1E-4555-BF08-FDCCD0E858F5","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":"Q5020727$1949A399-FA18-4704-889B-9F9C36DA0EE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"70c85f0096d53df0b18aa57247a2047db46d92dd","datavalue":{"value":{"entity-type":"item","numeric-id":5744805,"id":"Q5744805"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5020727$C43A801B-C48B-4579-956B-0E07079D0C0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aa73f31eabcaa7f6edaa43f9cf12d612364b8f1f","datavalue":{"value":{"entity-type":"item","numeric-id":5890971,"id":"Q5890971"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5020727$2EAB0921-63C6-4672-A1C5-130D88BA2109","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"184948c4f8242e28a56586a18dc4dd7ef1d6a3f9","datavalue":{"value":{"entity-type":"item","numeric-id":5259621,"id":"Q5259621"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5020727$299F2EC8-0CDD-432B-830D-FF3E13A944FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c319765223eb9951c5e88e8efcae6b3b907912b6","datavalue":{"value":{"entity-type":"item","numeric-id":5117373,"id":"Q5117373"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5020727$DE1D2650-0C43-42F0-A59F-E13D67FA20EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c5b08b6c287af69e820d8fc33a61a4987984dd0c","datavalue":{"value":{"entity-type":"item","numeric-id":972131,"id":"Q972131"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5020727$5E145B37-5319-49C0-8B67-D8227EA3DBC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f761a181547df62f97ffbd919d7a084f8aee30a6","datavalue":{"value":{"entity-type":"item","numeric-id":1651292,"id":"Q1651292"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5020727$ADA49DEE-E71F-4313-8A5E-4F6102FF1C9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"930846878661c944ce536dce166d1081cd81219f","datavalue":{"value":{"entity-type":"item","numeric-id":911230,"id":"Q911230"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5020727$4BCACA9E-BE9B-495D-8005-42372BC09785","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"45d185feafbe17c7f4015ee208c31bd202651a36","datavalue":{"value":{"entity-type":"item","numeric-id":5415478,"id":"Q5415478"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5020727$DAB37D56-992D-4174-BC93-955B0B311B6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7e14d54075e82cff67a04f433c6c5ebbbcd5a7d4","datavalue":{"value":{"entity-type":"item","numeric-id":3142517,"id":"Q3142517"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5020727$17AFD18A-04D8-46D8-927F-1579A8229F73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"67aba126a5ab74fe059c6e30d3fc4294730afde6","datavalue":{"value":{"entity-type":"item","numeric-id":1014631,"id":"Q1014631"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5020727$64786B75-CCF4-4EA7-96B5-AA3941F1B507","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ddd9a694a571ae0beaa3013b598bebb1ccd02ad6","datavalue":{"value":{"entity-type":"item","numeric-id":2268119,"id":"Q2268119"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5020727$28E868A7-F185-4514-8D29-CAF892EB948F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"82ba3bd74ef41e0757015be3b53bca7ad9cb71ba","datavalue":{"value":{"entity-type":"item","numeric-id":5463630,"id":"Q5463630"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5020727$4B19F1B2-F885-4621-AEA1-8A4FAFBB2ED5","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":"Q5020727$563EA732-A88B-4E1A-B353-F8618305D368","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"42c1bc051b288f8cda6e440dfc93179e60006f8f","datavalue":{"value":{"entity-type":"item","numeric-id":1613289,"id":"Q1613289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5020727$94F64A1F-BC29-4013-8280-09946B4E9648","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d2d3dcad81b49bb5011892cb3ce4273a6e010eec","datavalue":{"value":{"entity-type":"item","numeric-id":2649715,"id":"Q2649715"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5020727$1D21381B-33D0-4BD4-AC9C-9F927FB7FA77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"beaa430a47b1652dd8814113e50d7fac4339e594","datavalue":{"value":{"entity-type":"item","numeric-id":5133220,"id":"Q5133220"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5020727$9C3F2FD4-8FE0-4503-AB2C-E0FE053B4367","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"39d7e7626ea23cd7dd1855a83739e1ea4145084a","datavalue":{"value":{"entity-type":"item","numeric-id":2941532,"id":"Q2941532"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5020727$3265D836-92A7-466C-9BD9-A447DC36F920","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7045c468aaa6e412c6e157e8cf22e90aa2c54043","datavalue":{"value":{"entity-type":"item","numeric-id":4837650,"id":"Q4837650"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5020727$0FACE583-7C75-4682-812B-5F858DA6CC04","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":"Q5020727$48CD02AA-CDF7-4FE0-ADB0-3DCC5896DEB5","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c6b90e65770515466d008b5a59feb0bd0b8d48fb","datavalue":{"value":"W3216275777","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5020727$8043678F-00FC-462C-B12D-858BB9B3633D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5020727","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5020727"}}}}}