Title: The history of Tutte-Whitney polynomialsSpeaker: Graham Farr Affiliation:
Title: Excluding a uniform matroidSpeaker: Jim Geelen Affiliation: University of Waterloo Room: MC 5417
Abstract: I will discuss various conjectures concerning minor-closed classes of matroids that omit a uniform matroid.
Title: The inertia bound for a graph is not always tight
Title: On the linear convergence of the Frank-Wolfe algorithmSpeaker: Javier Pena Affiliation: Carnegie Mellon University Room: MC 6486
Title: Permutation factorization and methods from mathematical physicsSpeaker: Sean Carrell Affiliation: University of Waterloo Room: MC 5501
Title: Quantum walks on regular graphs
Title: Parallel algorithms for perfect matchingsSpeaker: Nathan Lindzey Affiliation: University of Waterloo Room: MC 6486
Title: Traveling Salesman ProblemsSpeaker: Bill Cook Affiliation: University of Waterloo Room: MC 5501
Abstract: We discuss recent work and open research questions surrounding the traveling salesman problem. The focus will be on topics having potential impact on the computational solution of large-scale NP-hard problems.