CSCI 515 - Advanced Algorithms

(3 hours) Prerequisites: CSCI 315 or CSCI 325 & CSCI 415. Algorithm design and analysis is a fundamental and important part of computer science. This course explores advanced techniques for the design and analysis of algorithms in a variety of applications. Topics include: Network Flows, Complexity classes and Approximation Algorithms, Data Compression, Streaming Algorithms, Advanced Data Structures, Scheduling, Online Algorithms/Load-balancing, Blocking/Non-blocking Parallel algorithms, Machine Learning, Graph Algorithms, NP-Completeness, Intractability, Randomized Algorithms, Linear Programming, and Quantum Algorithms.