Sanjeev  Khanna

Rosenbluth Faculty Fellow and Henry Salvatori Professor
Computer and Information Science (CIS)

Email | Personal Webpage

Honors and Awards:  S. Reid Warren Jr. Award - 2010

Research Expertise: Algorithms and Complexity

Sanjeev works in theoretical computer science, studying the amount of resources that are necessary and sufficient to perform a computational task. His specific interests are in fast computation of near-optimal solutions for NP-hard problems, a class which has eluded efficient exact algorithms. Ubiquitous in computer science and related disciplines, some representative examples of this class include multiprocessor scheduling, network design and routing, and the celebrated traveling salesman problem. Sanjeev's recent work has led to efficient algorithms for finding near-optimal solutions to several fundamental network design and routing problems.

Recent Publications RSS Feed

Return to Directory