Evangelos Markakis

Vangelis Markakis

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	EE	Yoram Bachrach, Evangelos Markakis, Ariel D. Procaccia, Jeffrey S. Rosenschein, Amin Saberi: Approximating power indices. AAMAS (2) 2008: 943-950
23	EE	Evangelos Markakis, Anargyros Sideris, Evangelos Pallis, Vassilios Zacharopoulos: Differentiated services provision in a converged DVB/IP networking environment. AICCSA 2008: 952-957
22	EE	Georgios Chalkiadakis, Edith Elkind, Evangelos Markakis, Nicholas R. Jennings: Overlapping Coalition Formation. WINE 2008: 307-321
21	EE	Krzysztof R. Apt, Vincent Conitzer, Mingyu Guo, Evangelos Markakis: Welfare Undominated Groves Mechanisms. WINE 2008: 426-437
20	EE	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	EE	Krzysztof R. Apt, Vincent Conitzer, Mingyu Guo, Evangelos Markakis: Welfare Undominated Groves Mechanisms CoRR abs/0810.2865: (2008)
18	EE	Krzysztof R. Apt, Vangelis Markakis: Optimal Strategies in Sequential Bidding CoRR abs/0810.3182: (2008)
2007
17	EE	Rob LeGrand, Evangelos Markakis, Aranyak Mehta: Some results on approximating the minimax solution in approval voting. AAMAS 2007: 198
16	EE	Georgios Chalkiadakis, Evangelos Markakis, Craig Boutilier: Coalition formation under uncertainty: bargaining equilibria and the Bayesian core stability concept. AAMAS 2007: 64
15	EE	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	EE	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	EE	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	EE	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	EE	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	EE	Subhash Khot, Richard J. Lipton, Evangelos Markakis, Aranyak Mehta: Inapproximability Results for Combinatorial Auctions with Submodular Utility Functions. WINE 2005: 92-101
8	EE	Evangelos Markakis, Amin Saberi: On the core of the multicommodity flow game. Decision Support Systems 39(1): 3-10 (2005)
2004
7	EE	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	EE	Richard J. Lipton, Evangelos Markakis: Nash Equilibria via Polynomial Equations. LATIN 2004: 413-422
2003
5	EE	Richard J. Lipton, Evangelos Markakis, Aranyak Mehta: Playing large games using simple strategies. ACM Conference on Electronic Commerce 2003: 36-41
4	EE	Evangelos Markakis, Amin Saberi: On the core of the multicommodity flow game. ACM Conference on Electronic Commerce 2003: 93-97
3	EE	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	EE	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	EE	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]
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	Elchanan Mossel	[7]
29	Evangelos Pallis	[23]
30	Ariel D. Procaccia	[24]
31	Jeffrey S. Rosenschein	[24]
32	Amin Saberi	[1] [2] [3] [4] [7] [8] [24]
33	Anargyros Sideris	[23]
34	Craig A. Tovey	[10] [13] [25]
35	Vijay V. Vazirani	[1] [2] [3]
36	Nisheeth K. Vishnoi	[11]
37	Vassilios Zacharopoulos	[23]
38	Xiaoming Zheng	[25]

Colors in the list of coauthors