Title: Efficient Algorithms for Infrastructure Networks