The "absolute performance guarantee" formula_11 of some approximation algorithm "A", where "x" refers to an instance of a problem, and where formula_12 is the performance guarantee of "A" on "x" (i.e.