Apr 23, 2024  
Graduate School Course Catalog 2018-2019 
    
Graduate School Course Catalog 2018-2019 [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