Please note: This is a beta version of the new dblp website.
You can find the classic dblp view of this page here.
You can find the classic dblp view of this page here.
Evangelos Markakis
Vangelis Markakis
Author information
- affiliation: Department of Informatics, Athens University of Economics and Business
2010 – today
- 2013
[j12]Mingyu Guo, Evangelos Markakis, Krzysztof R. Apt, Vincent Conitzer: Undominated Groves Mechanisms. J. Artif. Intell. Res. (JAIR) 46: 129-163 (2013)- [j11]Evripidis Bampis, Dimitrios Letsios, Giorgio Lucarelli, Evangelos Markakis, Ioannis Milis: On multiprocessor temperature-aware scheduling problems. J. Scheduling 16(5): 529-538 (2013)
- [c31]Bart de Keijzer, Evangelos Markakis, Guido Schäfer, Orestis Telelis: Inefficiency of Standard Multi-unit Auctions. ESA 2013: 385-396
- [i11]Krzysztof R. Apt, Evangelos Markakis, Sunil Simon: Paradoxes in Social Networks with Multiple Products. CoRR abs/1301.7592 (2013)
- [i10]Bart de Keijzer, Evangelos Markakis, Guido Schäfer, Orestis Telelis: On the Inefficiency of Standard Multi-Unit Auctions. CoRR abs/1303.1646 (2013)
- [i9]Josep Díaz, Ioannis Giotis, Lefteris M. Kirousis, Evangelos Markakis, Maria J. Serna: On the Stability of Generalized Second Price Auctions with Budgets. CoRR abs/1309.6474 (2013)
- 2012
- [j10]Patrick Maillé, Evangelos Markakis, Maurizio Naldi, George D. Stamoulis, Bruno Tuffin: Sponsored search auctions: an overview of research with emphasis on game theoretic aspects. Electronic Commerce Research 12(3): 265-300 (2012)
- [c30]Yair Zick, Evangelos Markakis, Edith Elkind: Stability Via Convexity and LP Duality in OCF Games. AAAI 2012
- [c29]Evripidis Bampis, Dimitrios Letsios, Giorgio Lucarelli, Evangelos Markakis, Ioannis Milis: On Multiprocessor Temperature-Aware Scheduling Problems. FAW-AAIM 2012: 149-160
- [c28]Georgios Chalkiadakis, Evangelos Markakis, Nicholas R. Jennings: Coalitional stability in structured environments. AAMAS 2012: 779-786
- [c27]Evangelos Markakis, Orestis Telelis: Uniform Price Auctions: Equilibria and Efficiency. SAGT 2012: 227-238
- [c26]Vasileios Tzoumas, Christos Amanatidis, Evangelos Markakis: A Game-Theoretic Analysis of a Competitive Diffusion Process over Social Networks. WINE 2012: 1-14
- [e2]Ali Ridha Mahjoub, Vangelis Markakis, Ioannis Milis, Vangelis Th. Paschos (Eds.): Combinatorial Optimization - Second International Symposium, ISCO 2012, Athens, Greece, April 19-21, 2012, Revised Selected Papers. Lecture Notes in Computer Science 7422, Springer 2012, ISBN 978-3-642-32146-7
- [i8]Mingyu Guo, Evangelos Markakis, Krzysztof R. Apt, Vincent Conitzer: Undominated Groves Mechanisms. CoRR abs/1203.1809 (2012)
- [i7]Krzysztof R. Apt, Evangelos Markakis: Social Networks with Competing Products. CoRR abs/1204.5636 (2012)
- [i6]Evangelos Markakis, Orestis Telelis: On the Inefficiency of the Uniform Price Auction. CoRR abs/1211.1860 (2012)
- 2011
- [c25]Krzysztof R. Apt, Evangelos Markakis: Diffusion in Social Networks with Competing Products. SAGT 2011: 212-223
- [c24]Evangelos Markakis, Christos-Alexandros Psomas: On Worst-Case Allocations in the Presence of Indivisible Goods. WINE 2011: 278-289
- [i5]Krzysztof R. Apt, Evangelos Markakis: Diffusion in Social Networks with Competing Products. CoRR abs/1105.2434 (2011)
- 2010
- [j9]Yoram Bachrach, Evangelos Markakis, Ezra Resnick, Ariel D. Procaccia, Jeffrey S. Rosenschein, Amin Saberi: Approximating power indices: theoretical and empirical analysis. Autonomous Agents and Multi-Agent Systems 20(2): 105-122 (2010)
- [j8]Georgios Chalkiadakis, Edith Elkind, Evangelos Markakis, Maria Polukarov, Nick R. Jennings: Cooperative Games with Overlapping Coalitions. J. Artif. Intell. Res. (JAIR) 39: 179-216 (2010)
- [j7]Hartwig Bosse, Jaroslaw Byrka, Evangelos Markakis: New algorithms for approximate Nash equilibria in bimatrix games. Theor. Comput. Sci. 411(1): 164-173 (2010)
- [c23]Ioannis Caragiannis, Dimitris Kalaitzis, Evangelos Markakis: Approximation Algorithms and Mechanism Design for Minimax Approval Voting. AAAI 2010
- [c22]Nicole Immorlica, Evangelos Markakis, Georgios Piliouras: Coalition Formation and Price of Anarchy in Cournot Oligopolies. WINE 2010: 270-281
- [c21]Evangelos Markakis, Orestis Telelis: Discrete Strategies in Keyword Auctions and Their Inefficiency for Locally Aware Bidders. WINE 2010: 523-530
2000 – 2009
- 2009
- [j6]Mihail N. Kolountzakis, Richard J. Lipton, Evangelos Markakis, Aranyak Mehta, Nisheeth K. Vishnoi: On the Fourier spectrum of symmetric Boolean functions. Combinatorica 29(3): 363-387 (2009)
- [j5]Georgios Chalkiadakis, Edith Elkind, Evangelos Markakis, Maria Polukarov, Nicholas R. Jennings: Stability of overlapping coalitions. SIGecom Exchanges 8(1) (2009)
- [c20]Krzysztof R. Apt, Evangelos Markakis: Optimal strategies in sequential bidding. AAMAS (2) 2009: 1189-1190
- [c19]Renato Gomes, Nicole Immorlica, Evangelos Markakis: Externalities in Keyword Auctions: An Empirical and Theoretical Assessment. WINE 2009: 172-183
- [c18]Krzysztof R. Apt, Evangelos Markakis: Sequential Bidding in the Bailey-Cavallo Mechanism. WINE 2009: 483-490
- [e1]Evangelos Markakis, Ioannis Milis (Eds.): Proceedings Fourth Athens Colloquium on Algorithms and Complexity. EPTCS 4, 2009
- 2008
- [j4]Subhash Khot, Richard J. Lipton, Evangelos Markakis, Aranyak Mehta: Inapproximability Results for Combinatorial Auctions with Submodular Utility Functions. Algorithmica 52(1): 3-18 (2008)
- [j3]Hamed Hatami, Avner Magen, Evangelos Markakis: Integrality Gaps of Semidefinite Programs for Vertex Cover and Relations to l1 Embeddability of Negative Type Metrics. SIAM J. Discrete Math. 23(1): 178-194 (2008)
- [c17]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
- [c16]Yoram Bachrach, Evangelos Markakis, Ariel D. Procaccia, Jeffrey S. Rosenschein, Amin Saberi: Approximating power indices. AAMAS (2) 2008: 943-950
- [c15]Georgios Chalkiadakis, Edith Elkind, Evangelos Markakis, Nicholas R. Jennings: Overlapping Coalition Formation. WINE 2008: 307-321
- [c14]Krzysztof R. Apt, Vincent Conitzer, Mingyu Guo, Evangelos Markakis: Welfare Undominated Groves Mechanisms. WINE 2008: 426-437
- [i4]Krzysztof R. Apt, Vincent Conitzer, Mingyu Guo, Evangelos Markakis: Welfare Undominated Groves Mechanisms. CoRR abs/0810.2865 (2008)
- [i3]Krzysztof R. Apt, Vangelis Markakis: Optimal Strategies in Sequential Bidding. CoRR abs/0810.3182 (2008)
- 2007
- [c13]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
- [c12]Georgios Chalkiadakis, Evangelos Markakis, Craig Boutilier: Coalition formation under uncertainty: bargaining equilibria and the Bayesian core stability concept. AAMAS 2007: 64
- [c11]Rob LeGrand, Evangelos Markakis, Aranyak Mehta: Some results on approximating the minimax solution in approval voting. AAMAS 2007: 198
- [c10]Hartwig Bosse, Jaroslaw Byrka, Evangelos Markakis: New Algorithms for Approximate Nash Equilibria in Bimatrix Games. WINE 2007: 17-29
- 2006
- [c9]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: 1625-1629
- [i2]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
- [j2]Evangelos Markakis, Amin Saberi: On the core of the multicommodity flow game. Decision Support Systems 39(1): 3-10 (2005)
- [c8]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
- [c7]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
- [c6]Subhash Khot, Richard J. Lipton, Evangelos Markakis, Aranyak Mehta: Inapproximability Results for Combinatorial Auctions with Submodular Utility Functions. WINE 2005: 92-101
- 2004
- [c5]Richard J. Lipton, Evangelos Markakis: Nash Equilibria via Polynomial Equations. LATIN 2004: 413-422
- [c4]Richard J. Lipton, Evangelos Markakis, Elchanan Mossel, Amin Saberi: On approximately fair allocations of indivisible goods. ACM Conference on Electronic Commerce 2004: 125-131
- 2003
- [j1]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)
- [c3]Richard J. Lipton, Evangelos Markakis, Aranyak Mehta: Playing large games using simple strategies. ACM Conference on Electronic Commerce 2003: 36-41
- [c2]Evangelos Markakis, Amin Saberi: On the core of the multicommodity flow game. ACM Conference on Electronic Commerce 2003: 93-97
- 2002
- [i1]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
- [c1]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
data released under the ODC-BY 1.0 license. See also our legal information page
last updated on 2013-10-17 21:26 CEST by the dblp team