Teach­ing
List of classes taught and ma­te­ri­als

CS 577 ‐ In­tro­duc­tion to Al­go­rithms (Fall 2018)

Sum­mary

Ba­sic par­a­digms for the de­sign and analy­sis of ef­fi­cient al­go­rithms: greed, di­vide‐and‐con­quer, dy­namic pro­gram­ming, re­duc­tions, and the use of ran­dom­ness. Com­pu­ta­tional in­tractabil­ity in­clud­ing typ­i­cal NP‐com­plete prob­lems and ways to deal with them.