The SCEAS System
Navigation Menu

Search the dblp DataBase

Title:
Author:

Nikhil R. Devanur: [Publications] [Author Rank by year] [Co-authors] [Prefers] [Cites] [Cited by]

Publications of Author

  1. Nikhil R. Devanur, Christos H. Papadimitriou, Amin Saberi, Vijay V. Vazirani
    Market Equilibrium via a Primal-Dual-Type Algorithm. [Citation Graph (0, 0)][DBLP]
    FOCS, 2002, pp:389-395 [Conf]
  2. Nikhil R. Devanur, Richard J. Lipton, Nisheeth K. Vishnoi
    On the Complexity of Hilbert's 17th Problem. [Citation Graph (0, 0)][DBLP]
    FSTTCS, 2004, pp:237-249 [Conf]
  3. Nikhil R. Devanur, Vijay V. Vazirani
    An Improved Approximation Scheme for Computing Arrow-Debreu Prices for the Linear Case. [Citation Graph (0, 0)][DBLP]
    FSTTCS, 2003, pp:149-155 [Conf]
  4. Nikhil R. Devanur, Richard J. Lipton, Nisheeth K. Vishnoi
    Who's The Weakest Link? [Citation Graph (0, 0)][DBLP]
    SAGA, 2003, pp:108-116 [Conf]
  5. Nikhil R. Devanur, Milena Mihail, Vijay V. Vazirani
    Strategyproof cost-sharing mechanisms for set cover and facility location games. [Citation Graph (0, 0)][DBLP]
    ACM Conference on Electronic Commerce, 2003, pp:108-114 [Conf]
  6. Nikhil R. Devanur, Vijay V. Vazirani
    Extensions of the spending constraint-model: existence and uniqueness of equilibria (extended abstract). [Citation Graph (0, 0)][DBLP]
    ACM Conference on Electronic Commerce, 2003, pp:202-203 [Conf]
  7. Nikhil R. Devanur
    The spending constraint model for market equilibrium: algorithmic, existence and uniqueness results. [Citation Graph (0, 0)][DBLP]
    STOC, 2004, pp:519-528 [Conf]
  8. Nikhil R. Devanur, Subhash Khot, Rishi Saket, Nisheeth K. Vishnoi
    Integrality gaps for sparsest cut and minimum linear arrangement problems. [Citation Graph (0, 0)][DBLP]
    STOC, 2006, pp:537-546 [Conf]
  9. Deeparnab Chakrabarty, Nikhil R. Devanur, Vijay V. Vazirani
    New Results on Rationality and Strongly Polynomial Time Solvability in Eisenberg-Gale Markets. [Citation Graph (0, 0)][DBLP]
    WINE, 2006, pp:239-250 [Conf]
  10. Nikhil R. Devanur, Naveen Garg, Rohit Khandekar, Vinayaka Pandit, Amin Saberi, Vijay V. Vazirani
    Price of Anarchy, Locality Gap, and a Network Service Provider Game. [Citation Graph (0, 0)][DBLP]
    WINE, 2005, pp:1046-1055 [Conf]
  11. Nikhil R. Devanur, Milena Mihail, Vijay V. Vazirani
    Strategyproof cost-sharing mechanisms for set cover and facility location games. [Citation Graph (0, 0)][DBLP]
    Decision Support Systems, 2005, v:39, n:1, pp:11-22 [Journal]
  12. V. Arvind, Christine T. Cheng, Nikhil R. Devanur
    On Computing the Distinguishing Numbers of Planar Graphs and Beyond: a Counting Approach [Citation Graph (0, 0)][DBLP]
    CoRR, 2007, v:0, n:, pp:- [Journal]

  13. Market Equilibria in Polynomial Time for Fixed Number of Goods or Agents. [Citation Graph (, )][DBLP]


  14. Convergence of Local Dynamics to Balanced Outcomes in Exchange Networks. [Citation Graph (, )][DBLP]


  15. New Geometry-Inspired Relaxations and Algorithms for the Metric Steiner Tree Problem. [Citation Graph (, )][DBLP]


  16. Limited and online supply and the bayesian foundations of prior-free mechanism design. [Citation Graph (, )][DBLP]


  17. The price of truthfulness for pay-per-click auctions. [Citation Graph (, )][DBLP]


  18. Fast algorithms for finding matchings in lopsided bipartite graphs with applications to display ads. [Citation Graph (, )][DBLP]


  19. Monotonicity in Bargaining Networks. [Citation Graph (, )][DBLP]


  20. A computational theory of awareness and decision making. [Citation Graph (, )][DBLP]


  21. On Competitiveness in Uniform Utility Allocation Markets. [Citation Graph (, )][DBLP]


  22. Computing Market Equilibrium: Beyond Weak Gross Substitutes. [Citation Graph (, )][DBLP]


  23. An Online Multi-unit Auction with Improved Competitive Ratio. [Citation Graph (, )][DBLP]


  24. An Online Multi-unit Auction with Improved Competitive Ratio [Citation Graph (, )][DBLP]


  25. Convergence of Local Dynamics to Balanced Outcomes in Exchange Networks [Citation Graph (, )][DBLP]


  26. Market Equilibrium with Transaction Costs [Citation Graph (, )][DBLP]


  27. A Computational Theory of Awareness and Decision Making. [Citation Graph (, )][DBLP]


  28. Eisenberg-Gale Markets: Rationality, Strongly Polynomial Solvability, and Competition Monotonicity. [Citation Graph (, )][DBLP]


Search in 0.004secs, Finished in 0.006secs
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