Samir Khuller

Samir Khuller
Born1965
Alma mater
Known forConnected dominating set
Awards
Scientific career
FieldsComputer Science
Institutions
ThesisEfficient Parallel Algorithms for Disjoint Paths and Connectivity (1990)
Doctoral advisorVijay Vazirani
Other academic advisorsJoseph S. B. Mitchell, Esther Arkin
Doctoral studentsBarna Saha

Samir Khuller (born 1965) is a professor of Computer Science and the Peter and Adrienne Barris Chair of Computer Science at Northwestern University. He was previously Professor and Elizabeth Stevinson Iribe Chair of Computer Science in the University of Maryland's Department of Computer Science. His research is in the area of algorithm design, specifically on combinatorial optimization, graphs and networks and scheduling.