Search the dblp DataBase

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 l₁ 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]