Approximation Algorithms for Complex Systems