Jack Edmonds
University of George Washington
February 9, 2007 from 16:00 to 18:00 (Montreal/Miami time) On location
Colloquium presented by Jack Edmonds (University of George Washington)
I hope my talk will be mostly an introductory survey about the complexity of search algorithms, about second Hamiltonian paths (traveling salesman routes) in graphs, and about bimatrix games (2-person Nash equilibria), with a bit about the connection between them. Biography: Jack Edmonds is widely regarded as one of the most important and influential contributors to the fields of computational complexity and combinatorial optimization. He was the recipient of the 1985 John von Neumann Theory Prize, and his seminal papers on matroids and matchings are regarded as amongst the most important papers in all of discrete mathematics.
Address
UQAM, Pav. Sherbrooke, 200, rue Sherbrooke O., room SH-3420