1: Approximation Algorithms for PSPACE-Hard Hierarchically and Periodically Specified Problems 2: Bicriteria Network Design Problems