Revision as of 01:44, 26 December 2015 edit 162.233.201.161 (talk) No edit summary ← Previous edit		Revision as of 09:30, 8 March 2016 edit undo Qx2020 (talk \| contribs) 205 edits m →See also: Heuristic algorithm is the other class Next edit →
Line 23: * [[Approximation-preserving reduction]] * [[APX]] is the class of problems with some constant-factor approximation algorithm * [[Heuristic algorithm]] * [[Polynomial-time approximation scheme\|PTAS]] - a type of approximation algorithm that takes the approximation ratio as a parameter

Exact algorithm: Difference between revisions