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
Create successful ePaper yourself
Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.
11/52<strong>Fast</strong> <strong>Exponential</strong>-<strong>Time</strong> <strong>Algorithms</strong>Dynamic ProgrammingDynamic ProgrammingClassical algorithm design techniqueO(n 2 2 n ) time algorithm for TSP [Held,Karp ; 1962]O(2.4422 n ) time algorithm for Coloring [Lawler ; 1967]