Evangelos Markakis

Cited by

	All	Since 2018
Citations	4422	1818
h-index	34	20
i10-index	57	43

380

190

285

200220032004200520062007200820092010201120122013201420152016201720182019202020212022202311 26 29 57 86 116 126 144 166 174 193 233 260 284 317 325 316 317 292 365 368 159

Public access

View all

12 articles

0 articles

available

not available

Based on funding mandates

Co-authors

Amin SaberiProfessor, Stanford UniversityVerified email at stanford.edu
Aranyak MehtaGoogle ResearchVerified email at google.com
Georgios AmanatidisLecturer in Mathematics, Department of Mathematical Sciences, University of EssexVerified email at essex.ac.uk
Edith ElkindUniversity of OxfordVerified email at cs.ox.ac.uk
Georgios ChalkiadakisTechnical University of CreteVerified email at isc.tuc.gr
Svetlana ObraztsovaNanyang Technological UniversityVerified email at ntu.edu.sg
Nick JenningsVice-Chancellor and President, Loughborough UniversityVerified email at lboro.ac.uk
Mohammad MahdianResearch Scientist, GoogleVerified email at alum.mit.edu
Vijay VaziraniDistinguished Professor, Dept. of Computer Science, University of California, Irvine.Verified email at ics.uci.edu
Krzysztof R. AptCWI fellow, CWI , The NetherlandsVerified email at cwi.nl
Georgios BirmpasSapienza University of RomeVerified email at aueb.gr
Pinar KeskinocakProfessor, Georgia Institute of TechnologyVerified email at isye.gatech.edu
Craig ToveyProfessor of Operations Research, Georgia TechVerified email at gatech.edu
Maria PolukarovDepartment of Informatics, King's College LondonVerified email at kcl.ac.uk
Ariel ProcacciaGordon McKay Professor of Computer Science, Harvard UniversityVerified email at seas.harvard.edu
Yoram BachrachDeepMindVerified email at google.com
Michail G. LagoudakisAssociate Professor, School of ECE, Technical University of Crete, GreeceVerified email at intelligence.tuc.gr
David KempeProfessor of Computer Science, University of Southern CaliforniaVerified email at usc.edu
Sven KoenigDean's Professor of Computer Science, University of Southern CaliforniaVerified email at usc.edu
Adam MeyersonGoogle, Inc.Verified email at google.com

Evangelos Markakis

Athens University of Economics and Business

Verified email at aueb.gr - Homepage

Theoretical Computer Science Algorithmic Game Theory Social Networks


Title Sort by citations Sort by year Sort by title	Cited by Cited by	Year
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	530	2003
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	519	2004
Playing large games using simple strategies RJ Lipton, E Markakis, A Mehta Proceedings of the 4th ACM conference on Electronic commerce, 36-41, 2003	434	2003
Auction-based multi-robot routing M Lagoudakis, E Markakis, D Kempe, P Keskinocak, A Kleywegt, ... Robotics: Science and Systems, 343-350, 2005	385	2005
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	159	2015
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	150	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	145	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	113	2001
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	93	2012
Inapproximability results for combinatorial auctions with submodular utility functions S Khot, R Lipton, E Markakis, A Mehta Internet and Network Economics, 92-101, 2005	88	2005
Externalities in keyword auctions: An empirical and theoretical assessment R Gomes, N Immorlica, E Markakis Internet and Network Economics, 172-183, 2009	86	2009
Diffusion in social networks with competing products K Apt, E Markakis Algorithmic Game Theory, 212-223, 2011	70	2011
On the core of the multicommodity flow game E Markakis, A Saberi Decision support systems 39 (1), 3-10, 2005	70	2005
Inapproximability results for combinatorial auctions with submodular utility functions S Khot, RJ Lipton, E Markakis, A Mehta Algorithmica 52 (1), 3-18, 2008	67	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	64	2007
New algorithms for approximate Nash equilibria in bimatrix games H Bosse, J Byrka, E Markakis Internet and Network Economics, 17-29, 2007	64	2007
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	62	2015
Approximating power indices Y Bachrach, E Markakis, AD Procaccia, JS Rosenschein, A Saberi Proceedings of the 7th international joint conference on Autonomous agents …, 2008	62	2008
New algorithms for approximate Nash equilibria in bimatrix games H Bosse, J Byrka, E Markakis Theoretical Computer Science 411 (1), 164-173, 2010	60	2010
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	54	2017

The system can't perform the operation now. Try again later.

Articles 1–20

Citations per year

Duplicate citations

Merged citations

Add co-authorsCo-authors

Follow

Cited by

Co-authors