Creating Robust and Fair Graph Structures for Connectivity and Clustering

Kushagra Chatterjee

Graph algorithms are central to large-scale applications such as navigation systems, social networks, and data analysis platforms. This thesis studies two important challenges in s…