MA634
Advanced Combinatorics
0.5 Credit

Combinatorial algorithms especially related to optimization in graphs and networks are developed and analyzed. Topics include: combinatorial design theory and applications to experimental design and coding; optimization in intersection graphs and other specially structured classes of graphs; algorithms on ordered sets; network optimization; matching algorithms; matroid greedy algorithm and matroid intersection algorithm; latin squares, block designs, and experimental design; and an introduction to coding theory. Additional topics may include approximation algorithms for selected NP-hard problems, multicommodity flows, and network design.