CAS 721
COMBINATORICS AND COMPUTING |
|
Topics in applied combinatorics and graph theory of importance to both
theoretical computer science and practical computing including combinatorial computing.
Main topics: graph theory and algorithms, combinatorial optimization and algorithms,
design theory and coding theory. Solving problems in finite combinatorics using computers.
|
Three lectures, second term
|
Prerequisite(s): Registration
in any graduate programme at McMaster University and a permission from the instructor.
|