Approximation and Optimization Approaches for Graph Cuts,Experimental Design, and Routing Problems - Pillai, Aditya (ProQuest Dissertations and Theses, 2025)