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.