{"entities":{"Q6139831":{"pageid":13274138,"ns":120,"title":"Item:Q6139831","lastrevid":55921027,"modified":"2026-02-21T04:11:01Z","type":"item","id":"Q6139831","labels":{"en":{"language":"en","value":"Near-Optimal Communication Lower Bounds for Approximate Nash Equilibria"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7780705"}},"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":"Q6139831$54AD3124-ECE9-4DB3-9F49-5B61ED782F6F","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":"Q6139831$DB594035-9D85-4EF4-94B2-2BE07D557822","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":"Q6139831$B97318CE-ECF6-44EE-BC2B-511A706A250F","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":"Q6139831$FAC52FD1-1A03-452E-A84D-BD788E8284EC","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":"Q6139831$DFB18F7D-7CB1-4C33-8B7E-82C6A59FF471","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"58c5fef2334de8bf49adde887cf9f7f475a8a908","datavalue":{"value":{"time":"+2023-12-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6139831$AF609209-89AD-49F0-8CC3-3142C8F4958B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6139831$D241E972-E34F-4FE0-BFD6-2CD22DB1854D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b98cb7058a1e8e644c33a49a426b651c0e594493","datavalue":{"value":"91A05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6139831$17E1B929-C603-48C6-8F2C-DCC8CBF59AF2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7d89dfa6ad7265cfd15875cce6794df69fc82f2a","datavalue":{"value":"7780705","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6139831$D1E78C7F-0C23-424F-BA7E-623BF171074A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7d59f9270ba2c0b3161162dab212fcc774a42eba","datavalue":{"value":"communication complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q6139831$373A2E41-6CBE-44D5-AFD2-E85177354F0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8836868e1c908239a96965e3f22c08df855770f0","datavalue":{"value":"game theory","type":"string"},"datatype":"string"},"type":"statement","id":"Q6139831$BFABDE51-A5F4-4204-8DC7-ED3F105E77F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"53dde8b387b5cd23f4abb2e117e873f60004406d","datavalue":{"value":"Nash equilibrium","type":"string"},"datatype":"string"},"type":"statement","id":"Q6139831$9FCD5182-EF41-4428-8AAB-8B3D4BB1CE30","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":"Q6139831$DC1B2AA5-1A13-46DE-AB7D-C4570E25C14B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1f70409dc39c7a72a17d45185e303677029e2774","datavalue":{"value":"https://doi.org/10.1137/19m1242069","type":"string"},"datatype":"url"},"type":"statement","id":"Q6139831$9BC1CE25-08F4-4189-941C-C08C8DAC5047","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c6b90e65770515466d008b5a59feb0bd0b8d48fb","datavalue":{"value":"W3216275777","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6139831$198D169A-02E3-4162-BCE6-09AA77E83C50","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":"Q6139831$61266A97-93B6-49CB-A6E5-5EAC80124158","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":"Q6139831$7F2C3EA6-DD59-4CF0-A8D8-AE6EE078DF0D","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":"Q6139831$261852C7-30FF-4863-A16E-0B704A5BE1C3","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":"Q6139831$5EF15C14-259A-4465-BC6E-C73B492B8359","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cab3210da8d633749590957193f728cee0a1c6b6","datavalue":{"value":{"entity-type":"item","numeric-id":6065264,"id":"Q6065264"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6139831$6D012085-EEC0-40CB-9CC8-5F0FD6697D03","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":"Q6139831$415CB455-E627-492B-B697-9CCACA4B5B3D","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":"Q6139831$733029EB-14D2-4E72-ABA4-1049BE21E87D","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":"Q6139831$1813F718-B022-4722-AAE6-63E8AA99B796","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":"Q6139831$FCBD305F-7D18-46F4-B745-B05B921E3958","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":"Q6139831$32610142-DAC0-4655-8937-2A24337AB16B","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":"Q6139831$90D20220-76B7-45E1-B621-2BE3325EB42A","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":"Q6139831$ABD7DE74-D82A-4070-9847-AEB9DC3910F3","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":"Q6139831$2E1EDCF2-F5D7-42E1-8260-7AAF182D4440","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":"Q6139831$5FB34356-BE37-428A-B9B1-D379F09E177A","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":"Q6139831$502BDAA0-CD6E-49F7-989E-580A3F92CC8F","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":"Q6139831$9ABFA462-CF4D-470E-8F21-A96FEFF14B0A","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":"Q6139831$61B9AE72-4B95-451F-87F1-4BE0F327D569","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":"Q6139831$B9926B06-71A1-42FB-8969-780652828822","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":"Q6139831$A8D55985-E69C-4B24-8852-BFBBA4ABD2D1","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":"Q6139831$DB9706C6-D1D4-4F61-A981-6E123F4BE419","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":"Q6139831$15ACC2AD-8A59-482E-98A9-15BC20B06AE9","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":"Q6139831$C9B73A37-17EC-4283-9C4E-1411F0333033","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":"Q6139831$52318B81-C686-42CD-A893-E085F89F1AAE","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":"Q6139831$27D6AFA6-BB92-442F-A3C9-1599A84D3D08","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":"Q6139831$B3626E7F-DD65-4E44-BB8C-035D7C5D179B","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":"Q6139831$43CF69E3-20BF-4D5E-8746-B5376ED86974","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":"Q6139831$12F33F8B-5532-4074-AF71-99F9A4094FAA","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":"Q6139831$68B4AF2E-8F18-4778-8C15-59C21B761032","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":"Q6139831$324436D6-1F8A-4ED5-9FA3-6AFE2F404F4B","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":"Q6139831$6C89D042-2F68-4F7A-B731-FEF609762DBC","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":"Q6139831$0685C786-6CE9-47EC-BFC2-EEC771E5EE48","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":"Q6139831$F963C601-18EA-44FA-9C46-869DCEB98BDF","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":"Q6139831$58EE6AC5-B303-407F-B4A4-A7FE939EA875","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7d0ddbdf1ca061dc1facd976eafadb219e82f5ab","datavalue":{"value":"10.1137/19M1242069","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6139831$07D6EEFA-1463-4D5E-A5A5-ABDD094689DC","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6139831","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6139831"}}}}}