Mohit Singh

	2009
16		Fabrizio Grandoni, R. Ravi, Mohit Singh: Iterative Rounding for Multi-Objective Optimization Problems. ESA 2009: 95-106
15		Michel X. Goemans, Nicholas J. A. Harvey, Kamal Jain, Mohit Singh: A Randomized Rounding Algorithm for the Asymmetric Traveling Salesman Problem CoRR abs/0909.0941: (2009)
	2008
14		Uriel Feige, Mohit Singh: Edge Coloring and Decompositions of Weighted Graphs. ESA 2008: 405-416
13		Fabrizio Grandoni, Anupam Gupta, Stefano Leonardi, Pauli Miettinen, Piotr Sankowski, Mohit Singh: Set Covering with our Eyes Closed. FOCS 2008: 347-356
12		Tamás Király, Lap Chi Lau, Mohit Singh: Degree Bounded Matroids and Submodular Flows. IPCO 2008: 259-272
11		Lap Chi Lau, Mohit Singh: Additive approximation for bounded degree survivable network design. STOC 2008: 759-768
	2007
10		Uriel Feige, Mohit Singh: Improved Approximation Ratios for Traveling Salesperson Tours and Paths in Directed Graphs. APPROX-RANDOM 2007: 104-118
9		Lap Chi Lau, Joseph Naor, Mohammad R. Salavatipour, Mohit Singh: Survivable network design with degree or order constraints. STOC 2007: 651-660
8		Mohit Singh, Lap Chi Lau: Approximating minimum bounded degree spanning trees to within one of optimal. STOC 2007: 661-670
7		Mohit Singh, Amitabha Tripathi: On an extremal problem related to a theorem of Whitney. Discrete Applied Mathematics 155(4): 579-583 (2007)
	2006
6		R. Ravi, Mohit Singh: Delegate and Conquer: An LP-Based Approximation Algorithm for Minimum Degree MSTs. ICALP (1) 2006: 169-180
5		Daniel Golovin, Viswanath Nagarajan, Mohit Singh: Approximating the k-multicut problem. SODA 2006: 621-630
	2005
4		Kedar Dhamdhere, Vineet Goyal, R. Ravi, Mohit Singh: How to Pay, Come What May: Approximation Algorithms for Demand-Robust Covering Problems. FOCS 2005: 367-378
3		Kedar Dhamdhere, R. Ravi, Mohit Singh: On Two-Stage Stochastic Minimum Spanning Trees. IPCO 2005: 321-334
	2004
2		Vittorio Bilò, Vineet Goyal, R. Ravi, Mohit Singh: On the Crossing Spanning Tree Problem. APPROX-RANDOM 2004: 51-60
	2003
1		Mohit Singh, Amitabha Tripathi: Order of a Graph with given Vertex and Edge Connectivity and Minimum Degree. Electronic Notes in Discrete Mathematics 15: 196-197 (2003)

Coauthor Index

1	Vittorio Bilò	[2]
2	Kedar Dhamdhere	[3] [4]
3	Uriel Feige	[10] [14]
4	Michel X. Goemans	[15]
5	Daniel Golovin	[5]
6	Vineet Goyal	[2] [4]
7	Fabrizio Grandoni	[13] [16]
8	Anupam Gupta	[13]
9	Nicholas J. A. Harvey	[15]
10	Kamal Jain	[15]
11	Tamás Király	[12]
12	Lap Chi Lau	[8] [9] [11] [12]
13	Stefano Leonardi	[13]
14	Pauli Miettinen	[13]
15	Viswanath Nagarajan	[5]
16	Joseph Naor (Seffi Naor)	[9]
17	R. Ravi	[2] [3] [4] [6] [16]
18	Mohammad R. Salavatipour	[9]
19	Piotr Sankowski	[13]
20	Amitabha Tripathi	[1] [7]

Colors in the list of coauthors