Greedy facility location algorithms analyzed using dual fitting with factor-revealing LP K Jain, M Mahdian, E Markakis, A Saberi, VV Vazirani Journal of the ACM (JACM) 50 (6), 795-824, 2003 | 450 | 2003 |
Playing large games using simple strategies RJ Lipton, E Markakis, A Mehta Proceedings of the 4th ACM conference on Electronic commerce, 36-41, 2003 | 396 | 2003 |
Auction-based multi-robot routing M Lagoudakis, E Markakis, D Kempe, P Keskinocak, A Kleywegt, ... Robotics: Science and Systems, 343-350, 2005 | 337 | 2005 |
On approximately fair allocations of indivisible goods RJ Lipton, E Markakis, E Mossel, A Saberi Proceedings of the 5th ACM conference on Electronic commerce, 125-131, 2004 | 327 | 2004 |
Cooperative games with overlapping coalitions G Chalkiadakis, E Elkind, E Markakis, M Polukarov, NR Jennings Journal of Artificial Intelligence Research 39 (1), 179-216, 2010 | 125 | 2010 |
Approximating power indices: theoretical and empirical analysis Y Bachrach, E Markakis, E Resnick, AD Procaccia, JS Rosenschein, ... Autonomous Agents and Multi-Agent Systems 20 (2), 105-122, 2010 | 121 | 2010 |
A greedy facility location algorithm analyzed using dual fitting M Mahdian, E Markakis, A Saberi, V Vazirani Approximation, Randomization, and Combinatorial Optimization: Algorithms and …, 2001 | 103 | 2001 |
Approximation algorithms for computing maximin share allocations G Amanatidis, E Markakis, A Nikzad, A Saberi International Colloquium on Automata, Languages, and Programming, 39-51, 2015 | 100 | 2015 |
Inapproximability results for combinatorial auctions with submodular utility functions S Khot, R Lipton, E Markakis, A Mehta Internet and Network Economics, 92-101, 2005 | 82 | 2005 |
A Game-theoretic Analysis of a Competitive Diffusion Process over Social Networks V Tzoumas, C Amanatidis, E Markakis | 75* | |
Externalities in keyword auctions: An empirical and theoretical assessment R Gomes, N Immorlica, E Markakis Internet and Network Economics, 172-183, 2009 | 70 | 2009 |
On the core of the multicommodity flow game E Markakis, A Saberi Decision support systems 39 (1), 3-10, 2005 | 66 | 2005 |
New algorithms for approximate Nash equilibria in bimatrix games H Bosse, J Byrka, E Markakis Internet and Network Economics, 17-29, 2007 | 64 | 2007 |
Diffusion in social networks with competing products K Apt, E Markakis Algorithmic Game Theory, 212-223, 2011 | 61 | 2011 |
Inapproximability results for combinatorial auctions with submodular utility functions S Khot, RJ Lipton, E Markakis, A Mehta Algorithmica 52 (1), 3-18, 2008 | 61 | 2008 |
Coalition formation under uncertainty: Bargaining equilibria and the Bayesian core stability concept G Chalkiadakis, E Markakis, C Boutilier Proceedings of the 6th international joint conference on Autonomous agents …, 2007 | 55 | 2007 |
Approximating power indices Y Bachrach, E Markakis, AD Procaccia, JS Rosenschein, A Saberi Proceedings of the 7th international joint conference on Autonomous agents …, 2008 | 53 | 2008 |
Some results on approximating the minimax solution in approval voting R LeGrand, E Markakis, A Mehta Proceedings of the 6th International Joint Conference on Autonomous Agents …, 2007 | 49 | 2007 |
New algorithms for approximate Nash equilibria in bimatrix games H Bosse, J Byrka, E Markakis Theoretical Computer Science 411 (1), 164-173, 2010 | 47 | 2010 |
Nash equilibria via polynomial equations R Lipton, E Markakis LATIN 2004: Theoretical Informatics, 413-422, 2004 | 47 | 2004 |