Mar 29, 2024  
2019-2020 Graduate School Course Catalog 
    
2019-2020 Graduate School Course Catalog [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