View Document Preview and Link Document Date: 2006-10-03 05:00:11 Open Document File Size: 361,76 KB Share Result on Facebook
Company VERTEX / Sissa / Small / / Country India / / Event Bankruptcy / Product Recall / Product Issues / / IndustryTerm polynomial algorithm / software engineering / simplex algorithm / faster algorithms / polynomial algorithms / polynomial-time algorithms / greedy algorithms / crucial applications / bank / binary search / important applications / greedy algorithm / potential solution / typical search problem / trivial solutions / exponential algorithm / information technology / polynomial-time algorithm / exponential algorithms / search problem / dynamic programming algorithm / candidate solutions / important search problems / exhaustive search / search space / search problems / food / / Person Chet Alice Bob Beatrice Al Carol Armadillo / Beatrice Al Carol Armadillo Bobcat Canary / T. Robert Malthus / Alice Bob Beatrice Al Carol Armadillo Bobcat / Gordon E. Moore / Charles Darwin / / Position king / Kashmiri poet / Oiler / salesman / mathematician / / Product Section / / ProgrammingLanguage TSP / / RadioStation 8.3 What / / Technology 256 Algorithms / 247 248 Algorithms / still exponential / dynamic programming algorithm / information technology / polynomial-time algorithms / polynomial-time algorithm / simplex algorithm / greedy algorithm / polynomial algorithms / developing polynomial algorithms / exponential algorithm / 254 Algorithms / polynomial algorithm / / SocialTag 
Chapter 8 NP-complete problems