| Hits ?▲ |
Authors |
Title |
Venue |
Year |
Link |
Author keywords |
| 1 | Elliot Anshelevich, Deeparnab Chakrabarty, Ameya Hate, Chaitanya Swamy |
Approximability of the Firefighter Problem - Computing Cuts over Time.  |
Algorithmica  |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Retsef Levi, David B. Shmoys, Chaitanya Swamy |
LP-based approximation algorithms for capacitated facility location. |
Math. Program. |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Konstantinos Georgiou, Chaitanya Swamy |
Black-box reductions for cost-sharing mechanism design. |
SODA |
2012 |
DBLP BibTeX RDF |
|
| 1 | Ron Lavi, Chaitanya Swamy |
Truthful and Near-Optimal Mechanism Design via Linear Programming. |
J. ACM |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Sara Ahmadian, Chaitanya Swamy |
Improved Approximation Guarantees for Lower-Bounded Facility Location |
CoRR |
2011 |
DBLP BibTeX RDF |
|
| 1 | Chaitanya Swamy |
Risk-Averse Stochastic Optimization: Probabilistically-Constrained Models and Algorithms for Black-Box Distributions. |
SODA |
2011 |
DBLP BibTeX RDF |
|
| 1 | Deeparnab Chakrabarty, Chaitanya Swamy |
Facility Location with Client Latencies: Linear Programming Based Techniques for Minimum Latency Problems. |
IPCO |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Deeparnab Chakrabarty, Chaitanya Swamy |
Facility Location with Client Latencies: Linear-Programming based Techniques for Minimum-Latency Problems |
CoRR |
2010 |
DBLP BibTeX RDF |
|
| 1 | Jaroslaw Byrka, Aravind Srinivasan, Chaitanya Swamy |
Fault-Tolerant Facility Location: a randomized dependent LP-rounding algorithm |
CoRR |
2010 |
DBLP BibTeX RDF |
|
| 1 | Khaled M. Elbassioni, Mahmoud Fouz, Chaitanya Swamy |
Approximation Algorithms for Non-single-minded Profit-Maximization Problems with Limited Supply. |
WINE |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Jaroslaw Byrka, Aravind Srinivasan, Chaitanya Swamy |
Fault-Tolerant Facility Location: A Randomized Dependent LP-Rounding Algorithm. |
IPCO |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Ron Lavi, Chaitanya Swamy |
Truthful mechanism design for multidimensional scheduling via cycle monotonicity. |
Games and Economic Behavior |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Elliot Anshelevich, Deeparnab Chakrabarty, Ameya Hate, Chaitanya Swamy |
Approximation Algorithms for the Firefighter Problem: Cuts over Time and Submodularity. |
ISAAC |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Chaitanya Swamy, David B. Shmoys |
Fault-tolerant facility location. |
ACM Transactions on Algorithms |
2008 |
DBLP DOI BibTeX RDF |
Approximation algorithms, facility location, k-median problem |
| 1 | Chaitanya Swamy |
Algorithms for Probabilistically-Constrained Models of Risk-Averse Stochastic Optimization with Black-Box Distributions |
CoRR |
2008 |
DBLP BibTeX RDF |
|
| 1 | Ivan D. Baev, Rajmohan Rajaraman, Chaitanya Swamy |
Approximation Algorithms for Data Placement Problems. |
SIAM J. Comput. |
2008 |
DBLP DOI BibTeX RDF |
|
| 1 | John Augustine, Sandy Irani, Chaitanya Swamy |
Optimal Power-Down Strategies. |
SIAM J. Comput. |
2008 |
DBLP DOI BibTeX RDF |
|
| 1 | Yuval Rabani, Leonard J. Schulman, Chaitanya Swamy |
Approximation algorithms for labeling hierarchical taxonomies. |
SODA |
2008 |
DBLP DOI BibTeX RDF |
|
| 1 | Maurice Cheung, Chaitanya Swamy |
Approximation Algorithms for Single-minded Envy-free Profit-maximization Problems with Limited Supply. |
FOCS |
2008 |
DBLP DOI BibTeX RDF |
|
| 1 | Yogeshwer Sharma, Chaitanya Swamy, David P. Williamson |
Approximation algorithms for prize collecting forest problems with submodular penalty functions. |
SODA |
2007 |
DBLP DOI BibTeX RDF |
|
| 1 | Chaitanya Swamy |
The effectiveness of Stackelberg strategies and tolls for network congestion games. |
SODA |
2007 |
DBLP DOI BibTeX RDF |
|
| 1 | Chaitanya Swamy, David B. Shmoys |
Sampling-based Approximation Algorithms for Multi-stage Stochastic Optimization. |
Probabilistic Methods in the Design and Analysis of Algorithms |
2007 |
DBLP BibTeX RDF |
|
| 1 | Ron Lavi, Chaitanya Swamy |
Truthful mechanism design for multi-dimensional scheduling via cycle monotonicity. |
ACM Conference on Electronic Commerce |
2007 |
DBLP DOI BibTeX RDF |
scheduling, approximation algorithms, mechanism design |
| 1 | David B. Shmoys, Chaitanya Swamy |
An approximation scheme for stochastic linear programming and its application to stochastic integer programs. |
J. ACM |
2006 |
DBLP DOI BibTeX RDF |
Approximation algorithms, randomized algorithms, convex optimization |
| 1 | Chaitanya Swamy, David B. Shmoys |
Approximation algorithms for 2-stage stochastic optimization problems. |
SIGACT News |
2006 |
DBLP DOI BibTeX RDF |
|
| 1 | Michael Langberg, Yuval Rabani, Chaitanya Swamy |
Approximation Algorithms for Graph Homomorphism Problems. |
APPROX-RANDOM |
2006 |
DBLP DOI BibTeX RDF |
|
| 1 | Rafail Ostrovsky, Yuval Rabani, Leonard J. Schulman, Chaitanya Swamy |
The Effectiveness of Lloyd-Type Methods for the k-Means Problem. |
FOCS |
2006 |
DBLP DOI BibTeX RDF |
|
| 1 | Chaitanya Swamy, David B. Shmoys |
Approximation Algorithms for 2-Stage Stochastic Optimization Problems. |
FSTTCS |
2006 |
DBLP DOI BibTeX RDF |
|
| 1 | Ara Hayrapetyan, Chaitanya Swamy, Éva Tardos |
Network design for information networks. |
SODA |
2005 |
DBLP DOI BibTeX RDF |
|
| 1 | Chaitanya Swamy, David B. Shmoys |
Approximation Algorithms for 2-stage and Multi-stage Stochastic Optimization. |
Algorithms for Optimization with Incomplete Information |
2005 |
DBLP BibTeX RDF |
|
| 1 | Ron Lavi, Chaitanya Swamy |
Truthful and Near-Optimal Mechanism Design via Linear Programming. |
FOCS |
2005 |
DBLP DOI BibTeX RDF |
|
| 1 | Chaitanya Swamy, David B. Shmoys |
Sampling-based Approximation Algorithms for Multi-stage Stochastic. |
FOCS |
2005 |
DBLP DOI BibTeX RDF |
|
| 1 | Chaitanya Swamy, Amit Kumar |
Primal-Dual Algorithms for Connected Facility Location Problems. |
Algorithmica |
2004 |
DBLP DOI BibTeX RDF |
Approximation algorithms, Steiner trees, Facility location, Primal-dual algorithms, Connected facility location |
| 1 | David B. Shmoys, Chaitanya Swamy, Retsef Levi |
Facility location with Service Installation Costs. |
SODA |
2004 |
DBLP DOI BibTeX RDF |
|
| 1 | Chaitanya Swamy |
Correlation Clustering: maximizing agreements via semidefinite programming. |
SODA |
2004 |
DBLP DOI BibTeX RDF |
|
| 1 | Retsef Levi, David B. Shmoys, Chaitanya Swamy |
LP-based Approximation Algorithms for Capacitated Facility Location. |
IPCO |
2004 |
DBLP DOI BibTeX RDF |
|
| 1 | David B. Shmoys, Chaitanya Swamy |
Stochastic Optimization is (Almost) as easy as Deterministic Optimization. |
FOCS |
2004 |
DBLP DOI BibTeX RDF |
|
| 1 | John Augustine, Sandy Irani, Chaitanya Swamy |
Optimal Power-Down Strategies. |
FOCS |
2004 |
DBLP DOI BibTeX RDF |
|
| 1 | Chaitanya Swamy, David B. Shmoys |
Fault-tolerant facility location. |
SODA |
2003 |
DBLP DOI BibTeX RDF |
|
| 1 | Chaitanya Swamy, Amit Kumar |
Primal-Dual Algorithms for Connected Facility Location Problems. |
APPROX |
2002 |
DBLP DOI BibTeX RDF |
|
| 1 | Naveen Garg, Sachin Jain, Chaitanya Swamy |
A Randomized Algorithm for Flow Shop Scheduling. |
FSTTCS |
1999 |
DBLP DOI BibTeX RDF |
|
![[Valid RSS]](Pics/valid-rss.png "Validate my RSS feed")