Evangelos Markakis
TitleCited byYear
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
4112003
Playing large games using simple strategies
RJ Lipton, E Markakis, A Mehta
Proceedings of the 4th ACM conference on Electronic commerce, 36-41, 2003
3652003
Auction-based multi-robot routing
M Lagoudakis, E Markakis, D Kempe, P Keskinocak, A Kleywegt, ...
Robotics: Science and Systems, 343-350, 2005
3282005
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
2582004
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
1122010
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
1002010
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
982001
Inapproximability results for combinatorial auctions with submodular utility functions
S Khot, R Lipton, E Markakis, A Mehta
Internet and Network Economics, 92-101, 2005
802005
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
682015
Externalities in keyword auctions: An empirical and theoretical assessment
R Gomes, N Immorlica, E Markakis
Internet and Network Economics, 172-183, 2009
672009
On the core of the multicommodity flow game
E Markakis, A Saberi
Decision support systems 39 (1), 3-10, 2005
632005
New algorithms for approximate Nash equilibria in bimatrix games
H Bosse, J Byrka, E Markakis
Internet and Network Economics, 17-29, 2007
622007
Diffusion in social networks with competing products
K Apt, E Markakis
Algorithmic Game Theory, 212-223, 2011
612011
A Game-theoretic Analysis of a Competitive Diffusion Process over Social Networks
V Tzoumas, C Amanatidis, E Markakis
60*
Inapproximability results for combinatorial auctions with submodular utility functions
S Khot, RJ Lipton, E Markakis, A Mehta
Algorithmica 52 (1), 3-18, 2008
542008
Approximating power indices
Y Bachrach, E Markakis, AD Procaccia, JS Rosenschein, A Saberi
Proceedings of the 7th international joint conference on Autonomous agents …, 2008
522008
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
512007
Nash equilibria via polynomial equations
R Lipton, E Markakis
LATIN 2004: Theoretical Informatics, 413-422, 2004
472004
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
462007
On the convergence of iterative voting: how restrictive should restricted dynamics be?
S Obraztsova, E Markakis, M Polukarov, Z Rabinovich, NR Jennings
AAAI, 993-999, 2015
412015
The system can't perform the operation now. Try again later.
Articles 1–20