Fast Exponential-Time Algorithms to solve NP-complete ... - Lita
Fast Exponential-Time Algorithms to solve NP-complete ... - Lita
Fast Exponential-Time Algorithms to solve NP-complete ... - Lita
You also want an ePaper? Increase the reach of your titles
YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.
47/52<strong>Fast</strong> <strong>Exponential</strong>-<strong>Time</strong> <strong>Algorithms</strong>Split and ListSplit and ListNew method <strong>to</strong> design exponential-time algorithmsIntroduced by Williams 2004Typical running time O(2 2.376 n/3 ) = O(1.7315 n )Resembles Sort and Search