The SCEAS System
| |||||||

## Search the dblp DataBase
Nikhil R. Devanur:
[Publications]
[Author Rank by year]
[Co-authors]
[Prefers]
[Cites]
[Cited by]
## Publications of Author- 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] - 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] - 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] - 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] - 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] - 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] - 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] - 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] - 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] - 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] - 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] - 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] **Market Equilibria in Polynomial Time for Fixed Number of Goods or Agents.**[Citation Graph (, )][DBLP]**Convergence of Local Dynamics to Balanced Outcomes in Exchange Networks.**[Citation Graph (, )][DBLP]**New Geometry-Inspired Relaxations and Algorithms for the Metric Steiner Tree Problem.**[Citation Graph (, )][DBLP]**Limited and online supply and the bayesian foundations of prior-free mechanism design.**[Citation Graph (, )][DBLP]**The price of truthfulness for pay-per-click auctions.**[Citation Graph (, )][DBLP]**Fast algorithms for finding matchings in lopsided bipartite graphs with applications to display ads.**[Citation Graph (, )][DBLP]**Monotonicity in Bargaining Networks.**[Citation Graph (, )][DBLP]**A computational theory of awareness and decision making.**[Citation Graph (, )][DBLP]**On Competitiveness in Uniform Utility Allocation Markets.**[Citation Graph (, )][DBLP]**Computing Market Equilibrium: Beyond Weak Gross Substitutes.**[Citation Graph (, )][DBLP]**An Online Multi-unit Auction with Improved Competitive Ratio.**[Citation Graph (, )][DBLP]**An Online Multi-unit Auction with Improved Competitive Ratio**[Citation Graph (, )][DBLP]**Convergence of Local Dynamics to Balanced Outcomes in Exchange Networks**[Citation Graph (, )][DBLP]**Market Equilibrium with Transaction Costs**[Citation Graph (, )][DBLP]**A Computational Theory of Awareness and Decision Making.**[Citation Graph (, )][DBLP]**Eisenberg-Gale Markets: Rationality, Strongly Polynomial Solvability, and Competition Monotonicity.**[Citation Graph (, )][DBLP]
Search in 0.004secs, Finished in 0.006secs | |||||||

| |||||||

| |||||||

System created by asidirop@csd.auth.gr [http://users.auth.gr/~asidirop/] © 2002 for Data Engineering Laboratory, Department of Informatics, Aristotle University © 2002 |