Advanced Algorithms
Graduate course, Department of Computer Science, Baylor University, 2024
Analysis of algorithms performance, time and space comlexity. Graph algorithms, vector and matrix algorithms, adversary arguments, optimal algorithms, adversart arguments, optimal algorithms, parallel algorithms, and current research topoics. Intense converage of NP-completeness with emphasis on recognizing NP-complete problems, proving NP-completeness and creating approximation algorithms (CS 5350).