dblp.uni-trier.dewww.uni-trier.de

Evangelos Markakis

Vangelis Markakis

List of publications from the DBLP Bibliography Server - FAQ
Coauthor Index - Ask others: ACM DL/Guide - CiteSeer - CSB - Google - MSN - Yahoo
Home Page

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
24EEYoram Bachrach, Evangelos Markakis, Ariel D. Procaccia, Jeffrey S. Rosenschein, Amin Saberi: Approximating power indices. AAMAS (2) 2008: 943-950
23EEEvangelos Markakis, Anargyros Sideris, Evangelos Pallis, Vassilios Zacharopoulos: Differentiated services provision in a converged DVB/IP networking environment. AICCSA 2008: 952-957
22EEGeorgios Chalkiadakis, Edith Elkind, Evangelos Markakis, Nicholas R. Jennings: Overlapping Coalition Formation. WINE 2008: 307-321
21EEKrzysztof R. Apt, Vincent Conitzer, Mingyu Guo, Evangelos Markakis: Welfare Undominated Groves Mechanisms. WINE 2008: 426-437
20EESubhash Khot, Richard J. Lipton, Evangelos Markakis, Aranyak Mehta: Inapproximability Results for Combinatorial Auctions with Submodular Utility Functions. Algorithmica 52(1): 3-18 (2008)
19EEKrzysztof R. Apt, Vincent Conitzer, Mingyu Guo, Evangelos Markakis: Welfare Undominated Groves Mechanisms CoRR abs/0810.2865: (2008)
18EEKrzysztof R. Apt, Vangelis Markakis: Optimal Strategies in Sequential Bidding CoRR abs/0810.3182: (2008)
2007
17EERob LeGrand, Evangelos Markakis, Aranyak Mehta: Some results on approximating the minimax solution in approval voting. AAMAS 2007: 198
16EEGeorgios Chalkiadakis, Evangelos Markakis, Craig Boutilier: Coalition formation under uncertainty: bargaining equilibria and the Bayesian core stability concept. AAMAS 2007: 64
15EEHamed 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
14EEHartwig 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
12EEHamed 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
11EERichard 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
10EEMichail 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
9EESubhash Khot, Richard J. Lipton, Evangelos Markakis, Aranyak Mehta: Inapproximability Results for Combinatorial Auctions with Submodular Utility Functions. WINE 2005: 92-101
8EEEvangelos Markakis, Amin Saberi: On the core of the multicommodity flow game. Decision Support Systems 39(1): 3-10 (2005)
2004
7EERichard J. Lipton, Evangelos Markakis, Elchanan Mossel, Amin Saberi: On approximately fair allocations of indivisible goods. ACM Conference on Electronic Commerce 2004: 125-131
6EERichard J. Lipton, Evangelos Markakis: Nash Equilibria via Polynomial Equations. LATIN 2004: 413-422
2003
5EERichard J. Lipton, Evangelos Markakis, Aranyak Mehta: Playing large games using simple strategies. ACM Conference on Electronic Commerce 2003: 36-41
4EEEvangelos Markakis, Amin Saberi: On the core of the multicommodity flow game. ACM Conference on Electronic Commerce 2003: 93-97
3EEKamal 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
2EEKamal 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
1EEMohammad Mahdian, Evangelos Markakis, Amin Saberi, Vijay V. Vazirani: A Greedy Facility Location Algorithm Analyzed Using Dual Fitting. RANDOM-APPROX 2001: 127-137

Coauthor Index

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

Colors in the list of coauthors

Copyright © Sun May 17 03:24:02 2009 by Michael Ley (ley@uni-trier.de)