MATH 5306 [0.5 credit] (MAT 5164) Algebraic Number Theory
Algebraic number fields, bases, algebraic integers, integral bases, arithmetic in algebraic number fields, ideal theory, class number.
Also offered at the undergraduate level, with different requirements, as MATH 4306, for which additional credit is precluded.
MATH 5809 [0.5 credit] (MAT 5306) Combinatorial Optimization II
Topics include optimal matching in non-bipartite graphs, Euler tours and the Chinese Postman problem. Other extensions of network flows: dynamic flows, multicommodity flows, and flows with gains, bottleneck problems. Matroid optimization. Enumerative and heuristic algorithms for the Traveling Salesman and other "hard" problems.
Prerequisite(s): MATH 5808 or permission of the school.