Beta Phase: Square45 is currently in beta testing. Expect some features or content to be incomplete or missing.

Approximation Ratio Definition

The ratio between the cost of an approximate solution and the optimal solution, used to quantify the quality of an approximation algorithm.