Evangelos Markakis

Vangelis Markakis

	2009
27		Krzysztof R. Apt, Evangelos Markakis: Optimal strategies in sequential bidding. AAMAS (2) 2009: 1189-1190
26		Evangelos Markakis, Ioannis Milis: Proceedings Fourth Athens Colloquium on Algorithms and Complexity CoRR abs/0909.5479: (2009)
	2008
25		Sven Koenig, Xiaoming Zheng, Craig A. Tovey, Richard B. Borie, Philip Kilby, Vangelis Markakis, Pinar Keskinocak: Agent Coordination with Regret Clearing. AAAI 2008: 101-107
24		Yoram Bachrach, Evangelos Markakis, Ariel D. Procaccia, Jeffrey S. Rosenschein, Amin Saberi: Approximating power indices. AAMAS (2) 2008: 943-950
23		Evangelos Markakis, Anargyros Sideris, Evangelos Pallis, Vassilios Zacharopoulos: Differentiated services provision in a converged DVB/IP networking environment. AICCSA 2008: 952-957
22		Georgios Chalkiadakis, Edith Elkind, Evangelos Markakis, Nicholas R. Jennings: Overlapping Coalition Formation. WINE 2008: 307-321
21		Krzysztof R. Apt, Vincent Conitzer, Mingyu Guo, Evangelos Markakis: Welfare Undominated Groves Mechanisms. WINE 2008: 426-437
20		Subhash Khot, Richard J. Lipton, Evangelos Markakis, Aranyak Mehta: Inapproximability Results for Combinatorial Auctions with Submodular Utility Functions. Algorithmica 52(1): 3-18 (2008)
19		Krzysztof R. Apt, Vincent Conitzer, Mingyu Guo, Evangelos Markakis: Welfare Undominated Groves Mechanisms CoRR abs/0810.2865: (2008)
18		Krzysztof R. Apt, Vangelis Markakis: Optimal Strategies in Sequential Bidding CoRR abs/0810.3182: (2008)
	2007
17		Rob LeGrand, Evangelos Markakis, Aranyak Mehta: Some results on approximating the minimax solution in approval voting. AAMAS 2007: 198
16		Georgios Chalkiadakis, Evangelos Markakis, Craig Boutilier: Coalition formation under uncertainty: bargaining equilibria and the Bayesian core stability concept. AAMAS 2007: 64
15		Hamed Hatami, Avner Magen, Evangelos Markakis: Integrality Gaps of Semidefinite Programs for Vertex Cover and Relations to l1 Embeddability of Negative Type Metrics. APPROX-RANDOM 2007: 164-179
14		Hartwig Bosse, Jaroslaw Byrka, Evangelos Markakis: New Algorithms for Approximate Nash Equilibria in Bimatrix Games. WINE 2007: 17-29
	2006
13		Sven Koenig, Craig A. Tovey, Michail G. Lagoudakis, Evangelos Markakis, David Kempe, Pinar Keskinocak, Anton J. Kleywegt, Adam Meyerson, Sonal Jain: The Power of Sequential Single-Item Auctions for Agent Coordination. AAAI 2006
12		Hamed Hatami, Avner Magen, Vangelis Markakis: Integrality gaps of semidefinite programs for Vertex Cover and relations to $\ell_1$ embeddability of Negative Type metrics CoRR abs/cs/0601011: (2006)
	2005
11		Richard J. Lipton, Evangelos Markakis, Aranyak Mehta, Nisheeth K. Vishnoi: On the Fourier Spectrum of Symmetric Boolean Functions with Applications to Learning Symmetric Juntas. IEEE Conference on Computational Complexity 2005: 112-119
10		Michail G. Lagoudakis, Evangelos Markakis, David Kempe, Pinar Keskinocak, Anton J. Kleywegt, Sven Koenig, Craig A. Tovey, Adam Meyerson, Sonal Jain: Auction-Based Multi-Robot Routing. Robotics: Science and Systems 2005: 343-350
9		Subhash Khot, Richard J. Lipton, Evangelos Markakis, Aranyak Mehta: Inapproximability Results for Combinatorial Auctions with Submodular Utility Functions. WINE 2005: 92-101
8		Evangelos Markakis, Amin Saberi: On the core of the multicommodity flow game. Decision Support Systems 39(1): 3-10 (2005)
	2004
7		Richard J. Lipton, Evangelos Markakis, Elchanan Mossel, Amin Saberi: On approximately fair allocations of indivisible goods. ACM Conference on Electronic Commerce 2004: 125-131
6		Richard J. Lipton, Evangelos Markakis: Nash Equilibria via Polynomial Equations. LATIN 2004: 413-422
	2003
5		Richard J. Lipton, Evangelos Markakis, Aranyak Mehta: Playing large games using simple strategies. ACM Conference on Electronic Commerce 2003: 36-41
4		Evangelos Markakis, Amin Saberi: On the core of the multicommodity flow game. ACM Conference on Electronic Commerce 2003: 93-97
3		Kamal Jain, Mohammad Mahdian, Evangelos Markakis, Amin Saberi, Vijay V. Vazirani: Greedy facility location algorithms analyzed using dual fitting with factor-revealing LP. J. ACM 50(6): 795-824 (2003)
	2002
2		Kamal Jain, Mohammad Mahdian, Evangelos Markakis, Amin Saberi, Vijay V. Vazirani: Greedy Facility Location Algorithms Analyzed using Dual Fitting with Factor-Revealing LP CoRR cs.DS/0207028: (2002)
	2001
1		Mohammad Mahdian, Evangelos Markakis, Amin Saberi, Vijay V. Vazirani: A Greedy Facility Location Algorithm Analyzed Using Dual Fitting. RANDOM-APPROX 2001: 127-137

Coauthor Index

1	Krzysztof R. Apt	[18] [19] [21] [27]
2	Yoram Bachrach	[24]
3	Richard B. Borie	[25]
4	Hartwig Bosse	[14]
5	Craig Boutilier	[16]
6	Jaroslaw Byrka	[14]
7	Georgios Chalkiadakis	[16] [22]
8	Vincent Conitzer	[19] [21]
9	Edith Elkind	[22]
10	Mingyu Guo	[19] [21]
11	Hamed Hatami	[12] [15]
12	Kamal Jain	[2] [3]
13	Sonal Jain	[10] [13]
14	Nicholas R. Jennings (Nick R. Jennings)	[22]
15	David Kempe	[10] [13]
16	Pinar Keskinocak	[10] [13] [25]
17	Subhash Khot	[9] [20]
18	Philip Kilby	[25]
19	Anton J. Kleywegt	[10] [13]
20	Sven Koenig	[10] [13] [25]
21	Michail G. Lagoudakis	[10] [13]
22	Rob LeGrand	[17]
23	Richard J. Lipton	[5] [6] [7] [9] [11] [20]
24	Avner Magen	[12] [15]
25	Mohammad Mahdian	[1] [2] [3]
26	Aranyak Mehta	[5] [9] [11] [17] [20]
27	Adam Meyerson	[10] [13]
28	Ioannis Milis	[26]
29	Elchanan Mossel	[7]
30	Evangelos Pallis	[23]
31	Ariel D. Procaccia	[24]
32	Jeffrey S. Rosenschein	[24]
33	Amin Saberi	[1] [2] [3] [4] [7] [8] [24]
34	Anargyros Sideris	[23]
35	Craig A. Tovey	[10] [13] [25]
36	Vijay V. Vazirani	[1] [2] [3]
37	Nisheeth K. Vishnoi	[11]
38	Vassilios Zacharopoulos	[23]
39	Xiaoming Zheng	[25]

Colors in the list of coauthors