Graphs are ubiquitous in nature and provide a common abstraction for real world networks in disparate domains such as communication, transportation, epidemiology, sociology, and even biology. Research in graph algorithms at Duke ranges from investigating foundational questions in graph connectivity such as maximum flows and minimum cuts to the application of graph algorithms to address real world problems in social, information, and communication networks.
- James B. Duke Distinguished Professor of Computer Science
- Pelham Wilder Distinguished Professor of Computer Science
- Professor of Computer Science
- Associate Professor of Computer ScienceAssociate Professor of Mathematics (Joint)
- Assistant Research Professor of Computer Science
- Associate Professor of Statistical Science
- Assistant Professor of Mathematics
- Eugene Anson Stead, Jr. M.D. Associate ProfessorAssociate Professor of Biostatistics & Bioinformatics and Associate Professor of Computer Science