Henry Salvatori Professor of Computer and Information Science
University of Pennsylvania
Address: 574 Levine
My primary research interests are
in the design and analysis of algorithms for combinatorial
Dept. of Computer & Information Science,
3330 Walnut Street, Philadelphia, PA 19104.
Tel: (215) 898-0375
Fax: (215) 573-8190
optimization and in complexity theory.
My research has been supported by
National Science Foundation,
Alfred P. Sloan Fellowship, a
IBM Faculty Award.
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
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