Title: Network design and network cut dualities : approximation algorithms and applicationsAdvisor: Klein, Philip