Definition: An approximation algorithm guaranteed to find a solution at most (or at least, as appropriate) times the optimum. The ratio is the performance ratio or relative performance guarantee of the algorithm.
Back
user comments and suggestions are invited at KmailDrive@gmail.com
