Exact algorithm

<h2 id="see-also">See also</h2>
<ul><li><a href="/facts/Approximation-preserving_reduction/hTBEQJ4g">Approximation-preserving reduction</a></li>
<li><a href="/facts/APX/ggqAJ3A3">APX</a> is the class of problems with some constant-factor approximation algorithm</li>
<li><a href="/facts/Heuristic_algorithm/PM2qkoa2">Heuristic algorithm</a></li>
<li><a href="/facts/Polynomial-time_approximation_scheme/52Chjx9y">PTAS</a> - a type of approximation algorithm that takes the approximation ratio as a parameter</li></ul>

<h2 id="references">References</h2>

<ol>
<li id="fn:1"><p>Fomin, Fedor V.; Kaski, Petteri (March 2013), "Exact Exponential Algorithms", Communications of the ACM, 56 (3): 80–88, doi:10.1145/2428556.2428575. <a href="http://cacm.acm.org/magazines/2013/3/161189-exact-exponential-algorithms/fulltext" target="_blank">http://cacm.acm.org/magazines/2013/3/161189-exact-exponential-algorithms/fulltext</a> <a href="#fnref:1" class="footnote-back-ref">↩</a></p></li>
<li id="fn:2"><p>Fomin, Fedor V.; Kratsch, Dieter (2010). Exact Exponential Algorithms. Springer. p. 203. ISBN 978-3-642-16532-0. <a href="978-3-642-16532-0" target="_blank">978-3-642-16532-0</a> <a href="#fnref:2" class="footnote-back-ref">↩</a></p></li>
</ol>

Exact algorithm open-in-new

Exact algorithm