May 10, 2024  
Graduate School Course Catalog 2017-2018 
    
Graduate School Course Catalog 2017-2018 [ARCHIVED CATALOG]

CISG 5105 - Advanced Algorithms and Data Structures (3)


Prerequisites: COMP 3810 or equivalent in undergraduate program. A study of advanced design and analysis techniques (amortized analysis of algorithms), advanced data structures (binomial heaps, Fibonacci heaps, disjoint set data structures), advanced algorithms (network flow algorithms, randomized algorithms, string matching), theory of NP-completeness, and selected additional topics (approximation algorithms, computational geometry or instructor’s choice).


Click here for the Spring 2022 Class Schedule