Nov 21, 2024  
Graduate School Course Catalog 2016-2017 
    
Graduate School Course Catalog 2016-2017 [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 Fall 2024 Class Schedule