Follow
Evangelos Markakis
Title
Cited by
Cited by
Year
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
6692004
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
5742003
Playing large games using simple strategies
RJ Lipton, E Markakis, A Mehta
Proceedings of the 4th ACM conference on Electronic commerce, 36-41, 2003
4632003
Auction-based multi-robot routing
M Lagoudakis, E Markakis, D Kempe, P Keskinocak, A Kleywegt, ...
Robotics: Science and Systems, 343-350, 2005
3992005
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
2262010
Approximating power indices
Y Bachrach, E Markakis, AD Procaccia, JS Rosenschein, A Saberi
Proceedings of the 7th international joint conference on Autonomous agents …, 2008
226*2008
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
2002015
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
1552010
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
1162001
A game-theoretic analysis of a competitive diffusion process over social networks
V Tzoumas, C Amanatidis, E Markakis
International Workshop on Internet and Network Economics, 1-14, 2012
992012
Inapproximability results for combinatorial auctions with submodular utility functions
S Khot, R Lipton, E Markakis, A Mehta
Internet and Network Economics, 92-101, 2005
932005
Externalities in keyword auctions: An empirical and theoretical assessment
R Gomes, N Immorlica, E Markakis
Internet and Network Economics, 172-183, 2009
862009
Truthful allocation mechanisms without payments: Characterization and implications on fairness
G Amanatidis, G Birmpas, G Christodoulou, E Markakis
Proceedings of the 2017 ACM Conference on Economics and Computation, 545-562, 2017
842017
Multiple birds with one stone: Beating 1/2 for EFX and GMMS via envy cycle elimination
G Amanatidis, E Markakis, A Ntokos
Theoretical Computer Science 841, 94-109, 2020
812020
Diffusion in social networks with competing products
K Apt, E Markakis
Algorithmic Game Theory, 212-223, 2011
712011
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
702015
New algorithms for approximate Nash equilibria in bimatrix games
H Bosse, J Byrka, E Markakis
Internet and Network Economics, 17-29, 2007
702007
On the core of the multicommodity flow game
E Markakis, A Saberi
Decision support systems 39 (1), 3-10, 2005
702005
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
692007
Inapproximability results for combinatorial auctions with submodular utility functions
S Khot, RJ Lipton, E Markakis, A Mehta
Algorithmica 52 (1), 3-18, 2008
682008
The system can't perform the operation now. Try again later.
Articles 1–20