Nick Gravin

	2012
21		Xiaohui Bei, Ning Chen, Nick Gravin, Pinyan Lu: Budget feasible mechanism design: from prior-free to bayesian. STOC 2012: 449-458
20		Nick Gravin, Dominik Scheder: In Defense of Bureaucracy in the Metric Facility Location Problem CoRR abs/1202.1231: (2012)
19		Xiaohui Bei, Ning Chen, Nick Gravin, Pinyan Lu: Budget Feasible Mechanism Design: From Prior-Free to Bayesian CoRR abs/1203.4455: (2012)
	2011
18		Ioannis Caragiannis, Angelo Fanelli, Nick Gravin, Alexander Skopalik: Efficient Computation of Approximate Pure Nash Equilibria in Congestion Games. FOCS 2011: 532-541
17		John Augustine, Ning Chen, Edith Elkind, Angelo Fanelli, Nick Gravin, Dmitry Shiryaev: Dynamics of Profit-Sharing Games. IJCAI 2011: 37-42
16		Ning Chen, Nick Gravin, Pinyan Lu: On the Approximability of Budget Feasible Mechanisms. SODA 2011: 685-699
15		Ioannis Caragiannis, Angelo Fanelli, Nick Gravin, Alexander Skopalik: Efficient computation of approximate pure Nash equilibria CoRR abs/1104.2690: (2011)
14		Ning Chen, Nick Gravin, Pinyan Lu: Mechanism Design without Money via Stable Matching CoRR abs/1104.2872: (2011)
13		Nick Gravin, Jean Lasserre, Dmitrii V. Pasechnik, Sinai Robins: The inverse moment problem for convex polytopes CoRR abs/1106.5723: (2011)
12		Ioannis Caragiannis, Angelo Fanelli, Nick Gravin, Alexander Skopalik: Computing approximate pure Nash equilibria in weighted congestion games with polynomial latency functions CoRR abs/1107.2248: (2011)
11		Xiaohui Bei, Ning Chen, Nick Gravin, Pinyan Lu: Budget Feasible Mechanism Design via Random Sampling CoRR abs/1107.2994: (2011)
10		Nick Gravin, Pinyan Lu: Competitive Auctions for Markets with Positive Externalities CoRR abs/1107.5221: (2011)
9		Nick Gravin, Ning Chen: A note on k-shortest paths problem. Journal of Graph Theory 67(1): 34-37 (2011)
	2010
8		Nick Gravin: Time Optimal d-List Colouring of a Graph. CSR 2010: 156-168
7		Ning Chen, Edith Elkind, Nick Gravin, Fedor Petrov: Frugal Mechanism Design via Spectral Techniques. FOCS 2010: 755-764
6		John Augustine, Nick Gravin: On the Continuous CNN Problem. ISAAC (2) 2010: 254-265
5		John Augustine, Nick Gravin: On the Continuous CNN Problem CoRR abs/1004.2393: (2010)
4		Ning Chen, Nick Gravin, Pinyan Lu: On the Approximability of Budget Feasible Mechanisms CoRR abs/1007.3801: (2010)
3		John Augustine, Ning Chen, Edith Elkind, Angelo Fanelli, Nick Gravin, Dmitry Shiryaev: Dynamics of Profit-Sharing Games CoRR abs/1010.5081: (2010)
	2009
2		Ning Chen, Edith Elkind, Nick Gravin: Refining the Cost of Cheap Labor in Set System Auctions. WINE 2009: 447-454
1		Ning Chen, Edith Elkind, Nick Gravin, Fedor Petrov: Frugal Mechanism Design via Spectral Techniques CoRR abs/0912.3403: (2009)

Coauthor Index

1	John Augustine	[3] [5] [6] [17]
2	Xiaohui Bei	[11] [19] [21]
3	Ioannis Caragiannis	[12] [15] [18]
4	Ning Chen	[1] [2] [3] [4] [7] [9] [11] [14] [16] [17] [19] [21]
5	Edith Elkind	[1] [2] [3] [7] [17]
6	Angelo Fanelli	[3] [12] [15] [17] [18]
7	Jean Lasserre	[13]
8	Pinyan Lu	[4] [10] [11] [14] [16] [19] [21]
9	Dmitrii V. Pasechnik	[13]
10	Fedor Petrov	[1] [7]
11	Sinai Robins	[13]
12	Dominik Scheder	[20]
13	Dmitry Shiryaev	[3] [17]
14	Alexander Skopalik	[12] [15] [18]

Colors in the list of coauthors

Last update Wed May 30 22:34:44 2012 CET by the DBLP Team — Data released under the ODC-BY 1.0 license — See also our legal information page