Viswanath Nagarajan - Concepedia

Author

Viswanath Nagarajan

Also Known As

Cui, Yubing, N Gowri Viswanath, N. Viswanath, Nagarajan, Viswanath, Survivable Network Design, V. Nagarajan, V. R. Nagarajan, Viswanath Nagarajan, Viswanath Nagarajan

175

Publications

5.7K

Citations

H-Index

Concepts

All Affiliations

Carnegie Mellon University IBM Research - Thomas J. Watson Research Center University of Michigan IBM (United States)AT&T (United States)

About

Viswanath Nagarajan is an author at Carnegie Mellon University specializing in combinatorial optimization, engineering, and mathematical programming.

Top Concepts

#	Concept	H-Index	Publications	Citations
1	Engineering	22	35	1.5K
2	Computer Science	19	28	1.3K
3	Business	12	15	670
4	Education	4	4	118
5	Computer Engineering	4	4	85

Viswanath Nagarajan

Publications

1.7K

Citations

H-Index

Page 1

	Year	Citations
Non-monotone submodular maximization under matroid and knapsack constraints Jon Lee, Vahab Mirrokni, Viswanath Nagarajan, Mathematical ProgrammingEngineeringNetwork AnalysisConstrained OptimizationComputational Complexity	2009	220
Maximizing Nonmonotone Submodular Functions under Matroid or Knapsack Constraints Jon Lee, Vahab Mirrokni, Viswanath Nagarajan, SIAM Journal on Discrete Mathematics Mathematical ProgrammingEngineeringGraph TheoryOptimization ProblemCombinatorial Problem	2010	188
When LP Is the Cure for Your Matching Woes: Improved Bounds for Stochastic Matchings Nikhil Bansal, Anupam Gupta, Jian Li, Algorithmica Mathematical ProgrammingEngineeringSocial MatchingMatching TechniqueCombinatorial Pattern Matching	2011	101
Approximation algorithms for distance constrained vehicle routing problems Viswanath Nagarajan, R. Ravi Networks EngineeringPathfindingComputational ComplexityDiscrete OptimizationOperations Research	2011	99
Minimum congestion mapping in a cloud Nikhil Bansal, Kang‐Won Lee, Viswanath Nagarajan, Cluster ComputingEngineeringDynamic Resource AllocationResource AllocatorNetwork Analysis	2011	62
Additive Guarantees for Degree-Bounded Directed Network Design Nikhil Bansal, Rohit Khandekar, Viswanath Nagarajan SIAM Journal on Computing Mathematical ProgrammingDirected GraphEngineeringNetwork AnalysisComputational Complexity	2009	58
Online Algorithms for Covering and Packing Problems with Convex Objectives Yossi Azar, Niv Buchbinder, T-H. Hubert Chan, Mathematical ProgrammingEngineeringMonotone Convex FunctionComputational ComplexityDiscrete Optimization	2016	47
Approximation algorithms for stochastic orienteering Anupam Gupta, Ravishankar Krishnaswamy, Viswanath Nagarajan, Symposium on Discrete Algorithms Mathematical ProgrammingEngineeringComputational ComplexityDiscrete OptimizationOperations Research	2012	41
Fairness and optimality in congestion games Deeparnab Chakrabarty, Aranyak Mehta, Viswanath Nagarajan Mathematical ProgrammingCongestion GamesEngineeringGame TheoryAlgorithmic Game Theory	2005	40
Min-max Graph Partitioning and Small Set Expansion Nikhil Bansal, Uriel Feige, Robert Krauthgamer, Mathematical ProgrammingCluster ComputingEngineeringNetwork AnalysisEducation	2011	40

Page 1