I'm a Ph.D. student in the Algorithms Combinatorics and Optimization (ACO) program.
I'm interested in Combinatorial Optimization and Approximation Algorithms.
Currently I'm working on some vehicle routing problems. My advisor is R. Ravi.
Contact information
Address: Viswanath Nagarajan
         Room A19C, Tepper School of Business
         Tech & Frew Street
         Pittsburgh, PA-15232
Ph:      412-268-2463
Email:   viswa[AT]cmu[DOT]edu
Publications

Tight Bounds for Permutation Flow Shop Scheduling
(Preliminary version in Proc. IPCO 2008)
Joint work with Maxim Sviridenko

Additive Guarantees for Directed Degree Bounded Network Design
(Preliminary version in Proc. STOC 2008)
Joint work with Nikhil Bansal and Rohit Khandekar

Exact Train Pathing
Journal of Scheduling, 2008
Joint work with Abhiram G. Ranade

A Plant Location Guide for the Unsure
(Preliminary version in Proc. SODA 2008)
Joint work with Barbara M. Anthony, Vineet Goyal and Anupam Gupta

Dial a Ride from k-forest
(Preliminary version in Proc. ESA 2007)
Joint work with Anupam Gupta, MohammadTaghi Hajiaghayi and R. Ravi.

Poly-logarithmic Approximation Algorithms for Directed Vehicle Routing Problems
(Preliminary version in Proc. APPROX 2007)
Joint work with R. Ravi.

Minimum Vechicle Routing with a Common Deadline
(Preliminary version in Proc. APPROX 2006)
Joint work with R. Ravi.

Approximating the k-Multicut Problem
(Preliminary version in Proc. SODA 2006)
Joint work with Daniel Golovin and Mohit Singh.

Approximation Algorithms for Requirement Cut on Graphs
Algorithmica, 2008 (Preliminary version in Proc. APPROX 2005)
Joint work with R. Ravi.

Fairness and Optimality in Congestion Games
(Preliminary version in Proc. EC 2005)
Joint work with Deeparnab Chakrabarty, Aranyak Mehta and Vijay Vazirani
Pictures

Trinidad & Tobago
Barcelona