{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T04:29:33Z","timestamp":1750220973921,"version":"3.41.0"},"publisher-location":"New York, NY, USA","reference-count":17,"publisher":"ACM","license":[{"start":{"date-parts":[[2018,11,29]],"date-time":"2018-11-29T00:00:00Z","timestamp":1543449600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2018,11,29]]},"DOI":"10.1145\/3291533.3291535","type":"proceedings-article","created":{"date-parts":[[2019,1,8]],"date-time":"2019-01-08T18:39:17Z","timestamp":1546972757000},"page":"4-9","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":0,"title":["Simple algorithmic techniques to approximate nash equilibria"],"prefix":"10.1145","author":[{"given":"Panagiota N.","family":"Panagopoulou","sequence":"first","affiliation":[{"name":"University of Patras, Rio, Achaia, Greece"}]}],"member":"320","published-online":{"date-parts":[[2018,11,29]]},"reference":[{"key":"e_1_3_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1016\/0024-3795(94)90357-3"},{"key":"e_1_3_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1109\/FOCS.2006.69"},{"key":"e_1_3_2_1_3_1","doi-asserted-by":"crossref","unstructured":"Xi Chen Xiaotie Deng and Shang-Hua Teng. 2006. Computing Nash Equilibria: Approximation and Smoothed Complexity. In Electronic Colloquium on Computational Complexity (ECCC).  Xi Chen Xiaotie Deng and Shang-Hua Teng. 2006. Computing Nash Equilibria: Approximation and Smoothed Complexity. In Electronic Colloquium on Computational Complexity (ECCC).","DOI":"10.1109\/FOCS.2006.20"},{"key":"e_1_3_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1145\/1132516.1132527"},{"key":"e_1_3_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1007\/11944874_27"},{"key":"e_1_3_2_1_6_1","unstructured":"Constantinos Daskalakis and Christos Papadimitriou. 2005. Three-player Games are Hard. In Electronic Colloquium on Computational Complexity (ECCC).  Constantinos Daskalakis and Christos Papadimitriou. 2005. Three-player Games are Hard. In Electronic Colloquium on Computational Complexity (ECCC)."},{"key":"e_1_3_2_1_7_1","unstructured":"D. Gal H. W. Kuhn and A. W. Tucker. 1950. On symmetric games. Contributions to the Theory of Games I (1950) 81--87.  D. Gal H. W. Kuhn and A. W. Tucker. 1950. On symmetric games. Contributions to the Theory of Games I (1950) 81--87."},{"key":"e_1_3_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1145\/1132516.1132526"},{"key":"e_1_3_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1007\/11944874_26"},{"key":"e_1_3_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1287\/mnsc.11.7.681"},{"key":"e_1_3_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1137\/0112033"},{"key":"e_1_3_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1145\/779928.779933"},{"key":"e_1_3_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.2307\/1969529"},{"volume-title":"4th International Symposium, SAGT 2011, Amalfi, Italy, October 17--19, 2011. Proceedings. 190--199","author":"Panagiota","key":"e_1_3_2_1_14_1"},{"volume-title":"Proceedings of the 4th Czechoslovakian Symposium on Combinatorics.","year":"1991","author":"Papadimitriou C. H.","key":"e_1_3_2_1_15_1"},{"key":"e_1_3_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1109\/FOCS.2004.28"},{"key":"e_1_3_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1080\/15427951.2008.10129172"}],"event":{"name":"PCI '18: 22nd Pan-Hellenic Conference on Informatics","acronym":"PCI '18","location":"Athens Greece"},"container-title":["Proceedings of the 22nd Pan-Hellenic Conference on Informatics"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3291533.3291535","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3291533.3291535","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T23:54:33Z","timestamp":1750204473000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3291533.3291535"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018,11,29]]},"references-count":17,"alternative-id":["10.1145\/3291533.3291535","10.1145\/3291533"],"URL":"https:\/\/doi.org\/10.1145\/3291533.3291535","relation":{},"subject":[],"published":{"date-parts":[[2018,11,29]]},"assertion":[{"value":"2018-11-29","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}