Concepedia

Viswanath Nagarajan

VN

48

Publications

1.7K

Citations

24

H-Index

1978

Active since

Affiliations

Carnegie Mellon University(Current)

IBM Research - Thomas J. Watson Research Center

University of Michigan

IBM (United States)

AT&T (United States)

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

Top concepts

Combinatorial OptimizationEngineeringComputer ScienceMathematical ProgrammingComputational ComplexityOperations ResearchDiscrete MathematicsGraph TheoryDiscrete OptimizationInteger Programming

Publications per year

1978–2023

48

Publications

48

Non-monotone submodular maximization under matroid and knapsack constraints

Jon Lee, Vahab Mirrokni, Viswanath Nagarajan et al. · 2009 · 220 citations

Mathematical Programming, Engineering, Network Analysis +19

Maximizing Nonmonotone Submodular Functions under Matroid or Knapsack Constraints

Jon Lee, Vahab Mirrokni, Viswanath Nagarajan et al. · SIAM Journal on Discrete Mathematics · 2010 · 188 citations

Mathematical Programming, Engineering, Graph Theory +15

When LP Is the Cure for Your Matching Woes: Improved Bounds for Stochastic Matchings

Nikhil Bansal, Anupam Gupta, Jian Li et al. · Algorithmica · 2011 · 101 citations

Mathematical Programming, Engineering, Social Matching +9

Approximation algorithms for distance constrained vehicle routing problems

Viswanath Nagarajan, R. Ravi · Networks · 2011 · 99 citations

Engineering, Pathfinding, Computational Complexity +19

Minimum congestion mapping in a cloud

Nikhil Bansal, Kang‐Won Lee, Viswanath Nagarajan et al. · 2011 · 62 citations

Cluster Computing, Engineering, Dynamic Resource Allocation +17

Rows per page

1–5 of 48