Samir Khuller | |
---|---|
Born | 1965 |
Alma mater |
|
Known for | Connected dominating set |
Awards |
|
Scientific career | |
Fields | Computer Science |
Institutions | |
Thesis | Efficient Parallel Algorithms for Disjoint Paths and Connectivity (1990) |
Doctoral advisor | Vijay Vazirani |
Other academic advisors | Joseph S. B. Mitchell, Esther Arkin |
Doctoral students | Barna 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.