Home | Institute for Advanced Computational Science

Complexity analysis of searching, sorting, matrix multiplication, and graph algorithms. Standard NP-complete problems and polynomial transformation techniques. This course is offered as both AMS 542 and CSE 548. Prerequisite for CSE 548: CSE 373 recommended. Spring, 3 credits, Letter graded (A, A-, … ................
................