Approximation Algorithms for PSPACE-Hard Hierarchically and Periodically Specified Problems

Madhav V. Marathe, Harry B. Hunt III, Richard Edwin Stearns, Venkatesh Radhakrishnan. Approximation Algorithms for PSPACE-Hard Hierarchically and Periodically Specified Problems. SIAM Journal on Computing, 27(5):1237-1261, 1998. [doi]

Abstract

Abstract is missing.