Sign In
 

 ICS 553: Advanced Computer Algorithms

Course Information

Designation:   Required Course

Course Level:   Graduate

Prerequisites

Prerequisite Courses: 


Catalog Description: 

Review of RAM model of computation, complexity measures of time and space. Graph Algorithms for minimum spanning trees, shortest paths, matroids, the planar separator theorem. Planarity and planarization. network flow algorithms. Graph matching and coloring. Establishing lower bounds. NP Completeness: Cook’s theorem. Various complexity classes and their relationships. Techniques for establishing completeness. Approximation and probabilistic algorithms to NP-hard problems.​