Honors

Gold Star Award, Microsoft Research, 2007.
Invited Speaker at the The 27th Int. Conf. on Current Trends in Theory and Practice of Comp. Sci. (SOFSEM'07), Harrachov, Czech Republic, 2007.
Invited Speaker at the The 12th Int. Symp. on Algorithms and Computation (ISAAC'01), Christchurch, New Zealand, 2001.
Invited Speaker at the Third Workshop on Algorithm Engineering, London, UK, 1999.
Invited Speaker at the Scandinavian Workshop on Algorithm Theory, Stockholm, Sweden, 1998.
Invited Speaker at the Twenty-Second Conference on the Mathematics of Operations Research, Lunteren, The Netherlands, 1997.
Invited Speaker at the Second European Symposium on Algorithms, The Netherlands, 1994.
Lanchester Honorable Mention of the Operations Research Society of America, 1993.
Young Investigator Award of the Office of Naval Research, 1991 to 1993.
Presidential Young Investigator Award of the National Science Foundation, 1988 to 1993.
A.W. Tucker Prize of the Mathematical Programming Society, 1988.
Software Engineering Achievement Award at GTE Laboratories, Inc., 1985.
Fannie and John Hertz Foundation Fellow, 1983 to 1986.
F.M. Lankershim Scholarship at U.C. Berkeley, 1982 to 1983.