Statistics
Publications
51
Citations
1.8K
H-Index
25
Active since
2005
Viswanath Nagarajan is an author at Carnegie Mellon University specializing in combinatorial optimization, algorithms, and optimization.
Publications per year
2005–2023
51
51
Non-monotone submodular maximization under matroid and knapsack constraints
Jon Lee, Vahab Mirrokni, Viswanath Nagarajan et al. · 2009 · 225 citations
When LP Is the Cure for Your Matching Woes: Improved Bounds for Stochastic Matchings
Nikhil Bansal, Anupam Gupta, Jian Li et al. · Algorithmica · 2011 · 105 citations
Minimum congestion mapping in a cloud
Nikhil Bansal, Kang‐Won Lee, Viswanath Nagarajan et al. · 2011 · 64 citations
1–5 of 51