An Overview of Parameterized / Multivariate Algorithmics and Its Relevance to Applied Computing

Speaker: Michael Fellows

Affiliation: Charles Darwin University

Time: Friday 31/10/2014 from 11:00 to 12:00

Venue: Access Grid UWS. Presented from Parramatta (EB.1.32), accessible from Campbelltown (26.1.50) and Penrith (Y239).

Abstract: The multivariate view in algorithm design and complexity assessment has gained much traction and momentum in the last ten years, taking this area of theoretical computer science far beyond the one-dimensional framework of P versus NP. The multivariate perspective has proved to be vital to advances in Computational Biology, Computational Medicine, Artificial Intelligence and Computational Cognitive Science, and many other areas.

Biography: Professor Fellows received his PhD from the University of California, San Diego, in 1985, and has since taught at universities in the USA, Canada, New Zealand, and Australia. In 2006 he received the prestigious Humboldt Research Prize for his pioneering work on parameterised complexity. In 2014 he was awarded the International Medal of Honor in Computer Science Education (a recent previous winner was Donald Knuth), the EATCS-IPEC Nerode Prize, and was elected one of the first ten inaugural Fellows of the EATCS (a major honour in world-wide theoretical computer science).