Search results for "Amitabh Sinha"

Hits ?▲	Authors	Title	Venue	Year	Link	Author keywords
1	Anupam Gupta, Martin Pál, R. Ravi, Amitabh Sinha	Sampling and Cost-Sharing: Approximation Algorithms for Stochastic Optimization Problems.	SIAM J. Comput.	2011	DBLP DOI BibTeX RDF
1	R. Ravi, Amitabh Sinha	Approximation Algorithms for Multicommodity Facility Location Problems.	SIAM J. Discrete Math.	2010	DBLP DOI BibTeX RDF
1	William S. Lovejoy, Amitabh Sinha	Efficient Structures for Innovative Social Networks.	Management Science	2010	DBLP DOI BibTeX RDF
1	Richard Li-Yang Chen, Shervin AhmadBeygi, Amy Cohn, Damian R. Beil, Amitabh Sinha	Solving Truckload Procurement Auctions Over an Exponential Number of Bundles.	Transportation Science	2009	DBLP DOI BibTeX RDF
1	R. Ravi, Amitabh Sinha	Approximating k.	European Journal of Operational Research	2008	DBLP DOI BibTeX RDF
1	Julia Chuzhoy, Anupam Gupta, Joseph Naor, Amitabh Sinha	On the approximability of some network design problems.	ACM Transactions on Algorithms	2008	DBLP DOI BibTeX RDF	cost-distance, fixed charge network flow, priority Steiner tree, network design, Hardness of approximation
1	Anupam Gupta, R. Ravi, Amitabh Sinha	LP Rounding Approximation Algorithms for Stochastic Network Design.	Math. Oper. Res.	2007	DBLP DOI BibTeX RDF
1	Shuchi Chawla, Uday Rajan, R. Ravi, Amitabh Sinha	Min-Max payoffs in a two-player location game.	Oper. Res. Lett.	2006	DBLP DOI BibTeX RDF
1	R. Ravi, Amitabh Sinha	Approximation Algorithms for Problems Combining Facility Location and Network Design.	Operations Research	2006	DBLP DOI BibTeX RDF
1	R. Ravi, Amitabh Sinha	Hedging Uncertainty: Approximation Algorithms for Stochastic Optimization Problems.	Math. Program.	2006	DBLP DOI BibTeX RDF	Mathematics Subject Classification (1991) 20E28, 20G40, 20C20
1	Julia Chuzhoy, Anupam Gupta, Joseph Naor, Amitabh Sinha	On the approximability of some network design problems.	SODA	2005	DBLP DOI BibTeX RDF
1	Anupam Gupta, Martin Pál, R. Ravi, Amitabh Sinha	What About Wednesday? Approximation Algorithms for Multistage Stochastic Optimization.	APPROX-RANDOM	2005	DBLP DOI BibTeX RDF
1	Jochen Könemann, Yanjun Li, Ojas Parekh, Amitabh Sinha	An approximation algorithm for the edge-dilation k-center problem, .	Oper. Res. Lett.	2004	DBLP DOI BibTeX RDF
1	Guy Even, Naveen Garg, Jochen Könemann, R. Ravi, Amitabh Sinha	Min-max tree covers of graphs.	Oper. Res. Lett.	2004	DBLP DOI BibTeX RDF
1	Nikhil Bansal, Kedar Dhamdhere, Jochen Könemann, Amitabh Sinha	Non-Clairvoyant Scheduling for Minimizing Mean Slowdown.	Algorithmica	2004	DBLP DOI BibTeX RDF	Non-clairvoyant algorithms, Resourcelinebreak[4] augmentation, Scheduling, Online algorithms, Slowdown
1	Jochen Könemann, Asaf Levin, Amitabh Sinha	Approximating the Degree-Bounded Minimum Diameter Spanning Tree Problem.	Algorithmica	2004	DBLP DOI BibTeX RDF	Degree-bounded spanning trees, Approximation algorithms, Spanning trees, Bicriteria approximation
1	R. Ravi, Amitabh Sinha	Multicommodity facility location.	SODA	2004	DBLP DOI BibTeX RDF
1	R. Ravi, Amitabh Sinha	Hedging Uncertainty: Approximation Algorithms for Stochastic Optimization Problems.	IPCO	2004	DBLP DOI BibTeX RDF
1	Shuchi Chawla, Uday Rajan, R. Ravi, Amitabh Sinha	Worst-case payoffs of a location game.	ACM Conference on Electronic Commerce	2004	DBLP DOI BibTeX RDF	helly's theorem, hotelling game, location
1	Anupam Gupta, R. Ravi, Amitabh Sinha	An Edge in Time Saves Nine: LP Rounding Approximation Algorithms for Stochastic Network Design.	FOCS	2004	DBLP DOI BibTeX RDF
1	Anupam Gupta, Martin Pál, R. Ravi, Amitabh Sinha	Boosted sampling: approximation algorithms for stochastic optimization.	STOC	2004	DBLP DOI BibTeX RDF	boosted sampling, approximation algorithms, stochastic optimization, cost sharing
1	Jochen Könemann, Goran Konjevod, Ojas Parekh, Amitabh Sinha	Improved Approximations for Tour and Tree Covers.	Algorithmica	2003	DBLP DOI BibTeX RDF	Approximation algorithms, Graph algorithms, Network design
1	Nikhil Bansal, Kedar Dhamdhere, Jochen Könemann, Amitabh Sinha	Non-clairvoyant Scheduling for Minimizing Mean Slowdown.	STACS	2003	DBLP DOI BibTeX RDF
1	Jochen Könemann, Asaf Levin, Amitabh Sinha	Approximating the Degree-Bounded Minimum Diameter Spanning Tree Problem.	RANDOM-APPROX	2003	DBLP DOI BibTeX RDF
1	Guy Even, Naveen Garg, Jochen Könemann, R. Ravi, Amitabh Sinha	Covering Graphs Using Trees and Stars.	RANDOM-APPROX	2003	DBLP DOI BibTeX RDF
1	Shuchi Chawla, D. Kitchin, Uday Rajan, R. Ravi, Amitabh Sinha	Profit guaranteeing mechanisms for multicast networks.	ACM Conference on Electronic Commerce	2003	DBLP DOI BibTeX RDF	multicast game, mechanism design, profit maximization
1	Jochen Könemann, Yanjun Li, Ojas Parekh, Amitabh Sinha	Approximation Algorithms for Edge-Dilation k-Center Problems.	SWAT	2002	DBLP DOI BibTeX RDF
1	Jochen Könemann, Goran Konjevod, Ojas Parekh, Amitabh Sinha	Improved approximations for tour and tree covers.	APPROX	2000	DBLP DOI BibTeX RDF
1	Amitabh Sinha, Laxmikant V. Kalé	Towards Automatic Performance Analysis.	ICPP, Vol. 3	1996	DBLP BibTeX RDF
1	Laxmikant V. Kalé, Amitabh Sinha	Information Sharing Mechanisms in Parallel Programs.	IPPS	1994	DBLP BibTeX RDF
1	Amitabh Sinha, Laxmikant V. Kalé	A Load Balancing Strategy for Prioritized Execution of Tasks.	IPPS	1993	DBLP BibTeX RDF
1	Laxmikant V. Kalé, Balkrishna Ramkumar, Vikram A. Saletore, Amitabh Sinha	Prioritization in Parallel Symbolic Computing.	Parallel Symbolic Computing	1992	DBLP DOI BibTeX RDF
1	Wayne Fenton, Balkrishna Ramkumar, Vikram A. Saletore, Amitabh Sinha, Laxmikant V. Kalé	Supporting Machine Independent Programming on Diverse Parallel Architectures.	ICPP	1991	DBLP BibTeX RDF
1	Mohan Ahuja, Kannan Varadhan, Amitabh Sinha	Flush Message Passing in Communicating Sequential Processes.	PARBASE / Architectures	1990	DBLP BibTeX RDF

Publications of "Amitabh Sinha" ( http://dblp.L3S.de/Authors/Amitabh_Sinha )