|
Sep 25, 2024
|
|
|
|
2020/2021 University Catalog [ARCHIVED CATALOG]
|
CS 660 - Combinatorial Algorithms and Data Structures Units: 3
Prerequisite(s): CS 560 and classified graduate standing.
Algorithm design techniques. Network flow and matching. Complexity analysis. NP-completeness, reductions among NP-complete problems. Approximation algorithms for NP-complete problems such as the traveling salesman problem.
|
|