Nikhil R. Devanur

2009
20	EE	Sourav Chakraborty, Nikhil R. Devanur: An Online Multi-unit Auction with Improved Competitive Ratio CoRR abs/0901.1427: (2009)
2008
19	EE	Nikhil R. Devanur, Ravi Kannan: Market Equilibria in Polynomial Time for Fixed Number of Goods or Agents. FOCS 2008: 45-53
18	EE	Deeparnab Chakrabarty, Nikhil R. Devanur, Vijay V. Vazirani: New Geometry-Inspired Relaxations and Algorithms for the Metric Steiner Tree Problem. IPCO 2008: 344-358
17	EE	Nikhil R. Devanur, Lance Fortnow: A Computational Theory of Awareness and Decision Making. Electronic Colloquium on Computational Complexity (ECCC) 15(046): (2008)
16	EE	Nikhil R. Devanur, Christos H. Papadimitriou, Amin Saberi, Vijay V. Vazirani: Market equilibrium via a primal--dual algorithm for a convex program. J. ACM 55(5): (2008)
2007
15	EE	Chinmay Karande, Nikhil R. Devanur: Computing Market Equilibrium: Beyond Weak Gross Substitutes. WINE 2007: 368-373
14	EE	Deeparnab Chakrabarty, Nikhil R. Devanur: On Competitiveness in Uniform Utility Allocation Markets. WINE 2007: 374-380
13	EE	Vikraman Arvind, Christine T. Cheng, Nikhil R. Devanur: On Computing the Distinguishing Numbers of Planar Graphs and Beyond: a Counting Approach CoRR abs/math/0703927: (2007)
2006
12	EE	Nikhil R. Devanur, Subhash Khot, Rishi Saket, Nisheeth K. Vishnoi: Integrality gaps for sparsest cut and minimum linear arrangement problems. STOC 2006: 537-546
11	EE	Deeparnab Chakrabarty, Nikhil R. Devanur, Vijay V. Vazirani: New Results on Rationality and Strongly Polynomial Time Solvability in Eisenberg-Gale Markets. WINE 2006: 239-250
10	EE	Deeparnab Chakrabarty, Nikhil R. Devanur, Vijay V. Vazirani: Eisenberg-Gale Markets: Rationality, Strongly Polynomial Solvability, and Competition Monotonicity. Electronic Colloquium on Computational Complexity (ECCC) 13(029): (2006)
2005
9	EE	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. WINE 2005: 1046-1055
8	EE	Nikhil R. Devanur, Milena Mihail, Vijay V. Vazirani: Strategyproof cost-sharing mechanisms for set cover and facility location games. Decision Support Systems 39(1): 11-22 (2005)
2004
7	EE	Nikhil R. Devanur, Richard J. Lipton, Nisheeth K. Vishnoi: On the Complexity of Hilbert's 17th Problem. FSTTCS 2004: 237-249
6	EE	Nikhil R. Devanur: The spending constraint model for market equilibrium: algorithmic, existence and uniqueness results. STOC 2004: 519-528
2003
5	EE	Nikhil R. Devanur, Milena Mihail, Vijay V. Vazirani: Strategyproof cost-sharing mechanisms for set cover and facility location games. ACM Conference on Electronic Commerce 2003: 108-114
4	EE	Nikhil R. Devanur, Vijay V. Vazirani: Extensions of the spending constraint-model: existence and uniqueness of equilibria (extended abstract). ACM Conference on Electronic Commerce 2003: 202-203
3	EE	Nikhil R. Devanur, Vijay V. Vazirani: An Improved Approximation Scheme for Computing Arrow-Debreu Prices for the Linear Case. FSTTCS 2003: 149-155
2	EE	Nikhil R. Devanur, Richard J. Lipton, Nisheeth K. Vishnoi: Who's The Weakest Link? SAGA 2003: 108-116
2002
1	EE	Nikhil R. Devanur, Christos H. Papadimitriou, Amin Saberi, Vijay V. Vazirani: Market Equilibrium via a Primal-Dual-Type Algorithm. FOCS 2002: 389-395

Coauthor Index

1	Vikraman Arvind	[13]
2	Deeparnab Chakrabarty	[10] [11] [14] [18]
3	Sourav Chakraborty	[20]
4	Christine T. Cheng	[13]
5	Lance Fortnow	[17]
6	Naveen Garg	[9]
7	Ravi Kannan (Ravindran Kannan)	[19]
8	Chinmay Karande	[15]
9	Rohit Khandekar	[9]
10	Subhash Khot	[12]
11	Richard J. Lipton	[2] [7]
12	Milena Mihail	[5] [8]
13	Vinayaka Pandit	[9]
14	Christos H. Papadimitriou	[1] [16]
15	Amin Saberi	[1] [9] [16]
16	Rishi Saket	[12]
17	Vijay V. Vazirani	[1] [3] [4] [5] [8] [9] [10] [11] [16] [18]
18	Nisheeth K. Vishnoi	[2] [7] [12]

Colors in the list of coauthors