Viswanath Nagarajan

I am an Assistant Professor of Industrial & Operations Engineering and Computer Science Engineering (by courtesy) at the University of Michigan. My research area is combinatorial optimization and approximation algorithms, especially as applied to routing, location and scheduling problems.

Past Affiliations

2009-2014: Research Staff Member in the Algorithms group, IBM T.J. Watson Research Center

2004-2009: Ph.D. in Algorithms, Combinatorics and Optimization from the Tepper School of Business, Carnegie Mellon University. My thesis “Approximation Algorithms for Sequencing Problems” was advised by R. Ravi.

1999-2003: B.Tech. in Computer Science and Engineering from the Indian Institute of Technology, Bombay.

Ph.D. Students

Xiangkun Shen (2015-2019). Current position: Yahoo! Research.

Fatemeh Navidi (2015-)

Rohan Ghuge (2018-)

Miao Yu (co-advised with Siqian Shen, 2016-)

Service

Organization: 20th Conference on Integer Programming and Combinatorial Optimization (IPCO 2019)

Editorial Board:

ACM Transactions on Algorithms (associate editor, 2019-)

Encyclopedia of Algorithms (area editor, 2nd edition)

Program Committees:

17th Workshop on Approximation and Online Algorithms (WAOA 2019)

20th Conference on Integer Programming and Combinatorial Optimization (IPCO 2019)

30th ACM-SIAM Symposium on Discrete Algorithms (SODA 2019)

5th International Symposium on Combinatorial Optimization (ISCO 2018)

20th Workshop on Approximation Algorithms for Combinatorial Optimization Problems (APPROX 2017)

23rd European Symposium on Algorithms (ESA 2015)

42nd International Colloquium on Automata, Languages and Programming (ICALP 2015)

14th Scandinavian Symposium and Workshops on Algorithm Theory (SWAT 2014)

11th Workshop on Approximation and Online Algorithms (WAOA 2013)

24th ACM-SIAM Symposium on Discrete Algorithms (SODA 2013)