The SCEAS System
Navigation Menu

Search the dblp DataBase

Title:
Author:

Evangelos Markakis: [Publications] [Author Rank by year] [Co-authors] [Prefers] [Cites] [Cited by]

Publications of Author

  1. 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. [Citation Graph (0, 0)][DBLP]
    AAAI, 2006, pp:- [Conf]
  2. Richard J. Lipton, Evangelos Markakis, Aranyak Mehta, Nisheeth K. Vishnoi
    On the Fourier Spectrum of Symmetric Boolean Functions with Applications to Learning Symmetric Juntas. [Citation Graph (0, 0)][DBLP]
    IEEE Conference on Computational Complexity, 2005, pp:112-119 [Conf]
  3. Richard J. Lipton, Evangelos Markakis
    Nash Equilibria via Polynomial Equations. [Citation Graph (0, 0)][DBLP]
    LATIN, 2004, pp:413-422 [Conf]
  4. Mohammad Mahdian, Evangelos Markakis, Amin Saberi, Vijay V. Vazirani
    A Greedy Facility Location Algorithm Analyzed Using Dual Fitting. [Citation Graph (0, 0)][DBLP]
    RANDOM-APPROX, 2001, pp:127-137 [Conf]
  5. Richard J. Lipton, Evangelos Markakis, Aranyak Mehta
    Playing large games using simple strategies. [Citation Graph (0, 0)][DBLP]
    ACM Conference on Electronic Commerce, 2003, pp:36-41 [Conf]
  6. Richard J. Lipton, Evangelos Markakis, Elchanan Mossel, Amin Saberi
    On approximately fair allocations of indivisible goods. [Citation Graph (0, 0)][DBLP]
    ACM Conference on Electronic Commerce, 2004, pp:125-131 [Conf]
  7. Evangelos Markakis, Amin Saberi
    On the core of the multicommodity flow game. [Citation Graph (0, 0)][DBLP]
    ACM Conference on Electronic Commerce, 2003, pp:93-97 [Conf]
  8. Subhash Khot, Richard J. Lipton, Evangelos Markakis, Aranyak Mehta
    Inapproximability Results for Combinatorial Auctions with Submodular Utility Functions. [Citation Graph (0, 0)][DBLP]
    WINE, 2005, pp:92-101 [Conf]
  9. 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. [Citation Graph (0, 0)][DBLP]
    Robotics: Science and Systems, 2005, pp:343-350 [Conf]
  10. Kamal Jain, Mohammad Mahdian, Evangelos Markakis, Amin Saberi, Vijay V. Vazirani
    Greedy Facility Location Algorithms Analyzed using Dual Fitting with Factor-Revealing LP [Citation Graph (0, 0)][DBLP]
    CoRR, 2002, v:0, n:, pp:- [Journal]
  11. Evangelos Markakis, Amin Saberi
    On the core of the multicommodity flow game. [Citation Graph (0, 0)][DBLP]
    Decision Support Systems, 2005, v:39, n:1, pp:3-10 [Journal]
  12. Kamal Jain, Mohammad Mahdian, Evangelos Markakis, Amin Saberi, Vijay V. Vazirani
    Greedy facility location algorithms analyzed using dual fitting with factor-revealing LP. [Citation Graph (0, 0)][DBLP]
    J. ACM, 2003, v:50, n:6, pp:795-824 [Journal]
  13. Hamed Hatami, Avner Magen, Evangelos Markakis
    Integrality Gaps of Semidefinite Programs for Vertex Cover and Relations to l1 Embeddability of Negative Type Metrics. [Citation Graph (0, 0)][DBLP]
    APPROX-RANDOM, 2007, pp:164-179 [Conf]

  14. Approximation Algorithms and Mechanism Design for Minimax Approval Voting. [Citation Graph (, )][DBLP]


  15. Differentiated services provision in a converged DVB/IP networking environment. [Citation Graph (, )][DBLP]


  16. Some results on approximating the minimax solution in approval voting. [Citation Graph (, )][DBLP]


  17. Coalition formation under uncertainty: bargaining equilibria and the Bayesian core stability concept. [Citation Graph (, )][DBLP]


  18. Approximating power indices. [Citation Graph (, )][DBLP]


  19. Optimal strategies in sequential bidding. [Citation Graph (, )][DBLP]


  20. New Algorithms for Approximate Nash Equilibria in Bimatrix Games. [Citation Graph (, )][DBLP]


  21. Overlapping Coalition Formation. [Citation Graph (, )][DBLP]


  22. Welfare Undominated Groves Mechanisms. [Citation Graph (, )][DBLP]


  23. Sequential Bidding in the Bailey-Cavallo Mechanism. [Citation Graph (, )][DBLP]


  24. Externalities in Keyword Auctions: An Empirical and Theoretical Assessment. [Citation Graph (, )][DBLP]


  25. Approximating power indices: theoretical and empirical analysis. [Citation Graph (, )][DBLP]


  26. Inapproximability Results for Combinatorial Auctions with Submodular Utility Functions. [Citation Graph (, )][DBLP]


  27. On the Fourier spectrum of symmetric Boolean functions. [Citation Graph (, )][DBLP]


  28. Welfare Undominated Groves Mechanisms [Citation Graph (, )][DBLP]


  29. Proceedings Fourth Athens Colloquium on Algorithms and Complexity [Citation Graph (, )][DBLP]


Search in 0.004secs, Finished in 0.282secs
NOTICE1
System may not be available sometimes or not working properly, since it is still in development with continuous upgrades
NOTICE2
The rankings that are presented on this page should NOT be considered as formal since the citation info is incomplete in DBLP
 
System created by asidirop@csd.auth.gr [http://users.auth.gr/~asidirop/] © 2002
for Data Engineering Laboratory, Department of Informatics, Aristotle University © 2002