CMPSC 292F: Combinatorial Methods and Algorithms

This graduate course will cover topics in discrete mathematical methods and combinatorics with applications to the solution of problems in computer science. We will consider topics in classical combinatorial methods and algorithms for selected problems in Algorithmic graph theory, classes of trees, enumeration methods, Lagrange inversion, number theory and primality testing, dynamic and fractional programming, FFT, Markov chains and random generation.