Amitabh Sinha

	2008
30		Julia Chuzhoy, Anupam Gupta, Joseph Naor, Amitabh Sinha: On the approximability of some network design problems. ACM Transactions on Algorithms 4(2): (2008)
29		R. Ravi, Amitabh Sinha: Approximating k. European Journal of Operational Research 186(1): 77-90 (2008)
	2007
28		Anupam Gupta, R. Ravi, Amitabh Sinha: LP Rounding Approximation Algorithms for Stochastic Network Design. Math. Oper. Res. 32(2): 345-364 (2007)
	2006
27		R. Ravi, Amitabh Sinha: Hedging Uncertainty: Approximation Algorithms for Stochastic Optimization Problems. Math. Program. 108(1): 97-114 (2006)
26		Shuchi Chawla, Uday Rajan, R. Ravi, Amitabh Sinha: Min-Max payoffs in a two-player location game. Oper. Res. Lett. 34(5): 499-507 (2006)
25		R. Ravi, Amitabh Sinha: Approximation Algorithms for Problems Combining Facility Location and Network Design. Operations Research 54(1): 73-81 (2006)
	2005
24		Anupam Gupta, Martin Pál, R. Ravi, Amitabh Sinha: What About Wednesday? Approximation Algorithms for Multistage Stochastic Optimization. APPROX-RANDOM 2005: 86-98
23		Julia Chuzhoy, Anupam Gupta, Joseph Naor, Amitabh Sinha: On the approximability of some network design problems. SODA 2005: 943-951
	2004
22		Shuchi Chawla, Uday Rajan, R. Ravi, Amitabh Sinha: Worst-case payoffs of a location game. ACM Conference on Electronic Commerce 2004: 244-245
21		Anupam Gupta, R. Ravi, Amitabh Sinha: An Edge in Time Saves Nine: LP Rounding Approximation Algorithms for Stochastic Network Design. FOCS 2004: 218-227
20		R. Ravi, Amitabh Sinha: Hedging Uncertainty: Approximation Algorithms for Stochastic Optimization Problems. IPCO 2004: 101-115
19		R. Ravi, Amitabh Sinha: Multicommodity facility location. SODA 2004: 342-349
18		Anupam Gupta, Martin Pál, R. Ravi, Amitabh Sinha: Boosted sampling: approximation algorithms for stochastic optimization. STOC 2004: 417-426
17		Nikhil Bansal, Kedar Dhamdhere, Jochen Könemann, Amitabh Sinha: Non-Clairvoyant Scheduling for Minimizing Mean Slowdown. Algorithmica 40(4): 305-318 (2004)
16		Jochen Könemann, Asaf Levin, Amitabh Sinha: Approximating the Degree-Bounded Minimum Diameter Spanning Tree Problem. Algorithmica 41(2): 117-129 (2004)
15		Guy Even, Naveen Garg, Jochen Könemann, R. Ravi, Amitabh Sinha: Min-max tree covers of graphs. Oper. Res. Lett. 32(4): 309-315 (2004)
14		Jochen Könemann, Yanjun Li, Ojas Parekh, Amitabh Sinha: An approximation algorithm for the edge-dilation k-center problem, . Oper. Res. Lett. 32(5): 491-495 (2004)
	2003
13		Shuchi Chawla, D. Kitchin, Uday Rajan, R. Ravi, Amitabh Sinha: Profit guaranteeing mechanisms for multicast networks. ACM Conference on Electronic Commerce 2003: 190-191
12		Jochen Könemann, Asaf Levin, Amitabh Sinha: Approximating the Degree-Bounded Minimum Diameter Spanning Tree Problem. RANDOM-APPROX 2003: 109-121
11		Guy Even, Naveen Garg, Jochen Könemann, R. Ravi, Amitabh Sinha: Covering Graphs Using Trees and Stars. RANDOM-APPROX 2003: 24-35
10		Nikhil Bansal, Kedar Dhamdhere, Jochen Könemann, Amitabh Sinha: Non-clairvoyant Scheduling for Minimizing Mean Slowdown. STACS 2003: 260-270
9		Jochen Könemann, Goran Konjevod, Ojas Parekh, Amitabh Sinha: Improved Approximations for Tour and Tree Covers. Algorithmica 38(3): 441-449 (2003)
	2002
8		Jochen Könemann, Yanjun Li, Ojas Parekh, Amitabh Sinha: Approximation Algorithms for Edge-Dilation k-Center Problems. SWAT 2002: 210-219
	2000
7		Jochen Könemann, Goran Konjevod, Ojas Parekh, Amitabh Sinha: Improved approximations for tour and tree covers. APPROX 2000: 184-193
	1996
6		Amitabh Sinha, Laxmikant V. Kalé: Towards Automatic Performance Analysis. ICPP, Vol. 3 1996: 53-60
	1994
5		Laxmikant V. Kalé, Amitabh Sinha: Information Sharing Mechanisms in Parallel Programs. IPPS 1994: 461-468
	1993
4		Amitabh Sinha, Laxmikant V. Kalé: A Load Balancing Strategy for Prioritized Execution of Tasks. IPPS 1993: 230-237
	1992
3		Laxmikant V. Kalé, Balkrishna Ramkumar, Vikram A. Saletore, Amitabh Sinha: Prioritization in Parallel Symbolic Computing. Parallel Symbolic Computing 1992: 12-41
	1991
2		Wayne Fenton, Balkrishna Ramkumar, Vikram A. Saletore, Amitabh Sinha, Laxmikant V. Kalé: Supporting Machine Independent Programming on Diverse Parallel Architectures. ICPP (2) 1991: 193-201
	1990
1		Mohan Ahuja, Kannan Varadhan, Amitabh Sinha: Flush Message Passing in Communicating Sequential Processes. PARBASE / Architectures 1990: 31-47

Coauthor Index

1	Mohan Ahuja	[1]
2	Nikhil Bansal	[10] [17]
3	Shuchi Chawla	[13] [22] [26]
4	Julia Chuzhoy	[23] [30]
5	Kedar Dhamdhere	[10] [17]
6	Guy Even	[11] [15]
7	Wayne Fenton	[2]
8	Naveen Garg	[11] [15]
9	Anupam Gupta	[18] [21] [23] [24] [28] [30]
10	Laxmikant V. Kalé	[2] [3] [4] [5] [6]
11	D. Kitchin	[13]
12	Jochen Könemann	[7] [8] [9] [10] [11] [12] [14] [15] [16] [17]
13	Goran Konjevod	[7] [9]
14	Asaf Levin	[12] [16]
15	Yanjun Li	[8] [14]
16	Joseph Naor (Seffi Naor)	[23] [30]
17	Martin Pál (Martin Pal)	[18] [24]
18	Ojas Parekh	[7] [8] [9] [14]
19	Uday Rajan	[13] [22] [26]
20	Balkrishna Ramkumar	[2] [3]
21	R. Ravi	[11] [13] [15] [18] [19] [20] [21] [22] [24] [25] [26] [27] [28] [29]
22	Vikram A. Saletore	[2] [3]
23	Kannan Varadhan	[1]

Colors in the list of coauthors