Sanjeev Khanna

Sanjeev Khanna

Henry Salvatori Professor of Computer and Information Science
University of Pennsylvania

Address: 574 Levine
Dept. of Computer & Information Science,
3330 Walnut Street, Philadelphia, PA 19104.
Tel: (215) 898-0375

Research Interests

My primary research interests are in the design and analysis of algorithms for combinatorial
optimization and in complexity theory. My research has been supported by
National Science Foundation,
an Alfred P. Sloan Fellowship, a Guggenheim Fellowship, and an IBM Faculty Award.

Professional Activities

Program Committees: STOC 2015, SODA 2013 (Program Chair), EC 2012, STOC 2012, FSTTCS 2011, ICS 2011,
COCOON 2010, ICS 2010, SODA 2010, ICDT 2009, SODA 2007, APPROX 2004 (Program Chair), STOC 2003,
APPROX 2002, SODA 2002, STOC 2000, APPROX 2000, SWAT 1998.

I serve on the Editorial boards of
SICOMP, ACM TALG, and Foundations and Trends in Theoretical Computer Science.
I also served as an area editor for Encyclopaedia of Algorithms.


Some of my papers and a monograph.

Current Students

Sepehr Assadi
Yang Li