The Space Complexity of Approximating the Frequency Moments
Polynomial Time Approximation Schemes for Dense Instances of NP-Hard Problems